用C++容器模板解决——约瑟夫问题

C++ 专栏收录该内容
44 篇文章 1 订阅

以下是《C++语言程序设计》的学习笔记,仅供参考:

#include <iostream>
#include <vector>
#include <iterator>
#include<typeinfo>
#include<list>
#include<deque>
using namespace std;

// n个骑士, 报到 m 的骑士出列 
template<class T>
void joseph(T collection, int n, int m){
	
	if(n < 1 || m < 1){
		cout<<"there is an error!"<<endl;
		return;
	} 
	// 插入n个数
	for(int i = 1; i <= n; i++){
		collection.push_back(i);
	} 
	
	// 数数, 删除数到 m 的骑士,连续数 n-1 次 
	class T::iterator iter = collection.begin();
	int count = 1;
	while(collection.size() > 1){
		while(count % m == 0 && collection.size() > 1){
			count = 1;
			if(  typeid(collection)   !=   typeid(list<int>)   ){
				// vector 和 deque 属于非结点类容器,这里的 erase 返回的是下一个元素 
				iter = collection.erase(iter);
			}else{
				// list 属于结点类容器,这里的 erase 返回的是当前元素 
				collection.erase(iter++);
			}
			if(iter == collection.end()){
				iter = collection.begin();
			}
		}
		count++;
		iter++;
		if(iter == collection.end()){
			iter = collection.begin();
		}
	}
	// 输出最后剩下的那个骑士 
	cout<<"the last one is "<<*iter<<endl;
} 


int main(){
	
	vector<int> v;
	deque<int> deq;
	list<int> l;

	joseph(v, 10, 7);
	joseph(deq, 10, 7);
	joseph(l, 10, 7);
	return 0;
}

 

  • 3
    点赞
  • 0
    评论
  • 5
    收藏
  • 打赏
    打赏
  • 扫一扫,分享海报

©️2022 CSDN 皮肤主题:创作都市 设计师:CSDN官方博客 返回首页

打赏作者

我有明珠一颗

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值