STL容器默认初始化

Question

你好 我有以下struct

struct node {
   std::string word
   std::vector<struct node *> child;
}

当我创建新节点时，我无法初始化子向量。 我本质上想要的是使用 operator[] 检查任何元素是否有有效值。 我想做以下事情

if ( nodeptr->child[5] )  {
}

，但代码在 if 循环处崩溃。

还有其他方法可以处理这个问题吗？

Answer 1

在这种情况下，您必须为您的结构提供一个构造函数。

struct node {
   node() : word(), child(10, NULL) {}
   std::string word
   std::vector<struct node *> child;
}

这将使用 10 个 NULL 指针初始化向量。然后，您可以检查索引是否为 NULL（意味着它不包含数据）或不是（它包含数据）。

Answer 2

问题不清楚您的实际问题是什么，即您是否需要向量在构造后具有给定的大小，或者您是否只想检查是否插入了第五个元素。

在第一种情况下，向量的大小是节点类的不变量，您应该在构造过程中强制执行不变量。向 node 添加构造函数（正如其他人之前建议的那样）：

struct node {
   static const int NUM_CHILDREN = 10;
   std::string word;
   std::vector<node*> child;

   node() : word(), child( NUM_CHILDREN ) {}
};

另一方面，如果向量的大小不是不变式，并且您想要检查第五个元素是否已插入以及是否它不为空，然后更改 if 条件：

if ( nodeptr->child.size() > 5 && nodeptr->child[5] ) {

该条件将首先验证向量是否已足够增长（要访问位置 5 处的元素，大小必须为 6 或以上），然后验证位置 5 处的元素是否不为空。无效的。注意&&会短路，所以如果第一个条件不满足，则不测试第二个条件。

Answer 3

Vector 有一个构造函数，它接受计数和值。

vector(
   size_type _Count,
   const Type& _Val
);

用那个。为节点定义构造函数：

node::node()
：孩子（10，空）
{
}