發現很多常見功能都已經封裝實現 每次卻還自己吭吭的寫,費力不討好。。。
故在此記錄。
//函式名 功能描述
sort
//對給定區間所有元素進行排序
stable_sort //對給定區間所有元素進行穩定排序
partial_sort //對給定區間所有元素部分排序
partial_sort_copy //對給定區間複製並排序
nth_element //找出給定區間的某個位置對應的元素
is_sorted //判斷乙個區間是否已經排好序
partition
//使得符合某個條件的元素放在前面
stable_partition //相對穩定的使得符合某個條件的元素放在前面
sort()函式:
其實sort()並不能叫做快速排序,而應該說成智慧型排序;它正常情況下,會使用快排,但是發現快排惡化的話,會自動調整成其他排序來輔助。是最高效的排序。
//1.預設公升序排列
sort(begin,end); //預設是從小到大排序,begin表示要排序元素的首位址,end表示要排序元素的結束位址
//2.自定義排序函式 公升降序
bool cmp(int a,int b)
sort(begin,end,cmp);//自定義排序函式cmp,要實現從大到小排序,需要自己寫排序函式
//3.使用c++ stl強大功能實現排序規則,
//從小到大排序,比較函式設定為:less《資料型別》
//從大到小排序,比較函式設定為:greater《資料型別》
sort(a,a+10,greater);//從大到小排序,從小到大則為less
qsort() 函式
根據給定的比較函式給乙個陣列快速排序,是通過指標移動實現排序功能。排序之後的結果仍然放在原來陣列中
qsort(陣列名,陣列元素個數,每個元素大小,比較函式);
qsort(a,n,sizeif(a[0]),cmp);
針對陣列, vector 不可以直接使用
//自定義比較函式,從大到小排序
int compare(const
void *a,const
void *b)
qsort((void*)a,20,sizeof(int),compare);
QT 中常用的函式記錄
有些函式指令長時間不用 過短時間就陌生了,這裡記錄一下常用的函式,方便自己有空的時候查詢和檢視。1 隱藏乙個控制項 ui pushbutton setvisible false 對於介面的操作 mainwindow gui1 new mainwindow gui1 show this close t...
C 中常用數學函式
include using abs 絕對值 using acos 反余弦 using acosf 反余弦 using acosl 反余弦 using asin 反正弦 using asinf 反正弦 using asinl 反正弦 using atan 反正切 using atan2 y x的反正切...
C 中常用函式copy from
目錄 函式定義 int open const char pathname,int flags int open const char pathname,int flags,mode t mode 引數說明 pathname 檔案的名稱,可以包含 絕對和相對 路徑 flags 檔案開啟模式 mode ...