class quan //x,y兩點間的權{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); //對權值大小從小到大排序其中CMP為int cmp(quan x,quan y){return x.dis<y.dis;}其中省略了其他代碼但是我用sort(w.begin(),w.end().cmp) 就是對的 所以其他部分沒問題提示錯誤是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求高人指點~~2、還有 為什么我在網上查的qsort的參數表列 是上面那種書上的是（T&a,int first,ing last) 只要數組的地址和首元素下標 和 最后一個元素下標就可以3、sort 排序是什么排序？？
3 回答
撒科打諢
TA貢獻1934條經驗 獲得超2個贊
七種qsort排序方法
<本文中排序都是采用的從小到大排序>
一、對int類型數組排序
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類型數組排序（同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類型數組排序（特別要注意）
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)；
四、對結構體一級排序
struct In
{
double data;
int other;
}s[100]
//按照data的值從小到大將結構體排序,關于結構體內的排序關鍵數據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);
五、對結構體二級排序
struct In
{
int x;
int y;
}s[100];
//按照x從小到大排序，當x相等時按照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);
六、對字符串進行排序
struct In
{
int data;
char str[100];
}s[100];
//按照結構體中字符串str的字典順序排序
int cmp ( const void *a , const void *b )
{
return strcmp( (*(In *)a)->str , (*(In *)b)->str );
}
qsort(s,100,sizeof(s[0]),cmp);
七、計算幾何中求凸包的cmp
int cmp(const void *a,const void *b) //重點cmp函數，把除了1點外的所有點，旋轉角度排序
{
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)) //如果在一條直線上，則把遠的放在前面
return 1;
else return -1;
}
PS:
其中的qsort函數包含在<stdlib.h>的頭文件里，strcmp包含在<string.h>的頭文件里
莫回無
TA貢獻1865條經驗 獲得超7個贊
1.qsort用法如下
void qsort ( void * base, size_t num, size_t size, int ( * comparator ) ( const void *, const void * ) );
第一個是頭指針,第二個是元素個數,第三個是元素大小,第四個是cmp函數,返回>0的數表示大于,0表示等于 <0 表示小于.
2.和第一個問題是一樣的
3.sort小數據是堆排序,大數據是快排
森林海
TA貢獻2011條經驗 獲得超2個贊
1. qsort的第一個參數應為w的第一個元素的地址。在vector中，w不能用于表示這個（與普通數組不同），應該是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);
}
（數據類型規定）
2. 你的書上的用法不行，我從來沒聽說過，試了下也是錯的。
3. sort是根據你的數據自動選擇最佳排序方法的。
- 3 回答
- 0 關注
- 150 瀏覽
添加回答
舉報
0/150
提交
取消