Question

我尝试对结构进行排序，但是我有这个错误：

    error: cannot convert ‘std::vector<Node>’ to ‘void*’ for argument ‘1’ to ‘void qsort(void*, size_t, size_t, __compar_fn_t)’
  qsort(nodes,nodes.size(), sizeof(Node), dataClustering::compare);

这是我的代码：比较功能：

int compare(const void * node1, const void * node2){
    string name1 = ((const struct Node*)node1)->name;
    string name2 = ((const struct Node*)node2)->name;
    int start1 = ((const struct Node*)node1)->start;
    int start2 = ((const struct Node*)node2)->start;

    if(name1 <= name2 && start1 <= start2){
        return -1;
    }
    else if(name1 > name2 && start1 > start2){
        return 1;
    }
    else{
        return 0;
    }       
}

在另一个函数中调用compare：

qsort(allNodes,allNodes.size(), sizeof(Node), compare);

.hpp文件中的标题（我尝试将其置于静态但这不能解决错误）：

int compare(struct Node *, struct Node *);

Answer 1

您可以将矢量传递给C样式排序，例如，如下所示：

qsort(&allNodes[0], allNodes.size(), sizeof(Node), compare);

最好使用std::sort，它本身适用于矢量：

bool compareNodes(const Node& lhs, const Node& rhs) {
    return (lhs.name < rhs.name)
        || (lhs.name == rhs.name && lhs.start < rhs.start);
}
...
std::sort(allNodes.begin(), allNodes.end(), compareNodes);

在C ++ 11 / C ++ 14中，您也可以将比较定义为lambda：

std::sort(allNodes.begin(), allNodes.end(), [] (const auto& lhs, const auto& rhs) {
    return (lhs.name < rhs.name)
        || (lhs.name == rhs.name && lhs.start < rhs.start);
});

（上面的代码使用auto表示lambda参数，一个C ++ 14特性。）

Answer 2

如果您只想排序，请使用

#include <algorithm>
...
bool myfunction (const Node &lhs, const Node &lhs) {
  if(lhs.name < rhs.name) return true;
  return (lhs.name == rhs.name && lhs.start < rhs.start));
}
...
std::sort(allNodes.begin(), allNodes.end(), compare_func);

进一步阅读：std::sort

如果你想使用cstyle qsort（我建议你不应该这样做），添加一个包装函数来将void *转换为Node *并更改{的第一个参数{1}}至qsort

Answer 3

错误就是你

cannot convert ‘std::vector<Node>’ to ‘void*’

因此，std::vector<Node>不可能是具有签名的qsort函数的合适的第一个参数

void (void*, size_t, size_t, __compar_fn_t)

虽然你可以在这里使用qsort，但你真的不应该这样做：你应该使用C ++标准库中的std::sort：

using std::sort;
sort(begin(allNodes), end(allNodes), compare_function);

这里，compare_function应该是一个像<一样的函数，并且接受适当类型的两个参数（例如，您正在排序的对象的实际类型或const引用它们，不是指向它们的指针或void指针），如果第一个参数小于第二个参数，则返回bool。（compare_function实际上不必是函数：它也可以是具有适当operator()或lambda的任何对象

q ++中的结构的qsort

3 个答案: