class quan //x,y兩點(diǎn)間的權(quán){public:int dis;int x;int y;void cal(int c1, int r1, int c2, int r2);};··································vector<quan>w;quan s;for ( i=1;i<n;i++)for ( j=i+1;j<=n;j++){s.x=i;s.y=j;s.cal(p[i].col,p[i].row,p[j].col,p[j].row);w.push_back(s);}m=w.size();qsort(w,m,sizeof(quan),cmp); //對權(quán)值大小從小到大排序其中CMP為int cmp(quan x,quan y){return x.dis<y.dis;}其中省略了其他代碼但是我用sort(w.begin(),w.end().cmp) 就是對的 所以其他部分沒問題提示錯(cuò)誤是error C2664: 'qsort' : cannot convert parameter 1 from 'class std::vector<class quan,class std::allocator<class quan> >' to 'void *'No user-defined-conversion operator available that can perform this conversion, or the operator cannot be called求高人指點(diǎn)~~2、還有 為什么我在網(wǎng)上查的qsort的參數(shù)表列 是上面那種書上的是（T&a,int first,ing last) 只要數(shù)組的地址和首元素下標(biāo) 和 最后一個(gè)元素下標(biāo)就可以3、sort 排序是什么排序？？
3 回答
撒科打諢
TA貢獻(xiàn)1934條經(jīng)驗(yàn) 獲得超2個(gè)贊
七種qsort排序方法
<本文中排序都是采用的從小到大排序>
一、對int類型數(shù)組排序
int num[100];
Sample:
int cmp ( const void *a , const void *b )
{
return *(int *)a - *(int *)b;
}
qsort(num,100,sizeof(num[0]),cmp);
二、對char類型數(shù)組排序（同int類型）
char word[100];
Sample:
int cmp( const void *a , const void *b )
{
return *(char *)a - *(int *)b;
}
qsort(word,100,sizeof(word[0]),cmp);
三、對double類型數(shù)組排序（特別要注意）
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)；
四、對結(jié)構(gòu)體一級排序
struct In
{
double data;
int other;
}s[100]
//按照data的值從小到大將結(jié)構(gòu)體排序,關(guān)于結(jié)構(gòu)體內(nèi)的排序關(guān)鍵數(shù)據(jù)data的類型可以很多種，參考上面的例子寫
int cmp( const void *a ,const void *b)
{
return (*(In *)a).data > (*(In *)b).data ? 1 : -1;
}
qsort(s,100,sizeof(s[0]),cmp);
五、對結(jié)構(gòu)體二級排序
struct In
{
int x;
int y;
}s[100];
//按照x從小到大排序，當(dāng)x相等時(shí)按照y從大到小排序
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);
六、對字符串進(jìn)行排序
struct In
{
int data;
char str[100];
}s[100];
//按照結(jié)構(gòu)體中字符串str的字典順序排序
int cmp ( const void *a , const void *b )
{
return strcmp( (*(In *)a)->str , (*(In *)b)->str );
}
qsort(s,100,sizeof(s[0]),cmp);
七、計(jì)算幾何中求凸包的cmp
int cmp(const void *a,const void *b) //重點(diǎn)cmp函數(shù)，把除了1點(diǎn)外的所有點(diǎn)，旋轉(zhuǎn)角度排序
{
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)) //如果在一條直線上，則把遠(yuǎn)的放在前面
return 1;
else return -1;
}
PS:
其中的qsort函數(shù)包含在<stdlib.h>的頭文件里，strcmp包含在<string.h>的頭文件里
莫回?zé)o
TA貢獻(xiàn)1865條經(jīng)驗(yàn) 獲得超7個(gè)贊
1.qsort用法如下
void qsort ( void * base, size_t num, size_t size, int ( * comparator ) ( const void *, const void * ) );
第一個(gè)是頭指針,第二個(gè)是元素個(gè)數(shù),第三個(gè)是元素大小,第四個(gè)是cmp函數(shù),返回>0的數(shù)表示大于,0表示等于 <0 表示小于.
2.和第一個(gè)問題是一樣的
3.sort小數(shù)據(jù)是堆排序,大數(shù)據(jù)是快排
森林海
TA貢獻(xiàn)2011條經(jīng)驗(yàn) 獲得超2個(gè)贊
1. qsort的第一個(gè)參數(shù)應(yīng)為w的第一個(gè)元素的地址。在vector中，w不能用于表示這個(gè)（與普通數(shù)組不同），應(yīng)該是w.begin()。
其他都是對的。
改為， qsort(w.begin(),m,sizeof(quan),cmp);
不過cmp要改成
int cmp(const void* a,const void* b)
{
return (int)((int)a.dis<(int)b.dis);
}
（數(shù)據(jù)類型規(guī)定）
2. 你的書上的用法不行，我從來沒聽說過，試了下也是錯(cuò)的。
3. sort是根據(jù)你的數(shù)據(jù)自動選擇最佳排序方法的。
- 3 回答
- 0 關(guān)注
- 142 瀏覽
添加回答
舉報(bào)
0/150
提交
取消