您好,登錄后才能下訂單哦!
本篇文章給大家分享的是有關(guān)如何在C++中利用 sort函數(shù)實(shí)現(xiàn)升序或降序,小編覺(jué)得挺實(shí)用的,因此分享給大家學(xué)習(xí),希望大家閱讀完這篇文章后可以有所收獲,話不多說(shuō),跟著小編一起來(lái)看看吧。
C++ sort 函數(shù)十分方便,可以對(duì)內(nèi)置類(lèi)型也可對(duì)自定義類(lèi)型進(jìn)行快速排序,內(nèi)置類(lèi)型的使用比較簡(jiǎn)單,下面主要討論自定義類(lèi)型的排序,一般有如下幾種使用方法:
比如,我們現(xiàn)有一批學(xué)生,要根據(jù)他們的成績(jī)進(jìn)行升序排序,成績(jī)?nèi)绻嗟葎t根據(jù)名字升序排序,那么我們可以如下操作:
struct Student{ string name; int grade; Student(string name, int grade) : name(name), grade(grade){} bool operator < (const Student& rhs) const{ return grade < rhs.grade || (grade == rhs.grade && name < rhs.name); } friend void operator << (ostream& output, const Student& s){ output << s.name << " " << s.grade << endl; } };
int main() { vector<Student> vec; vec.emplace_back("Jack", 20); vec.emplace_back("John", 30); vec.emplace_back("Amy", 20); vec.emplace_back("Bill", 90); cout << "Before:" << endl; for(auto& s : vec){ cout << s; } sort(begin(vec),end(vec)); cout << endl << "After:" << endl; for(auto& s : vec){ cout << s; } return 0; }
運(yùn)行結(jié)果如下圖:
當(dāng)然,我們也可以自己寫(xiě)比較函數(shù),實(shí)現(xiàn)如下:
bool cmp(const Student& lhs, const Student& rhs){ return lhs.grade < rhs.grade || (lhs.grade == rhs.grade && lhs.name < rhs.name); }
按如下方式調(diào)用:
sort(begin(vec),end(vec), cmp);
另外一種方式,即構(gòu)造一個(gè)函數(shù)對(duì)象,抑或叫 functor,其實(shí)就是實(shí)現(xiàn)了重載 operator() 的一個(gè)類(lèi),代碼如下:
struct Compare{ bool operator()(const Student& lhs, const Student& rhs){ return lhs.grade < rhs.grade || (lhs.grade == rhs.grade && lhs.name < rhs.name); } };
按如下方式調(diào)用:
sort(begin(vec),end(vec), Compare());
C++11有了 Lambda 之后,就不必再為某些小函數(shù)寫(xiě)具名函數(shù)了,如下使用即可:
sort(begin(vec), end(vec), [](const Student& lhs, const Student& rhs) { return lhs.grade < rhs.grade || (lhs.grade == rhs.grade && lhs.name < rhs.name); });
降序排序的方法與升序類(lèi)似,如果采用比較函數(shù)、Lambda 或者比較函數(shù)的方式,只需要改一改比較條件就OK了,但是,如果對(duì)于Student類(lèi),我們定義了 operator < 之后,不想為了降序排序再定義一個(gè) operator > 怎么辦??jī)煞N辦法!
升序排序之后,用 reverse 反轉(zhuǎn)即可。
直接按如下方式調(diào)用即可,不用再去重載 operator >
sort(vec.rbegin(), vec.rend());
對(duì)一個(gè)5位數(shù)的任意整數(shù),求出其降序數(shù)。例如,整數(shù)是82319,則其降序數(shù)是98321。算法提示:將整數(shù)的各位數(shù)分解到一維整型數(shù)組a中,再將a數(shù)組中的元素按降序排序,最后輸出a數(shù)組元素值。
試建立一個(gè)類(lèi)DescendNUM,用于完成該功能。具體要求如下:
(1)私有數(shù)據(jù)成員
int n:存放5位數(shù)的整數(shù)。
int a[5]:存放其元素的降序排列值。
(2)公有成員函數(shù)
DescendNUM(int x=0):構(gòu)造函數(shù),用參數(shù)x初始化n。
void decompose ():將n的各位數(shù)分解到a數(shù)組。
void dsort():將a數(shù)組排成降序。
void show():顯示元素及其降序數(shù)。
(3)在主函數(shù)中輸入一個(gè)5位數(shù)的任意整數(shù),然后定義一個(gè)DescendNUM類(lèi)對(duì)象num,用上述輸入的數(shù)初始化num,然后完成對(duì)該類(lèi)的測(cè)試。
#include "stdafx.h" #include<iostream> using namespace std; class DescendNUM { public: DescendNUM(int x){ n = x;}//:構(gòu)造函數(shù),用參數(shù)x初始化n。 void decompose ();//:將n的各位數(shù)分解到a數(shù)組。 void dsort();//:將a數(shù)組排成降序。 void show();//:顯示元素及其降序數(shù)。 private: int n;//:存放5位數(shù)的整數(shù)。 int a[5];//:存放其元素的降序排列值。 }; void DescendNUM::decompose () { int i=0; while(n!=0) { a[i++] = n%10; n = n/10; } } void DescendNUM::dsort() { int j,i,t; int num=a[0]; for(i=0;i<4;i++) for(j=0;j<5;j++) { if(a[j+1]>a[j]) { t=a[j+1]; a[j+1]=a[j]; a[j] = t; } } } void DescendNUM::show() { int i; for(i=0;i<5;i++) { cout<<a[i]; } cout<<endl; } int main() { DescendNUM num(82319); num.decompose (); num.dsort(); num.show(); return 0; }
以上就是如何在C++中利用 sort函數(shù)實(shí)現(xiàn)升序或降序,小編相信有部分知識(shí)點(diǎn)可能是我們?nèi)粘9ぷ鲿?huì)見(jiàn)到或用到的。希望你能通過(guò)這篇文章學(xué)到更多知識(shí)。更多詳情敬請(qǐng)關(guān)注億速云行業(yè)資訊頻道。
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。