查看单个帖子
旧 2008-11-13, 09:57 PM   #3
huangyhg
超级版主
 
huangyhg的头像
 
注册日期: 04-03
帖子: 18592
精华: 36
现金: 249466 标准币
资产: 1080358888 标准币
huangyhg 向着好的方向发展
默认 回复: 【转】自定义排序函数实现时需要注意的问题

#include <vector>
#include <algorithm> // Include algorithms
#include <iostream>

using namespace std;

bool pr(int s1, int s2)
{
return s1>s2;
}

int main(int argc, char* argv[])
{
vector<int> vec;
vector<int>::iterator i;

vec.push_back (10);
vec.push_back (3);
vec.push_back (7);
sort(vec.begin(), vec.end(),pr); // Sort the vector

for (i = vec.begin(); i != vec.end(); i++)
{
cout<<*i<<endl;
}
system("pause");
return 0;
}

sort模板有两种:
---------------------------------------------------------------------
template<class RanIt>
void sort(RanIt fist, RanIt last);
template<class RanIt, class Pred>
void sort(RanIt fist, RanIt last, Pred pr);
---------------------------------------------------------------------
第一种模板,sort重排[first,last)之间的元素,产生一个按operate<排列的序列。sort将序列中的元素以升序方式排列。
第二种模板和前一个的行为相似,不过它用pr(X,Y)代替了operate<(x,y)。
__________________
借用达朗贝尔的名言:前进吧,你会得到信心!
[url="http://www.dimcax.com"]几何尺寸与公差标准[/url]
huangyhg离线中   回复时引用此帖