std::vector 覆盖最终值，而不是增长？

Question

我遇到一个问题，使用 vector.push_back(value) 会覆盖最终值，而不是附加到末尾。为什么会发生这种情况？我在向量中有一个样本项，因此它的大小永远不会为零。下面是代码。

void UpdateTable(vector<MyStruct> *Individuals, MyStruct entry)
{
    MyStruct someEntry;
    bool isNewEntry = true;

    for (int i = 0; i < Individuals->size(); i++)
    {
        if (!(strcmp(Individuals->at(i).sourceAddress, entry.sourceAddress)))
        {
            isNewEntry = false;
            //snip.  some work done here.
        }
    }

    if(isNewEntry)
    {
        Individuals->push_back(entry);
    }
}

这让我的第一个“样本”值保留下来，并且只允许向量中再添加一个项目。当添加 2 个新条目时，第二个条目会覆盖第一个条目，因此大小永远不会大于 2。

编辑：更多代码，因为这显然不是问题？

void *TableManagement(void *arg)
{
      //NDP table to store discovered devices.
      //Filled with a row of sample data.
      vector<MyStruct> discoveryTable;
      MyStruct sample;
      sample.sourceAddress = "Sample";
      sample.lastSeen = -1;
      sample.beaconReceived = 1;
      discoveryTable.push_back(sample);

      srand(time(NULL));
      while(1)
      {
          int sleepTime = rand() % 3;
          sleep(sleepTime);
          MyStruct newDiscovery = ReceivedValue();
          if (newDiscovery.lastSeen != -1000) //no new value from receivedValue()
          {
              UpdateTable(&discoveryTable, newDiscovery);
          }
          printTable(&discoveryTable);
      }
      return NULL;
}

Answer 1

我将冒险猜测：

假设 MyStruct 声明为类似

struct MyStruct
{
    const char *sourceAddress;
    // Other Gubbins ...
};

并且 ReceivedValue 执行类似的操作

MyStruct ReceivedValue()
{
    static char nameBuffer[MAX_NAME_LEN];

    // Do some work to get the value, put the name in the buffer

    MyStruct s;
    s.sourceAddress = nameBuffer;
    // Fill out the rest of MyStruct
    return s;
}

现在，您推入向量的每个结构都有 sourceAddress 指向同一个全局缓冲区，每次调用 ReceivedValue 时，它​​都会用新字符串覆盖该缓冲区 - 因此向量中的每个条目都以相同的字符串结束。

如果没有看到您的其余代码，我无法确定，但我可以确定，如果您遵循问题评论中的一些良好的 C++ 风格建议，这种可能性就会消失。

编辑澄清：不需要堆分配结构，只需将 sourceAddress 声明为 std::string 就足以消除这种可能性。

Answer 2

您推入数据库的项目的范围即将到期。当您离开创建它们的 {} 时，它们就会被破坏 - 因此对它们的引用不再有效。

您需要将其从 vector 更改为 vector （最好使用 Boost:: 中的安全指针而不是指针，但您明白了） 。

您正在（有限）范围内创建项目并将其推送到向量上（当复制结构时，其中的字符串不是！）然后它会重用相同的内存位置（如果经过适当优化，最有可能）来存储下一个“新”结构以及之后的结构，依此类推。

相反，在有限的范围内创建 MyStruct *myObject = new MyStruct 并分配其值，然后将指针推送到向量。

请记住在清除/销毁它之前删除向量中的所有值！

或者，当然，您可以使用 std::string/CString/whatever 而不是 char数组并通过具有安全复制结构来完全避免该问题。

Answer 3

ComputerGuru 的答案在另一种选择中有效。您可以为 MyStruct 创建复制构造函数并重载operator=。在这些操作中，您需要将实际字符串复制到新结构中。在 C++ 中，结构只不过是具有默认公共访问而不是默认私有访问的类。另一种替代方法是使用 std::string 而不是 char* 作为字符串值。 C++ 字符串已经具有这种行为。

struct MyStruct {
   std::string sourceAddress;
   int lastSeen;
   int beaconReceived;
};

Answer 4

我觉得很奇怪：也许代码的 //snip 部分有问题？

尝试在 push_back 调用之前和之后记录向量的大小（在调试器中或使用 cout），并查看 isNewEntry代码>变量。

Answer 5

你的代码对我来说看起来没问题。您是否有可能没有传递正确的向量？我的意思是，如果在您尝试添加第三个条目之前您的个人向量以某种方式被重置为其原始的 1 条目状态，那么您所描述的行为就会出现，那么它看起来就像您的第二个条目被覆盖一样。

我的意思是：

int test_table()
{
  string SampleAddresses[] = {"Sample Address 1", "Sample Address 2"};

  for (int i = 0; i < 2; i++)
  {
     // All this work to build the table *should* be done outside the loop; but we've accidentally put it inside
     // So the 2nd time around we will destroy all the work we did the 1st time
     vector<MyStruct> Individuals;
     MyStruct Sample;
     Sample.sourceAddress = "Sample Address 0";
     Test.push_back(Sample);

     // this is all we meant to have in the loop
     MyStruct NewEntry;
     NewEntry.sourceAddress = SampleAddresses[i];
     UpdateTable(Individuals, NewEntry);
  }

  //Now the table has 2 entries - Sample Address 0 and Sample Address 2.
}

如果这就是您的全部代码，那么问题就很明显了。但它可能隐藏在其他一些代码中。