0

我试图避免使用twalk()insearch.h

如您所见，twalk回调函数但未包含void *参数

/* Walk the nodes of a tree */
void
twalk(const void *vroot, void (*action)(const void *, VISIT, int))
{
    node *root = (node *)vroot;

    if (root != (node *)0 && action != (void (*)(const void *, VISIT, int))0)
        trecurse(root, action, 0);
}

void
action(const void *nodep, const VISIT which, const int depth)
{
    int *datap;

    switch (which) {
    case preorder:
        break;
    case postorder:
        datap = *(int **) nodep;
        printf("%6d\n", *datap);
        break;
    case endorder:
        break;
    case leaf:
        datap = *(int **) nodep;
        printf("%6d\n", *datap);
        break;
    }
}

在我自己的文件中重新声明具有相同名称的相同结构（tsearch.c 中的 node_t）的行为是什么？

/* twalk() fake */

struct node_t
{
    const void *key;
    struct node_t *left;
    struct node_t *right;
    unsigned int red:1;
};

static void tmycallback(const xdata *data, const void *misc)
{
    printf("%s %s\n", (const char *)misc, data->value);
}

static void tmywalk(const struct node_t *root, void (*callback)(const xdata *, const void *), const void *misc)
{
    if (root->left == NULL && root->right == NULL) {
        callback(*(xdata * const *)root, misc);
    } else {
        if (root->left != NULL) tmywalk(root->left, callback, misc);
        callback(*(xdata * const *)root, misc);
        if (root->right != NULL) tmywalk(root->right, callback, misc);
    }
}

/* END twalk() fake */

if (root) tmywalk(root, tmycallback, "Hello walker");
4

1 回答 1

0

在我自己的文件中重新声明具有相同名称的相同结构（tsearch.c 中的 node_t）的行为是什么？

尽管在 C11 标准中似乎没有提及它，但如果您尝试在同一个翻译单元中声明一个结构两次，许多编译器会向您发出约束冲突诊断（错误消息）。struct node_t将声明放入它自己的头文件（可能是 tree_node.h）并使用包含保护来防止重复声明是一个好主意。

于 2013-02-26T10:37:08.120 回答