algorithm算法，举一反三,此处sort为例

algorithm的sort算法给我们带了很多大的方便，用来排序容器的内容，真是方便，不仅可以从小到大的排序，还能从大到小的排序。可以结合function的函数对象，也能自己写谓词。真是太方便了。其他的算法也如出一辙，举一反三。

1普通排序：

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main(){
 int a[]={8,6,2,4,7,1,5,3,6,8};
 vector<int>v(a,a+10);
 sort(v.begin(),v.end());
 for(vector<int>::iterator itera=v.begin();itera!=v.end();++itera){
  cout<<*itera<<" ";
 }
 cout<<endl;
 system("pause");
 return 0;
}

 

 

2利用reverse_iterator进行逆序排：

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main(){
 int a[]={8,6,2,4,7,1,5,3,6,8};
 vector<int>v(a,a+10);
 sort(v.begin(),v.end());
 for(vector<int>::reverse_iterator itera=v.rbegin();itera!=v.rend();++itera){
  cout<<*itera<<" ";
 }
 cout<<endl;
 system("pause");
 return 0;
}

 

 

3利用functional头文件提供的函数对象进行逆序排序

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
#include<functional>
using namespace std;
int main(){
 int a[]={4,5,7,8,1,3,6,4,23,8};
 vector<int>v(a,a+10);
 sort(v.begin(),v.end(),greater<int>());
 for(vector<int>::iterator itera=v.begin();itera!=v.end();++itera){
  cout<<*itera<<" ";
 }
 cout<<endl;

 system("pause");
 return 0;
}

 

 

4自己写一个谓词得了。标准库的算法大都支持谓词，谓词可以一个参数，也可以两个参数

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
bool isBigger(int &a,int &b){
 return a>b;
}
int main(){
 int a[]={8,6,2,4,7,1,5,3,6,8};
 vector<int>v(a,a+10);
 
 sort(v.begin(),v.end(),isBigger);
 for(vector<int>::iterator itera=v.begin();itera!=v.end();++itera){
  cout<<*itera<<" ";
 }
 cout<<endl;
 system("pause");
 return 0;
}

 

 

5利用reverse逆序输出

#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
int main(){
 int a[]={7,5,4,1,2,3,5,9,4,5};
 vector<int>v(a,a+10);
 sort(v.begin(),v.end());
 reverse(v.begin(),v.end());
 for(vector<int>::iterator itera=v.begin();itera!=v.end();++itera){
  cout<<*itera<<" ";
 }
 cout<<endl;
 system("pause");
 return 0;
}

 

学会举一反三。

最后留给大家一个绝招：STL算法函数原型都不用记了

a.http://www.cplusplus.com/reference/algorithm/看这个网站吧，学有所成

b.VC的安装目录\VC98\Include\algorithm，没有后缀的，用记事本打开，慢慢享受吧。