C++ sort排序之降序、升序使用總結
一、升序
C++ sort 函式十分方便,可以對內建型別也可對自定義型別進行快速排序,內建型別的使用比較簡單,下面主要討論自定義型別的排序,一般有如下幾種使用方法:
1.1 過載比較操作符
比如,我們現有一批學生,要根據他們的成績進行升序排序,成績如果相等則根據名字升序排序,那麼我們可以如下操作:
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; }
執行結果如下圖:
1.2 比較函式
當然,我們也可以自己寫比較函式,實現如下:
bool cmp(const Student& lhs,const Student& rhs){ return lhs.grade < rhs.grade || (lhs.grade == rhs.grade && lhs.name < rhs.name); }
按如下方式呼叫:
sort(begin(vec),end(vec),cmp);
1.3 函式物件
另外一種方式,即構造一個函式物件,抑或叫 functor,其實就是實現了過載 operator() 的一個類,程式碼如下:
struct Compare{ bool operator()(const Student& lhs,const Student& rhs){ return lhs.grade < rhs.grade || (lhs.grade == rhs.grade && lhs.name < rhs.name); } };
按如下方式呼叫:
sort(begin(vec),Compare());
1.4 Lambda
C++11有了 Lambda 之後,就不必再為某些小函式寫具名函數了,如下使用即可:
sort(begin(vec),[](const Student& lhs,const Student& rhs) { return lhs.grade < rhs.grade || (lhs.grade == rhs.grade && lhs.name < rhs.name); });
二、降序
降序排序的方法與升序類似,如果採用比較函式、Lambda 或者比較函式的方式,只需要改一改比較條件就OK了,但是,如果對於Student類,我們定義了 operator < 之後,不想為了降序排序再定義一個 operator > 怎麼辦?兩種辦法!
2.1 reverse
升序排序之後,用 reverse 反轉即可。
2.2 反向迭代
直接按如下方式呼叫即可,不用再去過載 operator >
sort(vec.rbegin(),vec.rend());
三、例項補充
對一個5位數的任意整數,求出其降序數。例如,整數是82319,則其降序數是98321。演算法提示:將整數的各位數分解到一維整型陣列a中,再將a陣列中的元素按降序排序,最後輸出a陣列元素值。
試建立一個類DescendNUM,用於完成該功能。具體要求如下:
(1)私有資料成員
int n:存放5位數的整數。
int a[5]:存放其元素的降序排列值。
(2)公有成員函式
DescendNUM(int x=0):建構函式,用引數x初始化n。
void decompose ():將n的各位數分解到a陣列。
void dsort():將a陣列排成降序。
void show():顯示元素及其降序數。
(3)在主函式中輸入一個5位數的任意整數,然後定義一個DescendNUM類物件num,用上述輸入的數初始化num,然後完成對該類的測試。
#include "stdafx.h" #include<iostream> using namespace std; class DescendNUM { public: DescendNUM(int x){ n = x;}//:建構函式,用引數x初始化n。 void decompose ();//:將n的各位數分解到a陣列。 void dsort();//:將a陣列排成降序。 void show();//:顯示元素及其降序數。 private: int n;//:存放5位數的整數。 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 排序(降序、升序)使用總結的文章就介紹到這了,更多相關C++降序、升序內容請搜尋我們以前的文章或繼續瀏覽下面的相關文章希望大家以後多多支援我們!