c++ - C程序到C++ B+树

Question

我通常用 C 编写代码，但在尝试学习 C++ 时，我一直在实现 B+ 树，但遇到了一些错误。这是我的功能

void print_leaves(node *root)
{
    int i;
    node *c = root;
    if (root == NULL) {
        cout << "Empty tree" << endl;
        return;
    }
    while (!c->is_leaf)
    {
        c = c->pointers[0];
    }
    while (true)
    {
        for (i = 0; i < c->num_keys; i++)
        {
            printf("%d ", c->keys[i]);
        }

        if (c->pointers[order - 1] != NULL)
        {
            cout << " | ";
            c = c->pointers[order - 1];
        }
        else
            break;
    }
    cout << endl;
}

这是我得到的错误:

C:\Users\Main\Desktop\test.cpp||In function 'void print_leaves(node*)':|
C:\Users\Main\Desktop\test.cpp|95|error: invalid conversion from 'void*' to 'node*' [-fpermissive]|
C:\Users\Main\Desktop\test.cpp|107|error: invalid conversion from 'void*' to 'node*' [-fpermissive]|
||=== Build failed: 2 error(s), 0 warning(s) (0 minute(s), 0 second(s)) ===|

我在网上看过，看到使用 malloc 函数时会发生这种情况，但我目前没有使用它。塔克斯

Answer 1

在 C++ 中，与 C 不同，void* 不会自动转换为其他指针类型。

您可能不应该在此程序中使用 void*。 node 应该指向其他 node，而不是未知的内存块，因此最好为这些指针提供适当的类型。