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

发布于 2024-09-26 05:22:21 字数 321 浏览 5 评论 0原文

鉴于

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)
{
    // ...
}

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

原文

Given

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)
{
    // ...
}

Whats a good way apply some re-indexing? Must I remove the old entry and add a new one with the new key and old value?

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

酒废 2024-10-03 05:22:21

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

回复收藏 0 原文

爱的那么颓废 2024-10-03 05:22:21

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

如果您只修改一个或几个元素，则可以通过使用新元素的位置提示 map::insert 来有效地完成此操作。由于您的新键肯定位于旧键之后的某个位置，因此您可以使用指向旧元素的迭代器进行提示。但是，您必须注意不要重新评估新插入的键（例如，通过从头到前迭代），并且在修改整个映射的情况下，构建一个新映射会更有效。

回复收藏 0 原文

双马尾 2024-10-03 05:22:21

是的，你必须。当键在映射中时，它是 const。

回复收藏 0 原文

两人的回忆 2024-10-03 05:22:21

我认为你必须构建一张新地图。如果您在循环中删除并添加新键，则可能会破坏迭代旧键集的完整性，并且不会触及刚刚插入的键。（除非你知道你的密钥是如何分配的并把你自己的逻辑放在那里。）

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;
}

I think you'll have to construct a new map. If you delete and add new keys within the loop, it might destroy the integrity of iterating over the set of old keys, and not touching the just-inserted keys. (Unless you know how your keys are distributed and put your own logic in there.)

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;
}

回复收藏 0 原文