sort函式的使用

2022-05-02 11:54:11 字數 622 閱讀 9616

此篇當作自己的筆記(水平太菜,這都一直沒搞明白)

sort()函式的用法

1)sort函式包含在標頭檔案中,還要結合using namespace std

2)sort有三個引數

第乙個是待排陣列的起始位址

第二個是結束的位址(最後乙個要排序的位址的下一位址

第三個是排序的方式,可以是從小到大,也可以是從大到小,還可以不寫,此時預設是從小到大

如果要實現從大到小,先寫好cmp函式

bool  cmp(int  a,int  b)

{return  a > b;

}3)例項一:

int  a[10]= {1,5,2,3,4,4,1,8,2,10}

從小到大:sort(a,a + 10);

從大到小:sort(a,a+10,cmp);這裡的cmp函式不需要傳入引數

4)例項二:

假設定義了乙個結構體,如下:

struct   node

有乙個node型別的陣列node arr[100],想對它進行排序:先按a值公升序排列,如果a值相同,再按b值降序排列,如果b還相同,就按c降序排列。

就可以這樣寫cmp函式:

bool cmp(node x, node y)

sort函式的使用

include include include using namespace std typedef struct index index bool cmp index a index b else if a.a b.a return false int main sort c c 100 cmp...

sort函式的使用

1 呼叫的庫 include 2 模板 sort first pointer,first pointer n,cmp 第乙個引數 陣列的首位址 第二個引數 結束位址 第三個引數 設定sort的排序方法,預設為公升序排序 示例 1 include2 include 呼叫sort函式所需的庫 3usin...

sort函式使用

sort函式的用法 做acm題的時候,排序是一種經常要用到的操作。如果每次都自己寫個冒泡之類的o n 2 排序,不但程式容易超時,而且浪費寶貴的比賽時間,還很有可能寫錯。stl裡面有個sort函式,可以直接對陣列排序,複雜度為n log2 n 使用這個函式,需要包含標頭檔案。這個函式可以傳兩個引數或...