stl(8)常见的算法

1.需要加入头文件：#include <algorithm>

 

2.sort算法，对容器(vector,deque等)中的元素进行排序

（1）默认sort算法的排序规则是从小到大

std::vector<int> vec;

vec.push_back(4);

vec.push_back(6);

vec.push_back(3);

vec.push_back(2);

std::sort(vec.begin(),vec.end());

（2）提供一个函数作为参数给sort，按照函数中的规则进行排序

例子：将vector容器中的数据从大到小排序

bool sortFun(int v1,int v2){

return v1>v2;

}

std::vector<int> vec;

vec.push_back(4);

vec.push_back(6);

vec.push_back(3);

vec.push_back(2);

std::sort(vec.begin(),vec.end(),sortFun);