如何在std :: map容器中修改键值

Question

给定

std::map<int,std::string> myMap;
fillMyMapWithStuff(myMap);

// modify key values - I need to add a constant value to each key
for (std::map<int,std::string>::iterator mi=myMap.begin(); mi != myMap.end(); ++mi)
{
    // ...
}

什么是应用一些重新索引的好方法？ 我必须删除旧条目并添加具有新键和旧值的新条目吗？

Answer 1

看起来您最好构建一个新地图，然后再交换它。 您将只有n插入操作，而不是n删除和n插入。

Answer 2

是的，您必须删除旧条目并使用新密钥添加一个新条目。 密钥不可修改。

如果仅修改一个或几个元素，则可以通过提示map::insert并包含新元素的位置来有效地进行修改。 由于新的密钥是确保旧密钥后 ，可将位于某处，你可以用迭代暗示在旧元素点。 但是，您必须注意不要重新评估新插入的键（例如，从头到尾进行迭代），并且在修改整个地图的情况下，仅构建一个新的键会更有效。

Answer 3

是的，你必须。 键在地图中时是const。

Answer 4

我认为您必须构建一张新地图。 如果在循环中删除并添加新键，则可能会破坏在一组旧键上进行迭代的完整性，并且不会触摸刚刚插入的键。 （除非您知道密钥的分配方式，并在其中放置自己的逻辑。）

std::map<int,std::string> myMap;
fillMyMapWithStuff(myMap);

std::map<int,std::string> newMap;

// modify key values - I need to add a constant value to each key
for (std::map<int,std::string>::iterator mi=myMap.begin(); mi != myMap.end(); ++mi)
{
    newMap[mi->first] = mi->second;
}

Answer 5

还有一个选择。 如果此操作是集合的重要功能并且性能很重要，则可以避免完全复制地图。 您可以创建一个类重载operator[]以及其他访问器和修改器，并添加键值的当前移位。