gpt4 book ai didi

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

转载 作者:行者123 更新时间:2023-11-30 00:37:01 25 4
gpt4 key购买 nike

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

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

最佳答案

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

关于c++ - 是否有 O(1) 方法将 std::map<keytype, value> 转换为 std::set<keytype>,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/14389767/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com