首先這裡特別註明sort和qsort最大的區別是自己寫比較函式時
sort，return a
而qsort,
return *(int *) a - *(int *) b;
某種意義上是return a>b;才是公升序
1.sort
標頭檔案#include
1.1
sort(a,a+20); //a+20表明有20個數參與比較
1.2預設公升序排列，如果降序要自己寫比較函式
bool cmp(int a,int b)
2.2.2 char型; string; double
return *(char *)a - *(char *)b;
return strcmp((char *)a, (char *)b);
return *(double *)a > *(double *)b ? 1 : -1;//特別注意
2.2.3 結構體
struct in
s[100];
//按照x從小到大排序
return (*(in*)a).x - (*(in*)b).x;
//按照x從小到大排序，當x相等時按照y從大到小排序
struct in *c = (in *)a;kk
struct in *d = (in *)b;
if(c->x != d->x) return c->x - d->x;
else return d->y - c->y;
總結：qsort
return a>b; //降序排列，如果改為return a
GRE Tunnel 原理簡明解析
gre的原理是將3層報文封裝到ip報文裡，送到tunnel對端後在解開的技術。你可以把tunnel想象成乙個ddn專線，tunnel口上配置的ip位址就相當於連線ddn專線的串列埠的ip位址。這個位址一般是內部的ip，internet上是不認的 假設tunnel通過internet來建 而tunne...
STL 中sort qsort 的用法
做 acm 題的時候，排序是一種經常要用到的操作。如果每次都自己寫個冒泡之類的 o n 2 排序，不但程式容易超時，而且浪費寶貴的比賽時間，還很有可能寫錯。stl 裡面有個 sort 函式，可以直接對陣列排序，複雜度為 n log2 n 使用這個函式，需要包含標頭檔案。這個函式可以傳兩個引數或三個引...
STL 中sort qsort 的用法
stl中sort函式用法簡介 做acm題的時候，排序是一種經常要用到的操作。如果每次都自己寫個冒泡之類的o n 2 排序，不但程式容易超時，而且浪費寶貴的比賽時間，還很有可能寫錯。stl裡面有個sort函式，可以直接對陣列排序，複雜度為n log2 n 使用這個函式，需要包含標頭檔案。這個函式可以傳...