本篇文章給大家分享的是有關(guān)如何在C++中利用 sort函數(shù)實(shí)現(xiàn)升序或降序，小編覺得挺實(shí)用的，因此分享給大家學(xué)習(xí)，希望大家閱讀完這篇文章后可以有所收獲，話不多說，跟著小編一起來看看吧。

創(chuàng)新互聯(lián)建站客戶idc服務(wù)中心，提供遂寧服務(wù)器托管、成都服務(wù)器、成都主機(jī)托管、成都雙線服務(wù)器等業(yè)務(wù)的一站式服務(wù)。通過各地的服務(wù)中心，我們向成都用戶提供優(yōu)質(zhì)廉價(jià)的產(chǎn)品以及開放、透明、穩(wěn)定、高性價(jià)比的服務(wù)，資深網(wǎng)絡(luò)工程師在機(jī)房提供7*24小時(shí)標(biāo)準(zhǔn)級(jí)技術(shù)保障。

一、升序

C++ sort 函數(shù)十分方便，可以對(duì)內(nèi)置類型也可對(duì)自定義類型進(jìn)行快速排序，內(nèi)置類型的使用比較簡(jiǎn)單，下面主要討論自定義類型的排序，一般有如下幾種使用方法：

1.1 重載比較操作符

比如，我們現(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 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é)果如下圖：

1.2 比較函數(shù)

當(dāng)然，我們也可以自己寫比較函數(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);

1.3 函數(shù)對(duì)象

另外一種方式，即構(gòu)造一個(gè)函數(shù)對(duì)象，抑或叫 functor，其實(shí)就是實(shí)現(xiàn)了重載 operator() 的一個(gè)類，代碼如下：

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());

1.4 Lambda

C++11有了 Lambda 之后，就不必再為某些小函數(shù)寫具名函數(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); });

二、降序

降序排序的方法與升序類似，如果采用比較函數(shù)、Lambda 或者比較函數(shù)的方式，只需要改一改比較條件就OK了，但是，如果對(duì)于Student類，我們定義了 operator < 之后，不想為了降序排序再定義一個(gè) operator > 怎么辦？?jī)煞N辦法！

2.1 reverse

升序排序之后，用 reverse 反轉(zhuǎn)即可。

2.2 反向迭代

直接按如下方式調(diào)用即可，不用再去重載 operator >

sort(vec.rbegin(), vec.rend());

三、實(shí)例補(bǔ)充

對(duì)一個(gè)5位數(shù)的任意整數(shù)，求出其降序數(shù)。例如，整數(shù)是82319，則其降序數(shù)是98321。算法提示：將整數(shù)的各位數(shù)分解到一維整型數(shù)組a中，再將a數(shù)組中的元素按降序排序，最后輸出a數(shù)組元素值。

試建立一個(gè)類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類對(duì)象num，用上述輸入的數(shù)初始化num，然后完成對(duì)該類的測(cè)試。

#include "stdafx.h"
#include
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<
以上就是如何在C++中利用 sort函數(shù)實(shí)現(xiàn)升序或降序，小編相信有部分知識(shí)點(diǎn)可能是我們?nèi)粘９ぷ鲿?huì)見到或用到的。希望你能通過這篇文章學(xué)到更多知識(shí)。更多詳情敬請(qǐng)關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道。
            

            當(dāng)前題目：如何在C++中利用sort函數(shù)實(shí)現(xiàn)升序或降序-創(chuàng)新互聯(lián)            

            分享地址：http://weahome.cn/article/gisgi.html