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 (A.milk < B.milk) //按產奶量由小到大排序
{
return true;
}
else if (A.milk == B.milk)
{
if (A.num > B.num) //產奶量相同時，按序號由大到小排序
{
return true;
}
return false;
}
else
{
return false;
}
}