STL学习之二：基本算法

 先看一段代码：

 

#include <iostream> #include <algorithm> #include <vector> #include <iterator> using namespace std; bool lagerComp(int i, int j) {return (i>j);} //不能使用模板函数 int main(void) { vector<int> int_vec; vector<int>::iterator pos; int_vec.push_back(2); int_vec.push_back(5); int_vec.push_back(3); int_vec.push_back(6); int_vec.push_back(0); pos = min_element(int_vec.begin(),int_vec.end()); //min_element:查找容器最小值 cout<<"Minimum value in int_vec is: "<<*pos<<endl; pos = max_element(int_vec.begin(),int_vec.end()); //max_element:查找容器最大值 cout<<"Maximum value in int_vec is: "<<*pos<<endl; sort(int_vec.begin(),int_vec.end(),lagerComp); //sort:对容器中的元素排序 cout<<"After sort: "<<endl; for (pos = int_vec.begin();pos != int_vec.end(); ++pos) { cout<<(*pos)<<'/t'; } cout<<endl; pos = find(int_vec.begin(),int_vec.end(),3); //find: 查找容器中某一元素 reverse(pos,int_vec.end()); //reverse:反转容器中的次序 cout<<"After reverse: "<<endl; for (pos = int_vec.begin();pos != int_vec.end(); ++pos) { cout<<(*pos)<<'/t'; } cout<<endl; return 0; }

 

算法库中的函数不属于某个类，而是一些计算性能高效的全局函数，主要是针对容器类而设计，方便查找，

排序等操作。其中min_element()函数用来求容器中的最小值元素，返回的是一个迭代器位置；

而max_element()则是求容器中的最大值元素。

 

sort()函数用于对指定容器区间的元素进行排序，默认是从小到大排序，第三个参数是可选的比较函数，

如果要按照从打到小排序，则可以使用代码中的lagerComp函数作为参数传递给sort，从而实现从大到小

排序。

 

find()函数用于查找容器中某一个具体的元素，并返回该元素在容器中的位置。

 

reverse()函数则是将容器指定区间内的元素反序。

 

代码输出结果如下：

Minimum value in int_vec is: 0
Maximum value in int_vec is: 6
After sort:
6       5       3       2       0
After reverse:
6       5       0       2       3