如何修改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[]的类，以及其他访问器和修改器，并添加键值的当前移位。