C++本身的结构？

Question

我一直在尝试将此代码移植到 python 中，但在 C++ 中有一些我不太理解的东西（我确实知道一点 C++，但这超出了我的范围）：

typedef struct huffnode_s
{
    struct huffnode_s *zero;
    struct huffnode_s *one;
    unsigned char val;
    float freq;
} huffnode_t;

我不明白的是 huffnode_s 是如何在其中的就其本身而言，我以前从未见过这一点，也不太明白。这是什么意思？如果有人可以的话，Python 的等价物是什么？

Answer 1

huffnode_s 本身并不存在，只有指向 huffnode_s 的指针位于其中。由于指针的大小已知，因此没有问题。

Answer 2

这。

class Huffnode(object):
    def __init__(self, zero, one, val, freq):
        """zero and one are Huffnode's, val is a 'char' and freq is a float."""
        self.zero = zero
        self.one = one
        self.val = val
        self.freq = freq

然后，您可以将各种 C 函数重构为此类的方法。

或者也许是这个。

from collections import namedtuple
Huffnode = namedtuple( 'Huffnode', [ 'zero', 'one', 'val', 'freq' ] )

如果您希望 C 函数保持函数状态。

就是这样。

h0 = Huffnode(None, None, 'x', 0.0)
h1 = Huffnode(None, None, 'y', 1.0)
h2 = Huffnode(h0, h1, 'z', 2.0)

这就是所需要的全部。

Answer 3

它本身没有结构。它有一个指向该结构的指针。

在内存中 struct huffnode_s 看起来像（32 位机器）：

---

|-------------------- huffnode_s* 零 - 4 字节 ----- ---------|

|------------------ huffnode_s* 1 - 4 字节----------------|

|unsigned char val - 1 字节 + 3 字节填充=======|

|------------------- 浮点频率 - 4 字节 ------------------------- |

---

这些大小会因机器而异，并且它在内存中的外观由编译器决定。

Answer 4

为了补充 Carl 的答案，在 C++ 中同样的事情也是可能的：（

class Foo {
public:
    Foo() {}

    Foo *anotherFoo;
};   

注意上面的类很愚蠢，但重点是你可以在类类型的类中拥有一个指针）

Answer 5

(struct huffnode_s *) 声明一个指向另一个结构的指针，该结构包含与其在其中声明的结构相同的变量。请参阅

Answer 6

这是一个指向 huffnode 内部的 huffnode 的指针。这意味着你可以说：

huffnode_t *node = ...;
huffnode_t *greatgreatgreatgrandchild = node->zero->zero->zero->zero->zero;

这将编译，并且只要所有这些 huffnode 后代实际上都被正确分配和指向，它就会工作。

指针很像 JavaScript 中的对象引用。它们实际上并不包含数据，它们只是引用它。请放心，您看到的不是无限类型。

Answer 7

这称为自引用结构，正如它听起来的那样：包含对自身引用的结构。这种情况常见于描述链表节点的结构中。每个节点都需要对链中下一个节点的引用。

struct linked_list_node { 
    int data; 
    struct linked_list_node *next; // <- self reference 
}; 

Answer 8

正如其他人所指出的，对自身的引用只是指向该结构的其他实例的指针。

结构内的指针允许将实例作为链接列表连接在一起。