歡迎來到Linux教程網
Linux教程網
Linux教程網
Linux教程網
您现在的位置: Linux教程網 >> UnixLinux >  >> Linux編程 >> Linux編程

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;
 }
}

Copyright © Linux教程網 All Rights Reserved