C++ 中的指针、类和 void*

Question

我得到了斐波那契堆的代码。此代码使用以下函数来比较两个键：

int
cmp(void *x, void *y)
{
    int a, b;
    a = (int)x;
    b = (int)y;

    if (a < b)
        return -1;
if (a == b)
        return 0;
    return 1;
}

之所以有效，是因为 KEY 当前是 INT 数字。

我想修改此代码以使用我的名为“Node”的类。这个类已经实现了运算符<。 >、<=、== 和 >=。

我在代码中的适应是：

Node a, b   // instead int a, b
a = (Node)x;
b = (Node)y;

但我得到了错误：

dijkstra.cpp:168: error: no matching function for call to 'Node::Node(void*&)'
graph.h:39: note: candidates are: Node::Node()
graph.h:39: note:                 Node::Node(const Node&)

我也尝试了：

Node a, b   // instead int a, b
a = (Node*)x;
b = (Node*)y;

并得到了错误：

dijkstra.cpp:168: error: no match for 'operator=' in 'a = (Node*)x'
graph.h:39: note: candidates are: Node& Node::operator=(const Node&)

我放弃尝试设置值并解决问题如下：

int cmp(void *x, void *y)
{ 
    if ((Node*)x < (Node*)y)
        return -1;
    if ((Node*)x == (Node*)x)
        return 0;
    return 1;
}

我想了解我在中做错了什么前面的例子。

提前致谢。

Answer 1

将以下行更改

a = (Node*)x;
b = (Node*)y;

为

a = *( (Node*) x); 
// type cast from void* to Node* and then fetch the contents by dereferencing the pointer.

b = *( (Node*) y);

您只是将指针从 void* 类型转换为 Node* 并尝试将指针分配给类型为 Node 的变量>。

Answer 2

您说您为 Node 类重载了运算符（<、== 等）。但该函数按原样比较指针。您需要取消引用它们才能使用运算符。试试这个：

int
cmp(void *x, void *y)
{
    Node *a, *b;
    a = (Node*)x;
    b = (Node*)y;

    if (*a < *b)
        return -1;
    if (*a == *b)
        return 0;
    return 1;
}

Answer 3

看起来您正在使用对 Node 对象的引用来调用 cmp 函数（或者通过回调调用它）。如果是这种情况，您可以将代码更改为

Node& a = static_cast<Node&>(*x);
Node& b = static_cast<Node&>(*y);

“我猜”，而无需查看调用代码 - 老实说，这不是一个好主意。如果您也能贴出调用代码，将有助于更好地回答问题。

Answer 4

没有理由比较 (Node*) 或 (void*) 值 - 这只是指针，您将比较内存地址。看起来让第一个示例工作所需的只是实现 operator =。

Answer 5

添加 yasouser 所说的内容，您的第一个程序将无法按预期工作。

a = *(int*)x;
b = *(int*)y;

Answer 6

首先关于您的 cmp 函数本身：
通常人们只实现operator<；当实现operator>时，通常是通过使用相反的参数调用已经实现的operator<。您的 cmp 实现还需要 Node 实现 operator==，这可能是不必要的。

另外，如果您的函数接受 void* 但在内部将它们转换为 NODE* 并取消引用它们，并且它仍然以通用“cmp”命名，则会出现一个小问题。

更好的实现是这样的：

int NodeCmp(void *x, void *y)
{ 
// handle NULL pointers here
    if (*(Node*)x < *(Node*)y)
        return -1;
    if (*(Node*)y < *(Node*)x)
        return 1;
    return 0;
}

如果您愿意，您可能需要研究 std::less 或模板函数。

Answer 7

通常，当您将 void* 传递给函数时，您必须将该指针强制转换为所需类型的另一个指针。例如：

void func(void* a, void* b)
{
    int* c, d;
    c = (int*)a;
    d = (int*)b;
    //... continue rest of function
}

另一方面，您在编写

(T)value;

或时

T(value);

尝试对 T 类型的对象进行值初始化这就是为什么您会收到关于 T。

您应该做的是转换为 T* 类型的指针，然后取消引用这些新的转换指针，以在实际对象之间进行任何您想要的比较 类型为 T。例如（假设 T 是您想要比较的某种所需类型......即，这不是模板）：

int cmp(void* a, void* b)
{
    T* c, d;
    c = (T*)a;
    d = (T*)b;

    if (*c < *d)
        return -1;
    else if (*c > *d)
        return 1;
    else
        return 0;
}