c++ - 存储和检索这个的最佳方式..？

Question

我整晚都在尝试，关于映射、数组、 vector 和 HashMap 的话题充斥着我的脑海。我现在很困惑。我在这里发布了之前的问题:C++ map really slow?

问题已解决，但 map 似乎仍然不够快。我需要继续添加数据。数据在运行时被添加了很多。我现在一切正常了，如果我每步(游戏中的每帧)添加 1 条数据，它就可以正常工作。但是一旦我一次做 2 个，我就会看到性能下降。我查看了这个散列的东西，但找不到很多。仅供引用，元素商店的数量可能永远不会超过 2000~ 左右。所以我猜它的规模相当小..

正如其他人所说，我试图存储的是:“id 为 101 的对象对于设置 1 的值为 4”或信息 [101][1] = 4；除了我只是不断地使用不同的设置(第二个键)将越来越多的对象(differet id，这是键值)添加到系统中。 - 我不知道数组的大小是多少(这就是我不使用数组的原因)。研究了 vector ，但这让我很困惑。 >_<

现在我有:

//declared as a class member
map<double,  map<int, double> > objIdMap;

//// lower down the page, in some function
map<int, double> objSettingsMap;
objSettingsMap[0] = value;
objSettingsMap[1] = value;
objSettingsMap[2] = value;
objSettingsMap[3] = value;
objIdMap[id] = objSettingsMap;
return(1);

或者它不是 map 的？ map 在如此频繁地使用时表现如此缓慢是否正常？ (我没有将它包含在上面的代码中，但是在游戏的每一步中，在 objIdMap 中具有 id 的每个对象都在访问它以检索它们的 objSettingsMap 值。尽管只有当上述每一步执行多次时才会出现减速) ..

是的，你们认为保存和检索这些数据的最佳方式是什么？请提供示例:( 谢谢

Answer 1

这可能很慢，因为您每次都复制整个 map 对象:

objIdMap[id] = objSettingsMap;

最好先将空 map 插入较大的 map ，然后再插入实际数据。

map<int, double> objSettingsMap; 
objIdMap[id] = objSettingsMap; // insert the empty map so copying is fast

// Use a reference to the map so you don't have to keep looking it 
// up in the parent map
//
map<int, double>& mapref = objIdMap[id];
mapref[0] = value;
mapref[1] = value;
...etc..

编辑:你还说:

but on every step of the game every object with an id in objIdMap is accessing it to retrieve their objSettingsMap

当一个对象访问它的 objSettingsMap 时，你确定它不是在复制 map 吗？另外，当你说数字 start at 100000 时，你的意思是从 100000 开始数吗？即 key1 = 100000、key2 = 100001、key3 = 100002 等。因为如果是这样，您可以简单地使用 vector 并从每个键中减去 100000。