C语言中struct和array如何高效定义、操作与优化？

本文共计502个文字，预计阅读时间需要3分钟。

我对C++比较陌生，在理解struct方面遇到了问题。我有一个结构体声明如下：

cppstruct MyNode { int level; int index; MyNode children[4];};

但是代码无法编译，报错信息为：错误C2148：数组的总大小不得大于0x7fffffff字节。

这个问题是因为数组的大小超过了C++中数组大小的限制。在C++中，数组的最大大小通常由`SIZE_MAX`定义，其值通常为`2^31-1`，即`0x7fffffff`。因此，你的`children`数组大小超过了这个限制。

为了解决这个问题，你可以采取以下几种方法：

1. 使用指针数组代替：cppstruct MyNode { int level; int index; MyNode* children[4];};

2. 使用动态分配内存：cppstruct MyNode { int level; int index; MyNode* children[4]; MyNode* dynamic_children[4];

// 在构造函数或初始化函数中动态分配内存 MyNode() { for (int i=0; i <4; ++i) { dynamic_children[i]=new MyNode(); } }};

3. 使用链表代替数组：cppstruct MyNode { int level; int index; std::vector children;};

以上三种方法可以根据你的具体需求选择使用。

我对C比较陌生,在理解struct方面遇到了问题.

我有一个结构声明如下

struct MyNode { int level; int index; MyNode children[4]; }

但是代码无法编译并报告错误C2148：数组的总大小不得超过0x7fffffff字节.

但是下面的代码编译

struct MyNode { int level; int index; MyNode* children; }

我可以像第一个例子中那样编码MyNode,或者是否有我遗漏的东西.

谢谢！

这无法编译,因为编译器需要知道每种类型的大小.
那么,什么是sizeof(MyNode)？它的sizeof(int)* 2 sizeof(MyNode)：递归使得大小无法弄清楚.

你需要一个指针,如第二个例子.为什么会这样？因为sizeof(MyNode *)是已知的：它是目标平台上地址的大小.