什么是初始化为 C++ 的结构

Question

我有一个看起来像这样的结构......

struct Node {
     std::string key, value;
     Node* link;
};

如果我这样初始化一个节点数组...

Node* linkedlist = new Node[100]

我将如何迭代以计算当前存在多少个结构？我目前正在实现一个哈希图，我需要计算有多少活动存储桶。

Answer 1

什么是初始化为 C++ 的结构

当你使用

Node* linkedlist = new Node[100];

数组的所有元素都默认初始化。 key 和 value 通过调用 std::string 的默认构造函数默认初始化。 link 默认已初始化，即未初始化。

我将如何迭代以计算当前存在多少个结构？

给定一个指针，你不能这样做。这就是为什么std::vector 优于动态分配的原始数组的原因。通过std::vector，您可以获得更多功能。

代替

Node* linkedlist = new Node[100];

使用

std::vector<Node> linkedlist(100);

更新，以回应 OP 的评论

当您不允许使用std::vector 时，您必须自己跟踪数组中的项目数。

int numItems = 100; // It could be obtained from the user input also.
Node* linkedlist = new Node[numItems];

现在您可以依靠 numItems 的值在其余代码中迭代 Nodes 数组。