1039STL- 常用算法持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第24天，[点击查看活动

持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第24天，点击查看活动详情

5 STL- 常用算法

概述:

算法主要是由头文件<algorithm> <functional> <numeric>组成。
<algorithm>是所有STL头文件中最大的一个，范围涉及到比较、交换、查找、遍历操作、复制、修改等等
<numeric>体积很小，只包括几个在序列上面进行简单数学运算的模板函数
<functional>定义了一些模板类,用以声明函数对象。

1.1 常用遍历算法

学习目标：

掌握常用的遍历算法

算法简介：

for_each //遍历容器
transform //搬运容器到另一个容器中

1.2 for_each

功能描述：

实现遍历容器

函数原型：

for_each(iterator beg, iterator end, _func);

// 遍历算法遍历容器元素

// beg 开始迭代器

// end 结束迭代器

// _func 函数或者函数对象

1.3 代码示例：

#include <algorithm>
#include <vector>

//普通函数
void print01(int val) 
{
	cout << val << " ";
}
//函数对象
class print02 
{
 public:
	void operator()(int val) 
	{
		cout << val << " ";
	}
};

//for_each算法基本用法
void test01() {

	vector<int> v;
	for (int i = 0; i < 10; i++) 
	{
		v.push_back(i);
	}

	//遍历算法
	for_each(v.begin(), v.end(), print01);
	cout << endl;

	for_each(v.begin(), v.end(), print02());
	cout << endl;
}

int main() {

	test01();

	system("pause");

	return 0;
}

1.4 总结：for_each在实际开发中是最常用遍历算法，需要熟练掌握

1.5 STL算法补充说明

STL算法部分主要由头文件,,组成。 STL中算法大致分为四类：

* 1、非可变序列算法：指不直接修改其所操作的容器内容的算法。
    
* 2、可变序列算法：指可以修改它们所操作的容器内容的算法。
 
*3、排序算法：包括对序列进行排序和合并的算法、搜索算法以及有序序列上的集合操作。
   
* 4、数值算法：对容器内容进行数值计算。

以下对所有算法进行细致分类并标明功能：

1.1 查找算法(13个)：判断容器中是否包含某个值 adjacent_find:在iterator对标识元素范围内，查找一对相邻重复元素，找到则返回指向这对元素的第一个元素的ForwardIterator。否则返回last。重载版本使用输入的二元操作符代替相等的判断。

binary_search:在有序序列中查找value，找到返回true。重载的版本实用指定的比较函数对象或函数指针来判断相等。

count_if: 利用输入的操作符，对标志范围内的元素进行操作，返回结果为true的个数。

1039STL- 常用算法