将 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 都不指向有效位置。由pa 或pb 指向的class items 的所有数据成员集包含垃圾值。我在哪里犯错？我也不确定双指针的用法。

谢谢。

Answer 1

我同意建议使用std::sort 的答案。但是暂时忽略这一点，我认为您的问题的原因是您传递了 vector 对象的地址，而不是向量的内容。试试这个：

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

然后在您尝试之后，返回并改用std::sort。 8v)

Answer 2

不要在 C++ 中使用qsort，而是使用std::sort：

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

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

Answer 3

使用来自algorithm 的std::sort。它易于使用，键入安全且比 qsort 更快，并且没有指针问题:)。

#include <algorithm>

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

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