[C++]Algorithm中的函数简介

Algorithm

algorithm意为”算法”,是C++的标准模版库（STL）中最重要的头文件之一，提供了大量基于迭代器的非成员模版函数。

内容

本文简单介绍find，swap，sort，for_each这几个函数的功能及使用方法。

函数原型及用例

给定一个vector容器：

vector<int> nums={8,7,5,4,2,9,6,1,3,0};

find：

find(nums.begin(),nums.end(),4)；

find the number 4 ，return the iterator of the number。

返回第一次出现4的位置的迭代器（可以理解为指针，但不同。）

想要得到4所在位置的下标，可以写作

find(nums.begin(),nums.end(),4)-nums.begin();

注：若未找到则返回nums.end()

swap：

swap(nums[0],nums[2]);

交换nums中下标为0和下标为2的元素。

sort：

sort(nums.begin(),nums.end(),[](int n1,int n2){return n1<n2;});

对nums进行从小到大排序

排序规则参照第三个参数，使其nums中所有元素满足函数return true；

即里面任意两个元素n1，n2且n1下标小于n2，满足n1

sort(nums.begin(),nums.end(),[](int n1,int n2){return n1>n2;});

注：前两个参数为需要排序的范围。排序法为快速排序。如需要稳定排序则可以使用stable_sort代替即可。

for_each：

for_each(nums.begin(),nums.end(),[](int n){cout<<n<<" ";});

此函数可以对参数1到参数2范围内的元素执行参数3函数内容。

以上语句可以把nums内所有元素执行cout并输出一个空格。

用例

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{
vector<int> nums={8,7,5,4,2,9,6,1,3,0};
cout<<find(nums.begin(),nums.end(),4)-nums.begin()<<endl;//find the number 4 return the iterator of the number
swap(nums[0],nums[2]);
for_each(nums.begin(),nums.end(),[](int n){cout<<n<<" ";});
cout<<endl;
sort(nums.begin(),nums.end(),[](int n1,int n2){return n1>n2;});
for_each(nums.begin(),nums.end(),[](int n){cout<<n<<" ";});
return 0;
}

运行结果：