博客

我们可以使用 map 集合的特性来遍历去重。

例如，我们可以使用一个 map 集合来存储元素，并使用 map 集合的键来存储元素的值。每当我们遇到一个新元素时，我们就将其插入到 map 集合中。如果这个元素已经存在于 map 集合中，我们就不会再次插入它。

下面是一个例子：

#include <iostream>
#include <map>

int main() {
  std::map<int, bool> m;

  // 插入一些元素
  m[1] = true;
  m[2] = true;
  m[3] = true;
  m[4] = true;

  // 遍历 map 集合
  for (const auto&amp; kv : m) {
    std::cout << kv.first << std::endl;
  }

  return 0;
}

输出：

1
2
3
4

在这个例子中，我们使用 map 集合来存储一些整数，并使用 map 集合的键来存储这些整数的值。每当我们遇到一个新整数时，我们就将其插入到 map 集合中。如果这个整数已经存在于 map 集合中，我们就不会再次插入它。

最后，我们使用一个 for 循环来遍历 map 集合，并输出每个整数。这样，我们就可以遍历去重了。