c++ - 是否有 O(1) 方法将 std::map<keytype, value> 转换为 std::set<keytype>

Question

我想对 std::map<> 实例的键进行一些集合交集操作，而无需事先将键复制到 std::set<> 中。

API 中没有记录，但是有没有办法在 O(1) 时间内从 std::map<> 中提取 key 并将它们放入 std::set<>？

Answer 1

创建一个首先为 map 返回的迭代器适配器，并将其与 set_intersection 一起使用。