CPP 中结构类型的指针的矢量数组

Vector array of pointers of type struct in CPP

本文关键字:数组 指针 CPP 结构 类型      更新时间:2023-10-16

>我有一个结构:

struct node{
int data;
int rank;
node* ptr;
};

之后,我定义了一个类,如下所示: 结构在类之外。

class A{
     private:
     vector<node*> update(int searchKey);
     ....some more functions...
     const int maxLevel;
     };

现在,当我编写此函数的定义时,我将其编写如下:

 std::vector<node*>A::update(int searchKey)
{
   vector<node*> result(maxLevel,0);   // 0 signifies a nullptr here
 .......some code that fills the vector declared above......
  return result;
}

maxLevel 的值在类的构造函数中初始化,如下所示:

A::A():maxLevel(10)
{
  some more code...
}

运行代码会给我以下错误:

/

usr/include/c++/5/bits/stl_vector.h:1252:22:错误:从"int"到"std::vector::value_type {aka node*}"的转换无效 [-ppermissive] _M_fill_initialize(static_cast(__n(, __value(;

我已经尝试了许多更改,但不断收到错误。我做错了什么?如果我在问题中缺少一些细节,请告诉我。谢谢

使用

vector<node*> result(maxLevel, nullptr);

而是解决该错误。自 C++11 以来,我们不再将 0 或 NULL 用于空指针。

通常最好不要用空指针初始化整个向量,然后覆盖这些向量,而是先保留空间,然后再推送最终值。

result.reserve(maxLevel);
...
for (auto i = 0; i < maxLevel; ++i)
  result.push_back(/* pointer to new node */)

向量结果(maxLevel,0(; 0 在这里表示空

您正在尝试实例化具有最大水平和 0 的向量。最大级别似乎是一种整数。std::vector 中没有可以匹配此调用的构造函数。这是错误的原因。