c++ - 如何从存储在std::map中的std::set中删除元素？

This question already has answers here:

C++ auto& vs auto

(4个答案)

9个月前关闭。

我将以下数据结构存储在一个类中。

class MyClass {
 private:
  std::map<std::string, std::set<std::string>> myMap;
 public:
  void remove(std::string id); //trying to remove items from sets inside myMap
}

然后有一种方法尝试从集合中删除项目。我尝试了以下两种方法，但均无济于事。方法1，使用for范围。

for (auto pair : myMap) {
 auto set = pair.second;
 if (set.count(id)) {
  set.erase(id);
 }
}

方法2，使用iterator。

auto it = myMap.begin();
while (it != myMap.end()) {
 auto set = it->second;
 if (set.count(id)) {
  set.erase(id);
 }
 it++;
}

用C++从映射内的集合中删除元素的正确方法是什么？请注意，当我将myMap定义为std::map<std::string, std::set<std::string>*>(指针)时，我的代码曾经可以工作。

最佳答案

假设我们有一个std::map像这样:

std::map<std::string, std::set<std::string>> myMap;
myMap["a"].insert("aaa");
myMap["a"].insert("abb");
myMap["a"].insert("acc");

myMap["b"].insert("aaa");
myMap["b"].insert("abb");
myMap["b"].insert("acc");

然后，您可以通过执行以下操作从std::set中删除项目:

for (auto& i : myMap) {
    i.second.erase("aaa");
}

Demo

为什么问题解决方法不起作用？

因为，通过执行以下for(auto pair : myMap) {...}和auto set = pair.second;，您实际上是在从myMap复制数据。因此，您需要使用对实际数据的引用，例如for(auto& pair : myMap) {...}和auto& set = pair.second;。

此外，如果存在，则 std::set::erase 会从std::set中删除数据，因此不需要来手动检查id的存在。

关于c++ - 如何从存储在std::map中的std::set中删除元素？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/60353804/

上一篇：c++ - 为什么tellp()给出-1？

下一篇：c++ - 在决定通过引用还是通过值时，尺寸真的是一个问题吗？

相关文章：

c++ - strtok 似乎没有修改输入字符串

c++ - 将带有模板的自定义类插入 std::map

c++ - std::map 插入的可疑结果

c++ - 本身的子串

python - 当相机断开连接而不是返回 "False"时，opencv videocapture 挂起/卡住

c++ - 调试 CPU 缓存

c++ - 使用值为 std::shared_ptr 的映射是否是具有多索引类列表的良好设计选择？

c# - 在脚本中迭代对象的属性#

java - 遍历 n 维数组

来自无限集合的 Python argparse 选择