1樓:少男少女
做acm題的時候,排序是一種經常要用到的操作。如果每次都自己寫個冒泡之類的o(n^2)排序,不但程式容易超時,而且浪費寶貴的比賽時間,還很有可能寫錯。stl裡面有個sort函式,可以直接對陣列排序,複雜度為n*log2(n)。
使用這個函式,需要包含標頭檔案。
這個函式可以傳兩個引數或三個引數。第乙個引數是要排序的區間首位址,第二個引數是區間尾位址的下一位址。也就是說,排序的區間是[a,b)。
簡單來說,有乙個陣列int a[100],要對從a[0]到a[99]的元素進行排序,只要寫sort(a,a+100)就行了,預設的排序方式是公升序。
拿我出的「ac的策略」這題來說,需要對陣列t的第0到len-1的元素排序,就寫sort(t,t+len);
對向量v排序也差不多,sort(v.begin(),v.end());
排序的資料型別不侷限於整數,只要是定義了小於運算的型別都可以,比如字串類string。
如果是沒有定義小於運算的資料型別,或者想改變排序的順序,就要用到第三引數——比較函式。比較函式是乙個自己定義的函式,返回值是bool型,它規定了什麼樣的關係才是「小於」。想把剛才的整數陣列按降序排列,可以先定義乙個比較函式cmp
bool cmp(int a,int b)
排序的時候就寫sort(a,a+100,cmp);
假設自己定義了乙個結構體node
struct node
有乙個node型別的陣列node arr[100],想對它進行排序:先按a值公升序排列,如果a值相同,再按b值降序排列,如果b還相同,就按c降序排列。就可以寫這樣乙個比較函式:
以下是**片段:
bool cmp(node x,node y)
排序時寫sort(arr,a+100,cmp);
qsort(s[0],n,sizeof(s[0]),cmp);
int cmp(const void *a,const void *b)
一、對int型別陣列排序
int num[100];
sample:
int cmp ( const void *a , const void *b )
qsort(num,100,sizeof(num[0]),cmp);
二、對char型別陣列排序(同int型別)
char word[100];
sample:
int cmp( const void *a , const void *b )
qsort(word,100,sizeof(word[0]),cmp);
三、對double型別陣列排序(特別要注意)
double in[100];
int cmp( const void *a , const void *b )
qsort(in,100,sizeof(in[0]),cmp);
四、對結構體一級排序
struct in
s[100]
//按照data的值從小到大將結構體排序,關於結構體內的排序關鍵資料data的型別可以很多種,參考上面的例子寫
int cmp( const void *a ,const void *b)
qsort(s,100,sizeof(s[0]),cmp);
五、對結構體
struct in
s[100];
//按照x從小到大排序,當x相等時按照y從大到小排序
int cmp( const void *a , const void *b )
qsort(s,100,sizeof(s[0]),cmp);
六、對字串進行排序
struct in
s[100];
//按照結構體中字串str的字典順序排序
int cmp ( const void *a , const void *b )
qsort(s,100,sizeof(s[0]),cmp);
七、計算幾何中求凸包的cmp
int cmp(const void *a,const void *b) //重點cmp函式,把除了1點外的所有點,旋轉角度排序
2樓:
msdn中的定義:
templatevoid sort(ranit first, ranit last); //--> 1)templatevoid sort(ranit first, ranit last, pred pr); //--> 2)
標頭檔案:
#include
using namespace std;
1.預設的sort函式是按公升序排。對應於1)
sort(a,a+n); //兩個引數分別為待排序陣列的首位址和尾位址
2.可以自己寫乙個cmp函式,按特定意圖進行排序。對應於2)
例如
sort(a,a+n,cmp);
是對陣列a降序排序
又如
else
return 0;
}sort(a,a+n,cmp);
是先按x公升序排序,若x值相等則按y公升序排
與此類似的還有c中的qsort,以下同附上qsort的使用方法:
#include
格式 qsort(array_name,data_number,sizeof(data_type),***pare_function_name) (void*)bsearch (pointer_to_key_word,array_name,find_number,
sizeof(data_type),***pare_function_name)
e.g.
int cmp(const void*a,const void *b)
qsort(data,n,sizeof(int),cmp); // 對int型陣列進行快速排序(非降序排列)
3樓:匿名使用者
sort函式的用法(c++排序庫函式的呼叫)
對陣列進行排序,在c++中有庫函式幫我們實現,這們就不需要我們自己來程式設計進行排序了。
(一)為什麼要用c++標準庫里的排序函式
sort()函式是c++一種排序方法之一,學會了這種方法也打消我學習c++以來使用的氣泡排序和選擇排序所帶來的執行效率不高的問題!因為它使用的排序方法是類似於快排的方法,時間複雜度為n*log2(n),執行效率較高!
(二)c++標準庫里的排序函式的使用方法
i)sort函式包含在標頭檔案為#include的c++標準庫中,呼叫標準庫里的排序方法可以不必知道其內部是如何實現的,只要出現我們想要的結果即可!
ii)sort函式有三個引數:
(1)第乙個是要排序的陣列的起始位址。
(2)第二個是結束的位址(最後一位要排序的位址的下一位址)
(3)第三個引數是排序的方法,可以是從大到小也可是從小到大,還可以不寫第三個引數,此時預設的排序方法是從小到大排序。
sort函式使用模板:
sort(start,end,排序方法)
下面就具體使用sort()函式結合對陣列裡的十個數進行排序做乙個說明!
例:sort函式沒有第三個引數,實現的是從小到大
#include
#include
using namespace std;
int main()
;for(int i=0;i<10;i++)
cout<
sort(a,a+10); for(int i=0;i<10;i++) cout<
return 0;} 4樓:匿名使用者 sort n.種類, 類別, 品種 品質, 本性, 性質 方法, 情形, 樣子, 程度 某種人[物] 【刷】 一套鉛字; [pl. ] 【紡】同級毛, 同型毛 [古](一)群, (一)夥 under all sorts of names 以各種各樣的名義 people of every sort and kind 各種各樣的人 they'll never stomach that sort of attitude. 他們永遠不會容忍那樣的態度。 he is the right sort. 他倒是挺合適的人。 he is my sort. 他正是我需要的人。 queer sort (of a thing)this! [口]這(東西)倒挺妙! this copy is hard [runs] on sorts . 【刷】這件稿子要用幾種鉛字排。 習慣用語 after a sort 有些, 稍微, 有幾分 in a sort 有些, 稍微, 有幾分 all of a sort 差不多, 大同小異 all sort(s) of (=of all sorts) 各種各樣的 all sorts and conditions of men(=men of all conditions) 各種各樣的人, 各階層的人 and that sort of thing 以及諸如此類的事情, 等等 a sort of 一種, 可以說是...的東西 he is not my sort. [口]他不是我喜歡的那種人。 in any sort 無論如何, 必須 in a sort of way 略為, 比較 in some sort 多少, 稍微 in a sort 多少, 稍微 it takes all sorts (to make a world) 世上的人是形形色色[無奇不有] no sort of 毫無[不]; 完全不是; 和...全不相稱 nothing of the sort 根本沒有那樣的事情 of a sort 同一種[類], 相當的, 勉強稱得上的, 較差的, 所謂的 of all sorts 各種各樣的 of every sort and kind 各種各樣的 of one's sort 和某人同樣身分[性質, 品性]的 of sorts =of a sort 各種各樣的, 未經挑選的 of the sort 那樣的; 這類的...., 諸如此類的... out of sorts 覺得不舒服, 情緒不佳, 心裡不自在; 【刷】鉛字不全 some sort of 某種 的, 彷彿, 多少有些 that sort of thing 那[這]一類的事情 this sort of thing 那[這]一類的事情 that's your sort! [口]那樣做挺好! 那就是你的想法! the better sort [口]出色的人, 更高一級的人, 優秀的人 what sort of? 什麼樣的? 怎樣的? sort ill with sth. 同某事物不相稱, 同某物不協調 sort of [作狀語用]有幾分地; 在一定程度上 kind of [作狀語用]有幾分地; 在一定程度上 sort out 整理好挑出 解決整頓 懲罰, 打敗 [和反身代詞連用]解決...之間的問題, (使)恢復正常 sort out from 把...從...挑出來 sort well with sth. 同某物相稱, 同某物協調 open 在這裡是形容詞。我們辦公室從星期一到星期五工作 表示狀態 有一段時間 現在分詞的具體用法 現在分詞就是動詞ing形式,用在現在進行時當中,除了動詞ing形式外,動詞前還要加be動詞,構成 現在進行時。其他的就不用變了,提問或否定式,就變be 動詞。現在明白了嗎?0.0我要睡了 英語中現在分... line height就用來給一行內容的高度設定範圍的。比如說,有乙個這樣的div 它的意思就是說,這個div裡面的每一行文字,佔36個畫素。它經常應用在讓一些文字居中到乙個位置。比如像下面這個 如果你在這個div裡面寫一行文字的話,它預設是在這個div的左上角的。如果你想讓它在垂直方向上居中的話,... 食用明膠用途很多的,最主要的是用在醫藥的膠囊上,軟膠囊和硬膠囊佔食用明膠的70 其它用在食品和工業上,比如雪糕 奶糖還有墨水等。不同的食品使用的量也要求不一樣的,建議你使用的時候先看一下使用說明書,說明書上有標明用量的,但是最好不要過量,畢竟是新增劑,吃多了對身體不好。食用明膠的具體用法 將膠粉與水...關於現在分詞的用法,現在分詞的具體用法
css中lineheight的具體用法是什麼?求教
食用明膠的用法與用量,食用明膠的具體用法