C++STL算法（2）

最新推荐文章于 2022-04-25 15:05:42 发布
最新推荐文章于 2022-04-25 15:05:42 发布
阅读量110 收藏
点赞数
分类专栏： C++ C++STL
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43685242/article/details/107534875
版权
C++ 同时被 2 个专栏收录
43 篇文章 1 订阅
订阅专栏
C++STL
1 篇文章 0 订阅
订阅专栏

算法概述

算法主要是由头文件algorithm、 functional、numeric组成。
algorithm ：是所有STL头文件中最大的一个,其中常用的功能涉及到比较，交换，查找,遍历，复制，修改，反转，排序，合并等…
numeric ：体积很小，只包括在几个序列容器上进行的简单运算的模板函数.
functional ：定义了一些模板类,用以声明函数对象。

常用遍历算法

遍历算法 遍历容器元素
@param beg 开始迭代器
@param end 结束迭代器
@param _callback  函数回调或者函数对象
@return 函数对象

for_each(iterator beg, iterator end, _callback);

#include<iostream> 
#include<string> 
#include<vector> 
#include<functional>
#include<numeric> 
#include<algorithm> 
using namespace std;

//for_each(iterator beg, iterator end, _callback);

//transform(iterator beg1, iterator end1, iterator beg2, _callbakc)
class myprint01
{
public:
	void operator()(int val)
	{
		cout<<val<<" ";
		count++;
	}
	int count;
};
class myprint:public binary_function<int,int,void>
{
public:
	void operator()(int val,int num) const
	{
		cout<<val+num<<" ";
	}
	int count;
};
void test01()
{
	vector<int> p;
	for(int i =0;i<5;i++)
		p.push_back(i);
	//for_each基本用法
	for_each(p.begin(),p.end(),[](int val){cout<<val<<" ";});
	cout<<endl;
	//for_each 可以保存内部记录
	myprint01 p1 = for_each(p.begin(),p.end(),myprint01());
	cout<<endl;
	cout<<p1.count<<endl;
	// 绑定参数
	for_each(p.begin(),p.end(),bind2nd(myprint(),100));
	cout<<endl;
}
//transform 将一个容器中的值搬运到另一个容器中
class mytransform
{
public:
	int operator()(int val)
	{
		return val;
	}
};
class mytransform02
{
public:
	int operator()(int val1,int val2)
	{
		return val1+val2;
	}
};

在这里插入图片描述

transform算法 将指定容器区间元素搬运到另一容器中
注意 : transform 不会给目标容器分配内存，所以需要我们提前分配好内存
@param beg1 源容器开始迭代器
@param end1 源容器结束迭代器
@param beg2 目标容器开始迭代器
@param _cakkback 回调函数或者函数对象
@return 返回目标容器迭代器

transform(iterator beg1, iterator end1, iterator beg2, _callbakc)

void test02()
{
	//容器1转到容器2
	vector<int> p;
	for(int i =5;i>0;i--)
		p.push_back(i);
	vector<int> p1;
	p1.resize(p.size());
	vector<int>::iterator pos = transform(p.begin(),p.end(),p1.begin(),mytransform());
	for_each(p1.begin(),p1.end(),myprint01());
	cout<<endl;
	for_each(p.begin(),p.end(),myprint01());
	cout<<endl;
	//容器12的和转到容器3
	vector<int>p3;
	p3.resize(p.size());
	vector<int>::iterator it = transform(p.begin(),p.end(),p1.begin(),p3.begin(),mytransform02());
	for_each(p3.begin(),p3.end(),myprint01());
	cout<<endl;
}

在这里插入图片描述

常用查找算法

/*
	find算法 查找元素
	@param beg 容器开始迭代器
	@param end 容器结束迭代器
	@param value 查找的元素
	@return 返回查找元素的位置
*/
find(iterator beg, iterator end, value)
/*
	find_if算法 条件查找
	@param beg 容器开始迭代器
	@param end 容器结束迭代器
	@param  callback 回调函数或者谓词(返回bool类型的函数对象)
	@return bool 查找返回true 否则false
*/
find_if(iterator beg, iterator end, _callback);

/*
	adjacent_find算法 查找相邻重复元素
	@param beg 容器开始迭代器
	@param end 容器结束迭代器
	@param  _callback 回调函数或者谓词(返回bool类型的函数对象)
	@return 返回相邻元素的第一个位置的迭代器
*/
adjacent_find(iterator beg, iterator end, _callback);
/*
	binary_search算法 二分查找法
	注意: 在无序序列中不可用
	@param beg 容器开始迭代器
	@param end 容器结束迭代器
	@param value 查找的元素
	@return bool 查找返回true 否则false
*/
//  必须是有序非递减序列 
bool binary_search(iterator beg, iterator end, value);
/*
	count算法 统计元素出现次数
	@param beg 容器开始迭代器
	@param end 容器结束迭代器
	@param  value回调函数或者谓词(返回bool类型的函数对象)
	@return int返回元素个数
*/
count(iterator beg, iterator end, value);
/*
	count算法 统计元素出现次数
	@param beg 容器开始迭代器
	@param end 容器结束迭代器
	@param  callback 回调函数或者谓词(返回bool类型的函数对象)
	@return int返回元素个数
*/
count_if(iterator beg, iterator end, _callback);

示例：

class greater01
{
public:
	bool operator()(int val)
	{
		if(val < 5)
			return true;
		return false;
	}
};
void test03()
{
	vector<int> p;
	for(int i =5;i>0;i--)
		p.push_back(i);
	for_each(p.begin(),p.end(),[](int val){cout<<val<<" ";});
	cout<<endl;
	//find 返回迭代器 未找到返回p.end()
	vector<int>::iterator  pos = find(p.begin(),p.end(),5);
	if(pos != p.end())
		cout<<*pos<<endl;
	else
	{
		cout<<"未找到"<<endl;
	}
	// 返回迭代器 未找到返回p.end()
	vector<int>::iterator  pos1 =  find_if(p.begin(),p.end(),greater01());
	cout<<*pos1<<endl;
	// 返回迭代器 查找相邻元素是否相等 
	vector<int>::iterator it = adjacent_find(p.begin(),p.end());
	if(it != p.end())
		cout<<*it<<endl;
	else
	{
		cout<<"未找到"<<endl;
	}
	vector<int> p1;
	for(int i =0;i<5;i++)
		p1.push_back(3);
	//若在有序数组(要求数组元素非递减)中查找到indx元素则真
	bool ret = binary_search(p1.begin(),p1.end(),3);
	cout<<ret<<endl; // 1 找到了
	//count count_if 都返回int if可以查找条件
	int num = count(p1.begin(),p1.end(),3); // 3的个数5个
	cout<<num<<endl;
	int num1 = count_if(p.begin(),p.end(),greater01()); // 小于5 的个数为4 
	cout<<num1<<endl;
}

在这里插入图片描述

排序算法

merge算法 容器元素合并，并存储到另一容器中
@param beg1 容器1开始迭代器
@param end1 容器1结束迭代器
@param beg2 容器2开始迭代器
@param end2 容器2结束迭代器
@param dest  目标容器开始迭代器

merge(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest)

//merge 容器元素合并，并存储到另一容器中
	//俩个容器必须有序，同时升序降序要相同
	vector<int> p1,p2;
	for(int i =0;i<5;i++)
	{
		p1.push_back(i+5);
		p2.push_back(i*2);
	}
	vector<int> p3;
	p3.resize(p1.size()+p2.size());
	merge(p1.begin(),p1.end(),p2.begin(),p2.end(),p3.begin());
	for_each(p3.begin(),p3.end(),[](int val){cout<<val<<" ";});
	cout<<endl;

在这里插入图片描述

sort算法 容器元素排序
@param beg 容器1开始迭代器
@param end 容器1结束迭代器
@param _callback 回调函数或者谓词(返回bool类型的函数对象)

sort(iterator beg, iterator end, _callback)

//sort排序算法 默认升序
	sort(p3.begin(),p3.end());
	for_each(p3.begin(),p3.end(),[](int val){cout<<val<<" ";});
	cout<<endl;
	sort(p3.begin(),p3.end(),greater<int>());
	for_each(p3.begin(),p3.end(),[](int val){cout<<val<<" ";});
	cout<<endl;

在这里插入图片描述

random_shuffle算法 对指定范围内的元素随机调整次序
@param beg 容器开始迭代器
@param end 容器结束迭代器

random_shuffle(iterator beg, iterator end)

//random_shuffle(iterator beg, iterator end) 随机排序
	//为了随机需要在主函数添加srand((unsigned int)time(NULL));
	random_shuffle(p3.begin(),p3.end());
	for_each(p3.begin(),p3.end(),[](int val){cout<<val<<" ";});
	cout<<endl;

在这里插入图片描述

reverse算法 反转指定范围的元素
@param beg 容器开始迭代器
@param end 容器结束迭代器

reverse(iterator beg, iterator end)

//reverse(iterator beg, iterator end) 反转算法
	sort(p3.begin(),p3.end()); // 排序后升序
	reverse(p3.begin(),p3.end()); // 变为降序
	for_each(p3.begin(),p3.end(),[](int val){cout<<val<<" ";});
	cout<<endl;

在这里插入图片描述
全部的排序算法代码：

// 常用排序算法
void test04()
{
	//merge 容器元素合并，并存储到另一容器中
	//俩个容器必须有序，同时升序降序要相同
	vector<int> p1,p2;
	for(int i =0;i<5;i++)
	{
		p1.push_back(i+5);
		p2.push_back(i*2);
	}
	vector<int> p3;
	p3.resize(p1.size()+p2.size());
	merge(p1.begin(),p1.end(),p2.begin(),p2.end(),p3.begin());
	for_each(p3.begin(),p3.end(),[](int val){cout<<val<<" ";});
	cout<<endl;
	//sort排序算法 默认升序
	sort(p3.begin(),p3.end());
	for_each(p3.begin(),p3.end(),[](int val){cout<<val<<" ";});
	cout<<endl;
	sort(p3.begin(),p3.end(),greater<int>());
	for_each(p3.begin(),p3.end(),[](int val){cout<<val<<" ";});
	cout<<endl;
	//random_shuffle(iterator beg, iterator end) 随机排序
	//为了随机需要在主函数添加srand((unsigned int)time(NULL));
	random_shuffle(p3.begin(),p3.end());
	for_each(p3.begin(),p3.end(),[](int val){cout<<val<<" ";});
	cout<<endl;
	//reverse(iterator beg, iterator end) 反转算法
	sort(p3.begin(),p3.end()); // 排序后升序
	reverse(p3.begin(),p3.end()); // 变为降序
	for_each(p3.begin(),p3.end(),[](int val){cout<<val<<" ";});
	cout<<endl;
}

在这里插入图片描述

常见拷贝和替换算法

/*
	copy算法 将容器内指定范围的元素拷贝到另一容器中
	@param beg 容器开始迭代器
	@param end 容器结束迭代器
	@param dest 目标起始迭代器
*/
copy(iterator beg, iterator end, iterator dest)
/*
	replace算法 将容器内指定范围的旧元素修改为新元素
	@param beg 容器开始迭代器
	@param end 容器结束迭代器
	@param oldvalue 旧元素
	@param oldvalue 新元素
*/
replace(iterator beg, iterator end, oldvalue, newvalue)
/*
	replace_if算法 将容器内指定范围满足条件的元素替换为新元素
	@param beg 容器开始迭代器
	@param end 容器结束迭代器
	@param callback函数回调或者谓词(返回Bool类型的函数对象)
	@param oldvalue 新元素
*/
replace_if(iterator beg, iterator end, _callback, newvalue)
/*
	swap算法 互换两个容器的元素
	@param c1容器1
	@param c2容器2
*/
swap(container c1, container c2)

代码示例：

// 常用拷贝和替换算法
class compare
{
public:
	bool operator()(int val)
	{	if(val < 5)
			return true;
		return false;
	}
};
void test05()
{
	vector<int>p;
	for (int i = 0; i < 5; i++)
	{
		p.push_back(i);
	}
	vector<int>p1;
	p1.resize(p.size());
	//copy
	copy(p.begin(),p.end(),p1.begin());
	//for_each(p1.begin(),p1.end(),[](int val){cout<<val<<" ";});
	//直接输出 添加头文件iterator
	copy(p1.begin(),p1.end(),ostream_iterator<int>(cout," "));
	cout<<endl;

	vector<int>p2;
	for (int i = 0; i < 10; i++)
	{
		p2.push_back(i+1);
	}
	
	// 需求 把容器中的 3替换为300
	replace(p2.begin(),p2.end(),3,300);
	copy(p2.begin(),p2.end(),ostream_iterator<int>(cout," "));
	cout<<endl;
	// 小于5 的数替换为100
	replace_if(p2.begin(),p2.end(),compare(),100);
	copy(p2.begin(),p2.end(),ostream_iterator<int>(cout," "));
	cout<<endl;

	//	swap算法 互换两个容器的元素
	swap(p1,p2);
	copy(p1.begin(),p1.end(),ostream_iterator<int>(cout," "));
	cout<<endl;
	copy(p2.begin(),p2.end(),ostream_iterator<int>(cout," "));
	cout<<endl;
}

在这里插入图片描述

常用常数生成算法

使用前需要添加头文件***numeric***
很简单的使用方式需要熟练使用

/*
	accumulate算法 计算容器元素累计总和
	@param beg 容器开始迭代器
	@param end 容器结束迭代器
	@param value累加值
*/
accumulate(iterator beg, iterator end, value)
/*
	fill算法 向容器中添加元素
	@param beg 容器开始迭代器
	@param end 容器结束迭代器
	@param value t填充元素
*/
fill(iterator beg, iterator end, value)

代码示例：

// 常用算术生成
void test06()
{
	//accumulate算法 计算容器元素累计总和
	vector<int>p;
	for (int i = 0; i < 10; i++)
	{
		p.push_back(i+1);
	}
	copy(p.begin(),p.end(),ostream_iterator<int>(cout," "));
	int num = accumulate(p.begin(),p.end(),0);
	cout<<num<<endl;
	//计算出的总和再加上累加值 10 55+10 = 65
	num = accumulate(p.begin(),p.end(),10);
	cout<<num<<endl;
	//	fill算法 向容器中添加元素
	cout<<"fill填充："<<endl;
	fill(p.begin(),p.end(),10);
	copy(p.begin(),p.end(),ostream_iterator<int>(cout," "));
	cout<<endl;
}

在这里插入图片描述

常用集合算法

基本不怎么会用到，了解即可。

/*
	set_intersection算法 求两个set集合的交集
	注意:两个集合必须是有序序列
	@param beg1 容器1开始迭代器
	@param end1 容器1结束迭代器
	@param beg2 容器2开始迭代器
	@param end2 容器2结束迭代器
	@param dest  目标容器开始迭代器
	@return 目标容器的最后一个元素的迭代器地址
*/
set_intersection(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest)
/*
	set_union算法 求两个set集合的并集
	注意:两个集合必须是有序序列
	@param beg1 容器1开始迭代器
	@param end1 容器1结束迭代器
	@param beg2 容器2开始迭代器
	@param end2 容器2结束迭代器
	@param dest  目标容器开始迭代器
	@return 目标容器的最后一个元素的迭代器地址
*/
set_union(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest)
/*
	set_difference算法 求两个set集合的差集
	注意:两个集合必须是有序序列
	@param beg1 容器1开始迭代器
	@param end1 容器1结束迭代器
	@param beg2 容器2开始迭代器
	@param end2 容器2结束迭代器
	@param dest  目标容器开始迭代器
	@return 目标容器的最后一个元素的迭代器地址
*/
set_difference(iterator beg1, iterator end1, iterator beg2, iterator end2, iterator dest)

代码示例：

// 常用集合算法
void test07()
{
//set_intersection算法 求两个set集合的交集
	vector<int>p,p1;
	for(int i =0;i<5;i++)
	{
		p.push_back(i+1); // 12345
		p1.push_back(i+2); // 23456
	}
	vector<int>p2;
	//容器体积按照最坏情况即p p1 交集是其中一个集合，即p p1有可能是包容和被包容的关系 
	//俩个集合中小的那个即可
	p2.resize(min(p.size(),p1.size()));
	vector<int>::iterator pos = set_intersection(p1.begin(),p1.end(),p.begin(),p.end(),p2.begin()); // 23450
	//返回当前目标容器的最后一个元素的迭代器地址，因为容器的容量可能会大于他的元素个
	copy(p2.begin(),p2.end(),ostream_iterator<int>(cout," ")); // 23450
	cout<<endl;
	//使用迭代器POS后完美显示出元素
	copy(p2.begin(),pos,ostream_iterator<int>(cout," "));
	cout<<endl;
	//	set_union算法 求两个set集合的并集 注意:两个集合必须是有序序列
	//容器应该按照最坏情况即p1 p 没有交集，并集是俩个集合的总和
	p2.resize(p.size()+p1.size());
	vector<int>::iterator pos1 = set_union(p.begin(),p.end(),p1.begin(),p1.end(),p2.begin()); // 123456
	copy(p2.begin(),pos1,ostream_iterator<int>(cout," "));
	cout<<endl;
	//	set_difference算法 求两个set集合的差集 p-p1 = 1 p1- p = 6
	//差集 即俩个集合的不同元素，最坏没有交集，即容器要包括最大的一个集合所有元素
	p2.resize(max(p1.size(),p.size()));
	// p 差 p1 1
	vector<int>::iterator pos2 = set_difference(p.begin(),p.end(),p1.begin(),p1.end(),p2.begin());
	copy(p2.begin(),pos2,ostream_iterator<int>(cout," "));
	cout<<endl;
	// p1 差 p 6
	vector<int>::iterator pos3 = set_difference(p1.begin(),p1.end(),p.begin(),p.end(),p2.begin());
	copy(p2.begin(),pos3,ostream_iterator<int>(cout," "));
	cout<<endl;

}

在这里插入图片描述

学苦以至
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
c++笔记 容器 set
tranquilllll的博客
04-02 2236
一、set容器 Set 的特性是。所有元素都会根据元素的键值自动被排序。Set 的元素不像 map 那 样可以同时拥有实值和键值，set 的元素即是键值又是实值。Set 不允许两个元素 有相同的键值。 我们可以通过 set 的迭代器改变 set 元素的值吗？不行，因为 set 元素值就是其键值，关系到 set 元素的排序规则。如果任意改变 set 元素值，会严 重破坏 set 组织。换句话说，set 的 iterator 是一种 const_iterator. set 拥有和 list 某些相同的性质，当
c++中for_each用法简单概述
kaiaaaa的博客
09-13 8714
c++标准库学习笔记 1 vector容器中for_each遍历算法: for_each(v.begin(),v.end(),MyPrint); void MyPrint(int val) { cout<<val<<endl; }
64 C++ 遍历算法 for_each
MakChiKin
09-07 223
for_each遍历算法 #include"find.h" // 函数 void print01(int val) { cout << val << ","; } // 仿函数 class print02 { public: void operator()(int val) { cout << val << ","; } }; void find_func() { vector<int> arr; for (int i..
C++——STL算法
JAN6055的博客
02-03 1497
STL的简单做组合使用和算法的介绍
C++ STL详解超全总结(快速入门STL)
热门推荐
行码棋
02-24 14万+
C++STL合集，包含vector，stack，queue，map，set，array，tuple，deque，priority_queue等诸多内容，全文上万字。
C++STL之map详解
行码棋
09-18 4万+
本文详细介绍map的各种用法和注意事项。
C++ 常用算法(STL)
芒种、的博客
01-08 1234
亦可参考：C++ STL常用算法（排序、合并、搜索和分区） 标准库定义了一组泛型算法：因为它们实现共同的操作，所以称之为“算法”;而“泛型”指的是它们可以操作在多种容器类型上，不但可作用于标准库类型，还可用在内置数组类型，甚至其他类型的序列上大多数算法是通过遍历由两个迭代器标记的一段元素来实现其功能使用泛型算法必须包含头文件算法。： #include <algorithm> 标准库还定义了一组泛化的算术算法（generalized numeric algorithm），其命名习惯与泛型算法相同
C++ STL算法
嵌入式与人工智能
02-20 353
C++ STL算法C++ STL算法reference C++ STL算法 STL 提供了大量操作容器的算法，这些算法大致可以分为：排序、搜索、集合运算、数值处理和拷贝等，这些算法的实现是采用函数模板来实现的，函数模板类似于类模板。对于 STL 算法而言，算法是一样的，只是所处理的容器不同，只要使用合适的迭代器，就可以直接用算法操作容器了。 #include <iostream> #include <vector> #include <algorithm> using n
C++ STL之vector详解
行码棋
01-04 6万+
本文介绍了STL的vector的常用操作以及相关的注意事项
c++---STL常用算法
m0_50046535的博客
04-25 3329
概述： 算法主要是由头文件<algorithm><functional><numeric>组成 <algorithm>是所有stl头文件中最大的一个，涉及比较，交换，查找，遍历，复制，修改等操作 <numeric>体积很小，只包括几个在序列上进行简单数学运算的模板函数 <functional>定义了一些类模板，用以声明函数对象 一、常用遍历算法 for_each 遍历容器 transform 搬运容...
C++常用stl算法.pdf
11-22
C++中的STL（Standard Template Library，标准模板库）提供了丰富的算法，可以帮助程序员高效地处理数据。这篇文档主要讨论了C++ STL中的一些常用算法，包括函数对象适配器，如`for_each`、`bind`等。让我们深入探讨...
c++模板stl常用算法
09-01
stl常用算法，模板stl常用算法，
C++库函数及STL算法
09-24
本文将深入探讨C++库函数和STL算法，以及如何在实际编程中应用这些概念。 首先，C++库函数是预定义的函数集合，为程序员提供了各种基本操作，例如输入/输出、数学计算、字符串处理等。例如，`std::cin`和`std::cout...
C++ STL--数据结构与算法实现（余文溪）示例程序代码.rar
11-10
C++ STL，全称为Standard Template Library（标准模板库），是C++编程语言中的一部分，它提供了丰富的容器、迭代器、算法和函数对象等组件，极大地简化了数据结构和算法的实现。余文溪的《C++ STL--数据结构与算法...
C++STL实验报告-迭代器和非变异算法
最新发布
12-30
在本篇"C++ STL实验报告-迭代器和非变异算法"中，我们将深入探讨C++标准模板库（STL）中的几个核心概念，包括容器、迭代器和非变异算法。实验的目标是熟悉set、multiset、map和multimap这四种关联容器的使用，以及...
C++中cout函数输出string类型的问题
qq_43685242的博客
06-26 7396
#include<iostream> //#include<string> using namespace std; //1. 结构体中即可以定义成员变量，也可以定义成员函数 struct Student{ string mName; int mAge; void setName(string name){ mName = name; } void setAge(int age){ mAge = age; } void showStudent(){ cout &lt
二叉树的概念及其排序方法
qq_43685242的博客
08-30 7017
1. 树 树是数据结构中的一种. 结点是数据结构中的基础，是构成复杂数据结构的基本组成单位 树（Tree）是n（n>=0)个结点的有限集。n=0时称为空树。在任意一颗非空树中： 1）有且仅有一个特定的称为根（Root）的结点； 2）当n>1时，其余结点可分为m(m>0)个互不相交的有限集T1、T2、…、Tn，其中每一个集合本身又是一棵树，并且称为根的子树。 此外，树的定义还需要强调以下两点： 1）n>0时根结点是唯一的，不可能存在多个根结点，数据结构中的树只能有一个根结点。 2）m&
面试笔试题中的LRU算法及其缺页次数替换
qq_43685242的博客
08-29 3261
1 LRE算法 LRU（最近最久使用法） 算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。 每次更新数据时，就想数据中最久没有被使用的数据进行替换。 如果是已有的数据那么就将该数据放到最前边。 添加元素： 1.新元素 1）先判断链表中元素是否已满，如果元素已满，将最后的一个元素删除并将新元素放到链表最前边。因为链表最后一个数据表示的该数据最长时间未被使用。 2）链表未满，将元素插入到链表的开头。 2.非新元素：将链表中该元素直接覆盖，并且将该元素提
题目： 有 n个人围成一圈，顺序排号。从第一个人开始报数（从 1到 3报数），凡报到 3的 人退出圈子，问最后留下的是原来第几号的那位。（
qq_43685242的博客
08-28 1816
问题原型： 有 n个人围成一圈，顺序排号。从第一个人开始报数（从 1到 3报数），凡报到 3的 人退出圈子，问最后留下的是原来第几号的那位。 n<1000 实质： 约瑟夫问题（有时也称为约瑟夫斯置换，是一个出现在计算机科学和数学中的问题。在计算机编程的算法中，类似问题又称为约瑟夫环。又称“丢手绢问题”.） 使用数组，用01标记是否在队列中，0是退出队列，1是在队列中。 #include<iostream> using namespace std; int find(int n) // 传入
C++ STL算法详解：函数对象适配器与示例
"C++常用STL算法的学习资料，包括函数对象适配器、bind1st、bind2nd等常见算法的使用示例" 在C++编程中，STL（Standard Template Library，标准模板库）提供了丰富的算法和容器，极大地提高了代码的可复用性和效率...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值