最近在oj上刷題的時候認識了乙個新的排序函式sort,發現該函式對於一些牽涉排序演算法的題目能夠有奇效,但是自己之前沒有認真了解它,所以決定寫篇部落格方便後面的學習
1)標頭檔案
首先對於sort的使用,要加入標頭檔案 #include(自己平時用慣了#include,所以沒認真記過),上網查了一下,algorithm是演算法的意思。
2)sort函式語法
sort函式的引數可以接兩個,也可以接三個,接兩個預設就是非降序排列
sort(傳入首位址,排序終止位址,排序方式)//可以根據需要按任意長度和位置排列,不一定要排列整個陣列
~~~~~~~以整型為例,給出兩種排序方式和過載形式的使用
#include#includeusing namespace std;
int main()
sort(a , a+5);//接兩個引數,第乙個是陣列首位址,第二個為尾位址,實現非降序排列
for(int i = 0;i < 5; i++)
}
#include#includeusing namespace std;
//對於cmp引數可以像這樣自行寫函式設計,但其實標準庫提供了現成的cmp引數
//公升序:less() 降序:greater()
bool cmp (int x, int y)
int main()
sort(a, a+5, cmp);//sort(a, a+5, greater());
for(int i=0; i < 5; i++)
;bool cmp (stu x, stu y)
int main()
sort(a,a+5,cmp);
for(int i = 0; i < 5; i++)
}
cout<}
[外鏈轉存中...(img-kkgee6gx-1568471613105)]
附:其實還有string型別,相當於對字串中的單個字元按大小排列(讀取忽略空格)
C 中sort函式的使用
該函式是個非常常用的函式,廣泛存在與pat的模擬題,排序題等各類問題 函式有3個引數,分別為起始指標,結束指標 該指標元素不操作 cmp比較函式,下面使用一些例項說明它的使用int a 100 n cin n for int i 0 i scanf d a i sort a,a n 沒有寫比較函式,...
C 中sort函式的簡單使用
include include include include using namespace std 普通排序 預設的時候是公升序,宣告後可以使其由大到小 bool cmp int a,int b 可以對浮點數排序,也可以時字元陣列,當然 元素的型別要一致 intmain1 sort a,a 4,...
C 中sort()函式使用介紹
在刷題的時候我們經常會碰到排序的問題,如果我們不使用一些排序的方法那我們只能手撕排序,這樣就會浪費一些時間。而且我們還需要根據需要去選擇相關的排序方法 氣泡排序 快速排序 插入排序 希爾排序 歸併排序 選擇排序 堆排序 基數排序 桶排序。在選擇的過程中也需要我們花費一些時間,所以在明白這些經典排序的...