Question

我有一个稍微复杂的数据结构，但是插入它有一个问题，也许是我想错了。这种数据结构类似于（我们有一个映射，该映射是一对uint16_t和结构，以及三个嵌套结构）

struct Struct4
{
  uint8_t  struct4ByteData1;
  uint8_t  struct4ByteData2;
  uint16_t struct4ShortIntData1;
  uint16_t struct4ShortIntData2;
};
struct Struct3
{
  uint32_t    struct3IntData1; 
  uint16_t    struct3ShortIntData1;
  uint16_t    numOfElementsInVectorOfStruct4;
  std::string struct3StringData;
  std::vector<std::shared_ptr<Struct4>> struct4vector;
};
struct Struct2 
{
  uint32_t    struct2IntData1; 
  uint16_t    struct2ShortIntData1;
  uint16_t    numOfElementsInVectorOfStruct3;
  int16_t     struct2ShortIntData2;
  std::string struct2StringData;
  std::vector<std::shared_ptr<Struct3>> struct3vector;
};
struct Struct1
{
  uint32_t  struct1IntData1;
  uint16_t  numOfElementsInVectorOfStruct2;
  std::vector<std::shared_ptr<Struct2>> struct2vector;
};

using uint16AndStruct1Map = std::multimap<uint16_t, Struct1>;

这是一个如何插入数据的代码片段：

Struct1* struct1_ptr = new Struct1;
std::shared_ptr<Struct2> vectorOfStruct2;
std::shared_ptr<Struct3> vectorOfStruct3;
std::shared_ptr<Struct4> vectorOfStruct4;

uint16AndStruct1Map mapToBeInserted;

bool validData = false;

uint16_t numOfElementsInVectorOfStruct4;
uint16_t status;
uint16_t keyDataFromStruct2;

struct1_ptr->struct1IntData1 = getSomeData();
struct1_ptr->numOfElementsInVectorOfStruct2 = getSomeElements();

if (struct1_ptr->numOfElementsInVectorOfStruct2 == 0)
{
  std::cout << "No Pim Avoidance Measurement in This Message, ignore" << std::endl;
  return;
}
for(uint16_t i = 0; i < getNumOfElementsOfStruct2(); i++)
{

  vectorOfStruct2 = std::make_shared<vectorOfStruct2>();

  keyDataFromStruct2 = getKey();
  vectorOfStruct2->struct2IntData1 = getSomeData();
  vectorOfStruct2->struct2ShortIntData1 = keyDataFromStruct2;
  vectorOfStruct2->struct2ShortIntData2 = getSomeData();
  vectorOfStruct2->numOfElementsInVectorOfStruct3 = getSomeElements();
  vectorOfStruct2->struct2StringData = getSomeStringData();

  struct1_ptr->struct2vector.push_back(vectorOfStruct2);

  for(uint16_t j = 0; j < getNumOfElementsOfStruct3(); j++)
  {

    vectorOfStruct3 = std::make_shared<vectorOfStruct3>();

    vectorOfStruct3->struct3IntData1 = getSomeData();
    vectorOfStruct3->struct3ShortIntData1 = getSomeData();
    vectorOfStruct3->numOfElementsInVectorOfStruct4 = getSomeElements();
    vectorOfStruct3->struct3StringData = getSomeStringData();

    struct1_ptr->struct2vector[i]->struct3vector.push_back(vectorOfStruct3);

    numOfElementsInVectorOfStruct4 = getNumOfElementsOfStruct4();

    if(numOfElementsInVectorOfStruct4 < 10)
    {
      for(uint16_t k = 0; k < numOfElementsInVectorOfStruct4; k++)
      {
        vectorOfStruct4 = std::make_shared<vectorOfStruct4>();
        status = getStatus();
        if(status == SPECIAL_STATUS_TO_GET_INSIDE_THIS_IF_COND)
        {
          vectorOfStruct4->struct4ByteData1 = getSomeData();
          vectorOfStruct4->struct4ByteData2 = getSomeData();
          vectorOfStruct4->struct4ShortIntData1 = getSomeData();
          vectorOfStruct4->struct4ShortIntData2 = status;

          struct1_ptr->struct2vector[i]->struct3vector->struct4vector.push_back(vectorOfStruct4);
          validData = true;
        }
      }
     }
   }

  if(validData)
  {
    mapToBeInserted.insert (std::make_pair(keyDataFromStruct2,*struct1_ptr));
  }
  else
  {
    for (auto it = mapToBeInserted.begin(); it!=mapToBeInserted.end(); it++)
    {
      it->second.numOfElementsInVectorOfStruct2--;
    }
  }
  validData = false;
}

将所有内容都插入到映射（以及所有结构）中之后，当我想从该映射中获取数据时，我可能会遇到内存错误。我不是100％知道是什么问题。该问题发生在从地图获取数据的级别上：mapToBeInserted。

你能帮忙吗？

Answer 1

如果numOfElementsInVectorOfStruct4大于10，则不会在struct4vector中插入任何内容，因此此循环将访问struct4vector的边界之外：

for(uint16_t l = 0; l < kv.second.struct2vector[j]->struct3vector[k]->numOfElementsInVectorOfStruct4; l++) 
      {
        ss << "<"
        << kv.second.struct2vector[j]->struct3vector[k]->struct4vector[l]->struct4ByteData1 << ","

Answer 2

插入地图没有错。由于向量索引numOfElementsInVectorOfStruct4，程序崩溃了。

您已设置元素的数量：

vectorOfStruct3->numOfElementsInVectorOfStruct4 = getSomeElements();

但是struct4vector的数据插入了CONDITION（有两个：<10并且Status可以）

以便矢量大小struct4vector.size（）和numOfElementsInVectorOfStruct4可以不同（当numOfElementsInVectorOfStruct4 <10且其元素之一的状态为“确定”。

以下是一些建议：

使用指针（带有地图）避免复制struct元素
在某些地方使用vector size（）函数代替getSomeElements（）。
在使用前检查地图元素是否存在

包含指向其他结构的指针向量的结构

2 个答案: