C++ <algorithm>头文件

最新推荐文章于 2025-10-23 22:24:44 发布

转载最新推荐文章于 2025-10-23 22:24:44 发布 · 1k 阅读

c++ 同时被 2 个专栏收录

13 篇文章

订阅专栏

STL

1 篇文章

订阅专栏

本文详细介绍了C++标准模板库(STL)中的几种常用算法，包括遍历算法for_each、查找算法find及排序算法sort，并提供了丰富的代码示例。

转载自：http://blog.youkuaiyun.com/tianshuai1111/article/details/7674327#comments
更多英文内容请参考：http://www.cplusplus.com/reference/algorithm/
<algorithm>是c++特有的STL模板的算法头文件包含了一些特定的算法函数
包括sort(),stable_sort(),partical_sort(),nth_element()等常用的算法函数
一、巡防算法
for_each(容器起始地址，容器结束地址，要执行的方法)

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
template<class T>
struct plus2
{
void operator()(T&x)const
{
x+=2;
}
};
void printElem(int& elem)
{
cout << elem << endl;
}
int main()
{
int ia[]={0,1,2,3,4,5,6};
for_each(ia,ia+7,printElem);//输出
int ib[]={7,8,9,10,11,12,13};
vector<int> iv(ib,ib+7);
for_each(iv.begin(),iv.end(),plus2<int>());//更改元素
for_each(iv.begin(),iv.end(),printElem);//输出
return 0;
}

二、find算法
int *find(int *begin，int *end，int value)

前闭后合的区间 begin，end中，查找value如果查找到了就返回第一个符合条件的元素，否则返回end指针

#include <iostream>
#include <algorithm>
using namespace std;
void printElem(int& elem)
{
cout << elem << endl;
}
int main()
{
int ia[]={0,1,2,3,4,5,6};
int *i= find(ia,ia+7,9);//在整个数组中查找元素 9
int *j= find(ia,ia+7,3);//在整个数组中查找元素 3
int *end=ia+7;//数组最后位置
if(i == end)
cout<<"没有找到元素 9"<<endl;
else
cout<<"找到元素9"<<endl;
if(j == end)
cout<<"没有找到元素 3"<<endl;
else
cout<<"找到元素"<<*j<<endl;
return 0;
}

三、排序算法

STL里面有个sort函数，可以直接对数组排序，复杂度为n*log2(n)。sort()定义在在头文件<algorithm>中。sort函数是标准模板库的函数，已知开始和结束的地址即可进行排序，可以用于比较任何容器（必须满足随机迭代器），任何元素，任何条件，执行速度一般比qsort要快。另外，sort()是类属函数，可以用于比较任何容器，任何元素，任何条件。具体事例如下：

char ch[20]="sdasdacsdasdas";
cout<<ch<<endl;
sort(ch,ch+14);
cout<<ch<<endl;

注意：缺省是升序排序。sort中一个改变排序顺序的例子如下（降序）：

#include<iostream>
#include<algorithm>
using namespace std;
bool cmp (const int a, const int b)
{
return a > b;
}
int main()
{
int data[5];
for(int i = 0; i < 5; i++)
cin >> data[i];
sort(data, data + 5, cmp);
return 0;
}

这个函数可以传两个参数或三个参数。第一个参数是要排序的区间首地址，第二个参数是区间尾地址的下一地址。也就是说，排序的区间是[a,b)。简单来说，有一个数组int a[100]，要对从a[0]到a[99]的元素进行排序，只要写sort(a,a+100)就行了，默认的排序方式是升序。如需要对数组t的第0到len-1的元素排序，就写sort(t,t+len);对向量v排序也差不多，sort(v.begin(),v.end());排序的数据类型不局限于整数，只要是定义了小于运算的类型都可以，比如字符串类string。
如果是没有定义小于运算的数据类型，或者想改变排序的顺序，就要用到第三参数——比较函数。比较函数是一个自己定义的函数，返回值是bool型，它规定了什么样的关系才是“小于”。想把刚才的整数数组按降序排列，可以先定义一个比较函数cmp: