C 標準模板庫(STL) sort

2022-08-15 05:57:16 字數 2720 閱讀 4154

sort是用來排序的函式,效率較高。

必須加上標頭檔案:"include "和"using namespace;"

使用方法如下:

sort(首元素位址(必填),尾元素位址的下乙個位址(必填),比較函式(非必填));

預設對前面的區間進行遞增排序;

#include#include

using

namespace

std;

intmain()

;

//將a[0]~a[3]從小到大排序

sort(a,a+4

);

for(int i=0;i<6;i++)

cout

<< a[i] << '';

cout

<

//將所有數排序

double型陣列排序同int型;

對char型陣列排序——預設為字典序

注意:如果需要對序列進行排序,那麼序列中的元素一定要具有可比性;特別是結構體,需要人為制定比較規則。

若比較函式不填,則預設從小到大的順序排列

如果想要從大到小排列,就需要使用比較函式cmp來告訴sort合適要交換元素。

double型,char型陣列排序同int型;

在stl標準容器中,只有vector,string,deque可以使用sort的。

以vector為例:

#include#include

#include

using

namespace

std;

bool cmp(int a,int

b)int

main()

string 排序

字串長度排序

C 標準模板庫

map是stl的乙個關聯容器,它提供一對一 其中第乙個可以稱為關鍵字,每個關鍵字只能在map中出現一次,第二個可能稱為該關鍵字的值 的資料處理能力。資料的插入 includemapstudent strdent.insert pair 1,xiaoming strdent.insert pair 2...

C 命名空間,標準庫,標準模板庫

全域性空間與命名空間 我們在使用c 時,匯入標頭檔案一般有兩種形式,帶 h 和不帶 h 一般來說,不帶 h 的是c 的標準標頭檔案,帶的是c語言的,h 裡面定義的所有類以及物件都是在全域性空間裡,不帶的是在命名空間std裡面。c 要相容c的標準庫,而c的標準庫里碰巧也已經有乙個名字叫做 string...

標準模板庫( ) 介紹標準模板庫

標準模板庫就是類與函式模板的大集合。stl共有6種元件 容器,容器介面卡,迭代器,演算法,函式物件和函式介面卡。1 容器 容器是用來儲存和組織其他物件的物件。stl容器類的模板在標準標頭檔案中定義。1 序列容器是上面圖中的前三類 容器的操作 2 deque容器 非常類似vector,且支援相同的操作...