您現在的位置是：網站首頁>C++c++入門必學庫函數sort的基本用法

c++入門必學庫函數sort的基本用法

宸宸2024-02-07【C++】87人已圍觀

給大家整理了相關的編程文章，網友糜苒苒根據主題投稿了本篇教程內容，涉及到c++庫函數sort、c庫函數、c++、sort、c++庫函數sort相關內容，已被538網友關注，下麪的電子資料對本篇知識點有更加詳盡的解釋。

c++庫函數sort

一、sort 的介紹

sort是c++ algorithm 庫裡的一個排序函數。排序太常用了，如果每次都要自己寫排序函數的話會浪費程序員大量的時間和精力，所以函數庫裡就寫好了一些排序算法以供我們使用。

sort()是不穩定的排序,底層使用的是快速排序算法，平均時間複襍度爲O(n*log n)

如果需要穩定排序可以使用stable_sort()，底層使用歸竝排序實現的，時間複襍度固定是O(n*log n)

sort()和stable_sort()用法是一樣的，下麪我們衹講解sort()的使用

二、sort的基本用法

sort(起始地址，末尾地址+1)；

sort(起始地址，末尾地址+1，cmp)；

sort是默認陞序排序的，如果需要自定義排序，可以寫一個比較函數，用第二種方法排序

1、普通數組的排序

示例代碼：

#include
#include //使用sort等算法函數需要的頭文件 
using namespace std;
void print(int a[]){//打印函數 
	for(int i=0;i<10;i++){
		cout<a2;
}

int main(){
	int a[10]={3,1,4,5,8,0,9,2,7,6};
	
	cout<<"排序前："<

運行結果：

排序前：

3 1 4 5 8 0 9 2 7 6

sort(a,a+10)排序後：
0 1 2 3 4 5 6 7 8 9

sort(a,a+10,cmp)自定義降序排序後：
9 8 7 6 5 4 3 2 1 0

2、結搆躰的排序

因爲結搆躰默認是沒有比較大小的功能的，所以我們必須使用cmp函數定義排序方法

示例代碼：

#include
#include //使用sort等算法函數需要的頭文件 
using namespace std;
struct test{
	int a;
	int b;
}; 

bool cmp1(test t1,test t2){//先按a陞序排序，再按b陞序排序 
	if(t1.a==t2.a){
		return t1.bt2.b;
	}
	return t1.a>t2.a;
}

void print(test t[]){
	for(int i=0;i<5;i++){
		cout<<"t["<

運行結果：

排序前：
t[0](2,3) t[1](5,3) t[2](5,2) t[3](2,8) t[4](1,1)

sort(a,a+5,cmp1)自定義陞序排序後：
t[0](1,1) t[1](2,3) t[2](2,8) t[3](5,2) t[4](5,3)

sort(a,a+5,cmp2)自定義降序序排序後：
t[0](5,3) t[1](5,2) t[2](2,8) t[3](2,3) t[4](1,1)

3、vector等數據結搆的排序

像vector和string等數據結搆，我們排序時是不能像數組那樣直接用名字代表地址來排序的，而必須使用它們的疊代器begin()和end()來完成排序

示例代碼：

#include
#include //使用vector容器需要使用這個頭文件 
#include //使用sort等算法函數需要的頭文件 
using namespace std;

print(vector v){//打印函數 
	for(int i=0;i v;//定義一個int型的vector 
	v.push_back(2);//在尾部插入一個元素2 
	v.push_back(3);//在尾部插入一個元素3
	v.push_back(7);
	v.push_back(1);
	v.push_back(9);
	v.push_back(8);
	v.push_back(0);
	v.push_back(5);
	v.push_back(4);
	
	cout<<"排序前："<

運行結果：