此篇當作自己的筆記(水平太菜,這都一直沒搞明白)
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 使用這個函式,需要包含標頭檔案。這個函式可以傳兩個引數或...