根据查找、插入效率及有序性需求选择C++容器：优先用unordered_set/map实现O(1)平均操作，适合无序场景；需有序则用set/map（O(log n)）；避免vector频繁中间插入或查找；预分配空间提升哈希性能。
在C++中，选择合适的数据结构能显著降低查找和插入操作的时间复杂度。标准模板库（STL）提供了多种容器，每种适用于不同场景。合理使用这些容器，可以大幅提升程序性能。
使用unordered_set和unordered_map进行O(1)平均查找
当需要快速查找、插入或删除元素时，哈希表是理想选择。C++中的 unordered_set 和 unordered_map 基于哈希实现，平均时间复杂度为 O(1)，适用于对顺序无要求的场景。
例如，判断某个值是否已存在：
// 使用unordered_set避免重复插入
std::unordered_set
if (seen.find(value) == seen.end()) {
seen.insert(value);
}
相比 set 的 O(log n) 查找，哈希结构在大数据量下优势明显。
立即学习“C++免费学习笔记（深入）”；
有序场景使用set或map（基于红黑树）
如果需要保持元素有序，set 和 map 是更好选择。它们基于红黑树实现，查找、插入、删除均为 O(log n)。虽然比哈希稍慢，但支持有序遍历和范围查询。
例如，维护一个有序的唯一值集合：
std::set
orderedNumbers.insert(5);
orderedNumbers.insert(3);
orderedNumbers.insert(8);
// 遍历时自动从小到大输出
避免在vector中频繁查找或中间插入
vector 是连续存储结构，适合随机访问和尾部插入。但在中间插入或删除元素需移动后续元素，代价为 O(n)。查找更是 O(n) 线性扫描。
若频繁插入/删除，考虑：
- 使用 unordered_set/map 替代 vector 去重或查找
- 若需顺序且频繁插入，可考虑 list 或 forward_list（插入删除 O(1)，但不支持随机访问）
预分配空间减少哈希冲突和重哈希
对于 unordered_set/map，可调用 reserve() 预分配桶数量，减少重哈希开销：
std::unordered_set
cache.reserve(10000); // 预分配空间，提升性能
合理设置负载因子（load_factor）也能减少冲突，保持查找效率。
基本上就这些。关键在于根据是否需要排序、操作频率和数据规模选择容器。unordered系列适合追求速度，set/map适合需要顺序的场景。避免在vector中做频繁查找或中间插入，性能损耗大。
