c++ sort()函数用法

使用sort()函数在做简单排序算法时候是非常好的方法。

sort(buffer,buffer+n,cmp); buffer为待排序数组的首地址，buffer+n为待排序数组的最后一个数据的地址。cmp为自定义的排序规则函数，可省略。

sort()函数默认是为升序排列，允许排序类型包括数值/字符/字符串。sort()也可以对结构体进行排序。

cmp函数的返回值为true和false或1和0，若为true/1，则sort()函数为升序排列，若为false/0，则sort()函数为降序排列。

下面为一个找出奶牛产奶量中间值的小程序，举例说明：

#include "iostream"

#include "algorithm"

using namespace std;

//奶牛结构类

typedef struct  

{

 int milk;

 int num;

}COW;

COW cow[100];

bool cmp(COW A, COW B);

//主函数

void main()

{

 int n;

 cout<<"请输入奶牛的数量：  ";

 cin>>n;

 for(int i=1;i<=n; i++)

 {

  cout<<"请输入奶牛"<<i<<"的产奶量：  ";

  cin>>cow[i-1]milk;

  cow[i-1]num = i;

 }

 sort(cow,cow+n,cmp); //排序比较

 cout<<"中间奶牛产奶量为:  "<<cow[n/2]milk<<endl;

 system("pause");

}

//cmp排序规则函数

bool cmp(COW A, COW B)

{

 if (Amilk < Bmilk)  //按产奶量由小到大排序

 {

  return true;

 }

 else if (Amilk == Bmilk)

 {

  if (Anum > Bnum)  //产奶量相同时，按序号由大到小排序

  {

   return true;

  }

  return false;

 }

 else

 {

  return false;

 }

}

根据你的描述，以struct为元素的vector需要排序，直接在结构体重重载小于号就行了。后续插入到vector中的元素就会以重载的方法升序排列。

struct Item

{

int i;

string str;

bool operator<(const Item &other) const

{

if (i < otheri) // i升序

{

return true;

}

else if (i == otheri)

{

if (strcmp(strc_str(), otherstrc_str()) < 0) //str升序

{

return true;

}

}

return false;

}

};

如上代码可供参考，如果问题解决，请采纳！