首頁(yè) 猿問(wèn) 下面兩個(gè)我怎么不能通過(guò)編譯?。繛槭裁?/a>

C

ABOUTYOU 2022-11-17 16:11:08

我在網(wǎng)上找了一些stl的sort函數(shù)的用法，有些用法怎么不能實(shí)現(xiàn)，請(qǐng)高手介紹一下sort的用法。sort按降序排列如何實(shí)現(xiàn)？是 sort(A,1,'descend')嗎？如A是二維數(shù)組，如何實(shí)現(xiàn)按行排序，是sort(A,2),聽(tīng)說(shuō)參數(shù)1是列排列，參數(shù)2是行排列。

查看完整描述

2 回答

吃雞游戲

TA貢獻(xiàn)1829條經(jīng)驗(yàn) 獲得超7個(gè)贊

使用sort()函數(shù)在做簡(jiǎn)單排序算法時(shí)候是非常好的方法。

sort(buffer,buffer+n,cmp); buffer為待排序數(shù)組的首地址，buffer+n為待排序數(shù)組的最后一個(gè)數(shù)據(jù)的地址。cmp為自定義的排序規(guī)則函數(shù)，可省略。

sort()函數(shù)默認(rèn)是為升序排列，允許排序類型包括數(shù)值/字符/字符串。sort()也可以對(duì)結(jié)構(gòu)體進(jìn)行排序。

cmp函數(shù)的返回值為true和false或1和0，若為true/1，則sort()函數(shù)為升序排列，若為false/0，則sort()函數(shù)為降序排列。

下面為一個(gè)找出奶牛產(chǎn)奶量中間值的小程序，舉例說(shuō)明：

#include "iostream"
#include "algorithm"

using namespace std;

//奶牛結(jié)構(gòu)類
typedef struct
{
int milk;
int num;
}COW;

COW cow[100];
bool cmp(COW A, COW B);

//主函數(shù)
void main()
{

int n;
cout<<"請(qǐng)輸入奶牛的數(shù)量： ";
cin>>n;
for(int i=1;i<=n; i++)
{
cout<<"請(qǐng)輸入奶牛"<<i<<"的產(chǎn)奶量： ";
cin>>cow[i-1].milk;
cow[i-1].num = i;
}
sort(cow,cow+n,cmp); //排序比較
cout<<"中間奶牛產(chǎn)奶量為: "<<cow[n/2].milk<<endl;
system("pause");
}

//cmp排序規(guī)則函數(shù)
bool cmp(COW A, COW B)
{
if (A.milk < B.milk) //按產(chǎn)奶量由小到大排序
{
return true;
}
else if (A.milk == B.milk)
{
if (A.num > B.num) //產(chǎn)奶量相同時(shí)，按序號(hào)由大到小排序
{
return true;
}
return false;
}
else
{
return false;
}
}