C++sort排序算法

功能描述:

对容器内元素进行排序

函数原型:

sort(iterator beg, iterator end, _Pred);
//按值查找元素,找到返回指定位置迭代器,找不到返回结束迭代器位置
//beg开始迭代器
//end结束迭代器
//_Pred 谓词

代码示例:

#include<iostream>
#include<algorithm>
#include<vector>
#include<functional>
using namespace std;
//常用排序算法
void myPrint(int val)
{
   
       cout << val << " ";
}
void test01()
{
   
       vector<int>v;
       v.push_back(10);
       v.push_back(30);
       v.push_back(50);
       v.push_back(20);
       v.push_back(40);
       //利用sort进行升序
       sort(v.begin(), v.end());
       for_each(v.begin(), v.end(), myPrint);
       cout << endl;
       //改变为降序
       sort(v.begin(), v.end(), greater<int>());
       for_each(v.begin(), v.end(), myPrint);
       cout << endl;
}
int main()
{
   
       test01();
       system("pause");
       return 0;
}

总结:sort属于开发中最常用的算法之一,需要熟练掌握