在 c++ 中有效使用 std::map 和 std::set
Efficient use of std::map and std::set in c++
为了有效地使用向量,我们需要在设置元素之前保留内存。但是对于不是连续容器的映射和集,我们如何使它们快速高效?
我有一个大小为 10 秒的矢量/集合/地图数百万双精度,并希望添加非重复元素。我想让它尽快。
Q1)所有STL容器都已经尽可能高效了。程序员可以选择适合给定要求的数据结构。您需要了解每种数据结构的优缺点。
问题 2)Map[key] = 值调用 operator[],它也可以用来访问元素,而不仅仅是插入,而 insert() 函数只特定于插入。insert() 在运算符 [] 上几乎没有其他重载功能,请检查 http://www.cplusplus.com/reference/map/map/insert/
相关文章:
- 如何导出包含具有"std::unique_ptr"值的"std::map"属性的
- 使用一个考虑到std::map中键值的滚动或换行的键
- 有没有办法对std::unordered_set、std::unrdered_map、std::set、std::map
- 将重物插入std::map
- 使用通用值初始化 std::map,不重复
- 仅包含可移动 std::map 的类的移动构造函数不起作用
- C++:当所有条目都保证是唯一时,替代 std::map
- 使用模板化的键类型定义 std::map,该键类型基于作为参数接收的函数
- 如果 KEY 是 std::list 或 std::vector 而不是值,那么 std::map 的默认行为是什么?
- C++如何创建 std::map
- 从其他容器中移动构造"std::map"
- 将 std::map::emplace 与返回 shared_ptr 的函数一起使用是否正确?
- C++中 std::map 的运行时复杂度是多少?
- 为什么在 std::map 上移动无法将元素从一个映射移动到另一个映射
- 使用重载 [] 运算符返回 std::map() 的可赋值
- std::map, std::unordered_map - 缩小初始值设定项列表中的转换范围
- C++ 使用枚举类对象分配 std::map 值
- 静态 std::map instatiation 在类的方法中调用构造函数吗?
- std::map:当元素不可默认构造时创建/替换元素
- Arduino编译器和STL:使用std::vector和std::map