qsort（）をクラスポインタで使用する

Question

qsort()の組み込み関数を使用して、class itemポインタのベクトルをソートしています。デバッガモードで

class item { 
int value; 
vector<char> c; 
... 
... 
}; 

//Declaration of vector 
vector<item*> items; 

//Function Call 
qsort(&items, items.size(), sizeof(item*), value_sort); 

int value_sort(const void* a, const void* b) 
{ 
item* pa = *(item**) a; 
item* pb = *(item**) b; 

if (pb->value < pa->value) 
    return 1; 
else if (pa->value < pb->value) 
    return -1; 
return 0; 
} 

、有効な場所へのポインタpaもpbポイントでもないし。 class itemsのすべてのデータメンバーのセットは、paまたはpbのいずれかで指し示されていますが、ガベージ値が含まれています。私はどこでミスをしていますか？私はダブルポインタの使用についても特定していません。

ありがとうございました。

Answer 1

私はstd::sortを使用して助言する答えに同意します。しかし、それを無視して、私はあなたの問題の理由は、あなたがベクトルの内容ではなく、vectorオブジェクトのアドレスを渡しているということだと思います。これを試してみてください：

//Function Call 
qsort(&items[0], items.size(), sizeof(item*), value_sort); 

それを試した後、代わりにstd::sortを使用してください。 8v）

Answer 2

std :: sortをalgorithmから使用してください。使い方が簡単で、qsortよりも安全で速く、ポインタには問題ありません:)。

#include <algorithm> 

inline bool comparisonFuncion(item * lhs,item * rhs) 
{ 
    return lhs->value<rhs->value; 
} 

std::sort(items.begin(),items.end(),comparisonFunction); 

Answer 3

ではなくstd::sortを使用し、C++でqsortを使用しないでください：

int value_sort(item* pa, item* pb) 
{ 
    return pa->value < pb->value; 
} 

std::sort(items.begin(), items.end(), value_sort);