c++ - 在 c++ 中有效使用 std::map 和 std::set

Question

为了有效地使用向量，我们需要在设置元素之前保留内存。但是对于不是连续容器的 map 和 set，我们如何才能让它们快速高效呢？

---

我有一个大小为 10s 的向量/集/映射，并希望添加非重复元素。我想让它尽可能快。

Answer 1

Q1) 所有 STL 容器已经尽可能高效。程序员可以选择适合给定要求的数据结构。您需要了解每种数据结构的优缺点。

Q2) Map[key] = value 调用 operator[] 也可用于访问元素，而不仅仅是插入，而 insert() 函数仅特定于插入。insert() 在 operator[] 上几乎没有其他重载功能，请查看http://www.cplusplus.com/reference/map/map/insert/