个的结构
qsort \u7ed3\u6784\u4f53\u6392\u5e8f\u4e03\u79cdqsort\u6392\u5e8f\u65b9\u6cd5
<\u672c\u6587\u4e2d\u6392\u5e8f\u90fd\u662f\u91c7\u7528\u7684\u4ece\u5c0f\u5230\u5927\u6392\u5e8f>
\u4e00\u3001\u5bf9int\u7c7b\u578b\u6570\u7ec4\u6392\u5e8f
int num[100];
Sample:
int cmp ( const void *a , const void *b )
{
return *(int *)a - *(int *)b;
}
qsort(num,100,sizeof(num[0]),cmp);
\u4e8c\u3001\u5bf9char\u7c7b\u578b\u6570\u7ec4\u6392\u5e8f\uff08\u540cint\u7c7b\u578b\uff09
char word[100];
Sample:
int cmp( const void *a , const void *b )
{
return *(char *)a - *(int *)b;
}
qsort(word,100,sizeof(word[0]),cmp);
\u4e09\u3001\u5bf9double\u7c7b\u578b\u6570\u7ec4\u6392\u5e8f\uff08\u7279\u522b\u8981\u6ce8\u610f\uff09
double in[100];
int cmp( const void *a , const void *b )
{
return *(double *)a > *(double *)b ? 1 : -1;
}
qsort(in,100,sizeof(in[0]),cmp)\uff1b
\u56db\u3001\u5bf9\u7ed3\u6784\u4f53\u4e00\u7ea7\u6392\u5e8f
struct In
{
double data;
int other;
}s[100]
//\u6309\u7167data\u7684\u503c\u4ece\u5c0f\u5230\u5927\u5c06\u7ed3\u6784\u4f53\u6392\u5e8f,\u5173\u4e8e\u7ed3\u6784\u4f53\u5185\u7684\u6392\u5e8f\u5173\u952e\u6570\u636edata\u7684\u7c7b\u578b\u53ef\u4ee5\u5f88\u591a\u79cd\uff0c\u53c2\u8003\u4e0a\u9762\u7684\u4f8b\u5b50\u5199
int cmp( const void *a ,const void *b)
{
return (*(In *)a).data > (*(In *)b).data ? 1 : -1;
}
qsort(s,100,sizeof(s[0]),cmp);
\u4e94\u3001\u5bf9\u7ed3\u6784\u4f53\u4e8c\u7ea7\u6392\u5e8f
struct In
{
int x;
int y;
}s[100];
//\u6309\u7167x\u4ece\u5c0f\u5230\u5927\u6392\u5e8f\uff0c\u5f53x\u76f8\u7b49\u65f6\u6309\u7167y\u4ece\u5927\u5230\u5c0f\u6392\u5e8f
int cmp( const void *a , const void *b )
{
struct In *c = (In *)a;
struct In *d = (In *)b;
if(c->x != d->x) return c->x - d->x;
else return d->y - c->y;
}
qsort(s,100,sizeof(s[0]),cmp);
\u516d\u3001\u5bf9\u5b57\u7b26\u4e32\u8fdb\u884c\u6392\u5e8f
struct In
{
int data;
char str[100];
}s[100];
//\u6309\u7167\u7ed3\u6784\u4f53\u4e2d\u5b57\u7b26\u4e32str\u7684\u5b57\u5178\u987a\u5e8f\u6392\u5e8f
int cmp ( const void *a , const void *b )
{
return strcmp( (*(In *)a)->str , (*(In *)b)->str );
}
qsort(s,100,sizeof(s[0]),cmp);
\u4e03\u3001\u8ba1\u7b97\u51e0\u4f55\u4e2d\u6c42\u51f8\u5305\u7684cmp
int cmp(const void *a,const void *b) //\u91cd\u70b9cmp\u51fd\u6570\uff0c\u628a\u9664\u4e861\u70b9\u5916\u7684\u6240\u6709\u70b9\uff0c\u65cb\u8f6c\u89d2\u5ea6\u6392\u5e8f
{
struct point *c=(point *)a;
struct point *d=(point *)b;
if( calc(*c,*d,p[1]) < 0) return 1;
else if( !calc(*c,*d,p[1]) && dis(c->x,c->y,p[1].x,p[1].y) < dis(d->x,d->y,p[1].x,p[1].y)) //\u5982\u679c\u5728\u4e00\u6761\u76f4\u7ebf\u4e0a\uff0c\u5219\u628a\u8fdc\u7684\u653e\u5728\u524d\u9762
return 1;
else return -1;
}
PS:
\u5176\u4e2d\u7684qsort\u51fd\u6570\u5305\u542b\u5728<stdlib.h>\u7684\u5934\u6587\u4ef6\u91cc\uff0cstrcmp\u5305\u542b\u5728<string.h>\u7684\u5934\u6587\u4ef6\u91cc
\u53e6\u5916,\u7ad9\u957f\u56e2\u4e0a\u6709\u4ea7\u54c1\u56e2\u8d2d,\u4fbf\u5b9c\u6709\u4fdd\u8bc1
独体字
绛旓細涓婁笅缁撴瀯锛屽悇锛屽悕锛屽姟锛岀埛锛
绛旓細涓効鐨勭粨鏋鏄細涓(鐙綋缁撴瀯)鍎(鐙綋缁撴瀯)銆備釜鍎跨殑缁撴瀯鏄細涓(鐙綋缁撴瀯)鍎(鐙綋缁撴瀯)銆傛敞闊虫槸锛氥剭銊淿銊銆傛嫾闊虫槸锛歡猫茅r銆備釜鍎跨殑鍏蜂綋瑙ｉ噴鏄粈涔堝憿锛屾垜浠氳繃浠ヤ笅鍑犱釜鏂归潰涓烘偍浠嬬粛锛氫竴銆佽瘝璇В閲娿愮偣姝ゆ煡鐪嬭鍒掕缁嗗唴瀹广戜釜鍎縢猫r銆(1)浜虹殑韬潗鎴栫墿浣撶殑澶у皬銆備簩銆佸紩璇佽В閲娾拡鎸囦汉鐨勮韩鏉愩傚紩鐢版眽銆...
绛旓細缁撴瀯鏄崟涓缁撴瀯銆備簰鏄薄褰㈠瓧锛屽儚缁炵怀瀛愮殑宸ュ叿锛屼腑闂村儚浜烘墜鎺ㄣ佹彙浠ヨ繘琛屾搷浣滅殑鏍峰瓙銆備簰鐨勬湰鎰忔槸鎸囦竴绉嶇粸缁冲瓙鐨勫伐鍏凤紝寮曠敵涓轰氦閿欍傚張寮曠敵涓哄郊姝ゃ佺浉浜掞紝鍗宠〃绀哄姩浣滀氦浜掕繘琛岋紝鐢ㄤ綔鍓瘝銆傚湪銆婅鏂囥嬩腑锛屼簰鏄䇘鈥濈殑鍙ゆ枃銆
绛旓細涓牱鐨勭粨鏋鏄細涓(鐙綋缁撴瀯)鏍(宸﹀彸缁撴瀯)銆備釜鏍风殑缁撴瀯鏄細涓(鐙綋缁撴瀯)鏍(宸﹀彸缁撴瀯)銆傛敞闊虫槸锛氥剭銊淿涓銊銆傛嫾闊虫槸锛歡猫y脿ng銆備釜鏍风殑鍏蜂綋瑙ｉ噴鏄粈涔堝憿锛屾垜浠氳繃浠ヤ笅鍑犱釜鏂归潰涓烘偍浠嬬粛锛氫竴銆佽瘝璇В閲娿愮偣姝ゆ煡鐪嬭鍒掕缁嗗唴瀹广戣繖鏍枫備簩銆佸紩璇佽В閲娾拡杩欐牱銆傚紩瀹嬭嫃杞笺婅姊︺嬭瘲锛氣滀笉淇″ぉ褰㈢湡_鏍凤紝...
绛旓細涓涓殑缁撴瀯鏄:涓(鐙綋缁撴瀯)涓(鐙綋缁撴瀯)銆備竴涓殑缁撴瀯鏄:涓(鐙綋缁撴瀯)涓(鐙綋缁撴瀯)銆傝瘝鎬ф槸:鏁伴噺璇嶃傛敞闊虫槸:涓_銊嶃劀_銆傛嫾闊虫槸:y铆g猫銆備竴涓殑鍏蜂綋瑙ｉ噴鏄粈涔堝憿,鎴戜滑閫氳繃浠ヤ笅鍑犱釜鏂归潰涓烘偍浠嬬粛:涓銆佽瘝璇В閲娿愮偣姝ゆ煡鐪嬭鍒掕缁嗗唴瀹广戝崟涓;涓浜恒備簩銆佸紩璇佽В閲娾拡琛ㄦ暟閲忋傚崟涓傜敤浜庝汉鍜屽悇绉嶄簨鐗┿備緥濡:涓涓汉;涓...
绛旓細涓槸鐨勭粨鏋鏄細涓(鐙綋缁撴瀯)鏄(涓婁笅缁撴瀯)銆備釜鏄殑缁撴瀯鏄細涓(鐙綋缁撴瀯)鏄(涓婁笅缁撴瀯)銆傛敞闊虫槸锛氥剭銊淿銊昣銆傛嫾闊虫槸锛歡猫sh矛銆備釜鏄殑鍏蜂綋瑙ｉ噴鏄粈涔堝憿锛屾垜浠氳繃浠ヤ笅鍑犱釜鏂归潰涓烘偍浠嬬粛锛氫竴銆佽瘝璇В閲娿愮偣姝ゆ煡鐪嬭鍒掕缁嗗唴瀹广戣繖鏄備簩銆佸紩璇佽В閲娾拡杩欐槸銆傚紩鍞愬瘨灞便婅瘲銆嬩箣涓鍏叓锛氣滈ケ椋熻吂鑶╛锛宊鏄棿...
绛旓細缁撴瀯鏄崟涓缁撴瀯銆備簰鏄薄褰㈠瓧锛屽儚缁炵怀瀛愮殑宸ュ叿锛屼腑闂村儚浜烘墜鎺ㄣ佹彙浠ヨ繘琛屾搷浣滅殑鏍峰瓙銆備簰鐨勬湰鎰忔槸鎸囦竴绉嶇粸缁冲瓙鐨勫伐鍏凤紝寮曠敵涓轰氦閿欍傚張寮曠敵涓哄郊姝ゃ佺浉浜掞紝鍗宠〃绀哄姩浣滀氦浜掕繘琛岋紝鐢ㄤ綔鍓瘝銆傚湪銆婅鏂囥嬩腑锛屼簰鏄䇘鈥濈殑鍙ゆ枃銆
绛旓細涓瓧鏄嫭浣撳瓧锛侊紒锛佺嫭浣撳瓧鏄互绗旂敾涓虹洿鎺ュ崟浣嶆瀯鎴愮殑姹夊瓧锛屽畠鏄竴涓洬鍥电殑鏁翠綋锛屽垏鍒嗕笉寮銆傜嫭浣撶殑璞″舰瀛楀拰琛ㄦ剰瀛楁槸鏋勬垚鍚堜綋瀛楃殑鍩虹銆傛湜閲囩撼鍝︼紒
绛旓細涓腑鐨勭粨鏋鏄細涓(鐙綋缁撴瀯)涓(鐙綋缁撴瀯)銆備釜涓殑缁撴瀯鏄細涓(鐙綋缁撴瀯)涓(鐙綋缁撴瀯)銆傛嫾闊虫槸锛歡猫zh艒ng銆傛敞闊虫槸锛氥剭銊淿銊撱劏銊ャ備釜涓殑鍏蜂綋瑙ｉ噴鏄粈涔堝憿锛屾垜浠氳繃浠ヤ笅鍑犱釜鏂归潰涓烘偍浠嬬粛锛氫竴銆佽瘝璇В閲娿愮偣姝ゆ煡鐪嬭鍒掕缁嗗唴瀹广戜釜涓璯猫zh艒ng銆(1)姝や腑;鍏朵腑銆備簩銆佸紩璇佽В閲娾拡姝や腑锛屽叾涓傚紩瀹嬮檰娓...
绛旓細浣涓殑缁撴瀯鏄細浣(宸﹀彸缁撴瀯)涓(鐙綋缁撴瀯)銆備綘涓殑缁撴瀯鏄細浣(宸﹀彸缁撴瀯)涓(鐙綋缁撴瀯)銆傛嫾闊虫槸锛歯菒g猫銆傛敞闊虫槸锛氥剫涓藝銊嶃劀_銆備綘涓殑鍏蜂綋瑙ｉ噴鏄粈涔堝憿锛屾垜浠氳繃浠ヤ笅鍑犱釜鏂归潰涓烘偍浠嬬粛锛氫竴銆佽瘝璇В閲娿愮偣姝ゆ煡鐪嬭鍒掕缁嗗唴瀹广戠姽瑷浣犺繖涓傜姽瑷浣犵殑銆傝〃绀洪灞炲叧绯汇備簩銆佸紩璇佽В閲娾拡鐘硅█浣犺繖涓傚紩閲...
