1.sort函式包含在標頭檔案為#include的c++標準庫中,呼叫標準庫里的排序方法可以實現對資料的排序。
2.sort函式的模板有三個引數:
void sort (randomaccessiterator first, randomaccessiterator last, compare comp);
(3)第三個引數comp是排序的方法:可以是從公升序也可是降序。如果第三個引數不寫,則預設的排序方法是從小到大排序。對char陣列 排序,預設為字典序。(一般都寫成bool型的函式)
例項:
#include
#include
using
namespace std;
struct nodenode[10]
;int
cmp(node a, node b)
intmain
(void
)return0;
}
1 #include
2 #include
3 #include"cstring"
4using
namespace std;
5typedef
struct studentstudent;
10bool
cmp(student a,student b);11
main()
,,};
14sort
(a,a+
3,cmp);15
for(
int i=
0;i<
3;i++
)16 cout<.name <<
" "<.math <<
" "<.english <18bool
cmp(student a,student b)
元素本身為class或者struct,類內部需要過載< 運算子,實現元素的比較;
#include
#include
#include
"vector"
using
namespace std;
typedef
struct student
}student;
main()
,,};
sort
(a,a+3)
;for
(int i=
0;i<
3;i++
) cout<.name <<
" "<.math <<
" "<}
C 中sort函式用法
一 為什麼要用c 標準庫里的排序函式 sort 函式是c 一種排序方法之一,學會了這種方法也打消我學習c 以來使用的氣泡排序和選擇排序所帶來的執行效率不高的問題!因為它使用的排序方法是類似於快排的方法,時間複雜度為n log2 n 執行效率較高!二 c 標準庫里的排序函式的使用方法 i sort函式...
C 中sort函式用法
排序示例 輸入兩個數n,t,其中n是待排的結構體個數,t 0代表用降序排序,t 1表示用公升序排序 例如這樣 例示 jack 70 peter 96 tom 70 smith 67 從高到低 成績 peter 96 jack 70 tom 70 smith 67 從低到高 smith 67 tom ...
c 中sort()函式的用法
在c 中我們經常會用到排序函式sort 今天我們一起來學習一下sort 函式的具體用法.1 sort函式可以三個引數也可以兩個引數,必須的標頭檔案 include algorithm 和using namespace std 2 它使用的排序方法是類似於快排的方法,時間複雜度為n log2 n 3 ...