在函数中填充结构映射的最佳方法是什么

Question

我有以下代码：

mystruct
{
    std::string str;
    int x;
}

void main()
{
   std::map<int, mystruct> mymap;
   func(mymap);
}

void func(std::map<int, mystruct>& mmap)
{
   mmap[1].str = "bla";
   mmap[1].x = 5;
}

在函数中填充地图的最佳方法是什么？这种方式正确吗？ struct 是定义在栈上还是堆上？

Answer 1

您的代码不是有效的可编译 C++ 代码的原因有很多。我试图在下面的示例中修复它们，但除此之外，我看不出你的方式有什么特别的问题。

在 C++11 中，您可以使用初始化列表初始化 map。此外，如果您正在初始化一个新的map，使用返回值而不是引用参数会更习惯：

#include <map>
#include <string>

struct mystruct
{
    std::string str;
    int x;
};

std::map<int, mystruct> func()
{
   return {{1, {"bla", 5}}};
}

int main()
{
   auto myMap = func();
}

map 将为元素动态分配内存，因此结构将位于“堆”上。

Answer 2

嗯，这将是一种常见的最小下降方式。并且不用担心取消分配或堆。

#include <map>
#include <iostream>
using namespace std;
struct mystruct
{
   std::string str;
   int x;
   mystruct(int xx, string s) : x(xx), str(s){}
   mystruct() {}
};

void func(std::map<int, mystruct>& mmap, int k, mystruct v)
{
   auto itr = mmap.begin();
   if ((itr = mmap.find(k)) == mmap.end())
   {
      mmap.insert(pair<int, mystruct>(k, v));
   }
   else
   {
      mmap[k] = v;
   }

}

int main()
{
   std::map<int, mystruct> mymap;

   mystruct s(5, "bla");
   func(mymap, 1, s);

   // look up
   if (mymap.find(1) != mymap.end())
   {
      cout << "found";
   }
   else
   {
      cout << "not found";
   }
return 0;
}

Answer 3

如果func 旨在将元素添加到可能已经包含元素的现有地图并且不应删除这些元素，那么这是最好的方法：

void func(std::map<int, mystruct>& mmap)
{
   mmap[1] = { "bla", 5 };
}

否则，如果 func 只是应该填充（初始化）一个空映射，那么这是最好的方法（前提是您至少使用 C++11，对于 move返回值）：

std::map<int, mystruct> func()
{
   std::map<int, mystruct> mmap;
   mmap[1] = { "bla", 5 };
   return mmap;
   // you could also use list initialization here as shown in Chris Drew's answer
}

和

auto mymap = func();

在这两种情况下，mmap 都在堆栈中。将它放在堆上需要调用std::make_unique、std::make_shared 或new（不要使用它）。