vector和map的性能陷阱主要包括频繁扩容、不必要的拷贝、错误选择容器类型。1.频繁扩容可通过reserve()预留空间避免；2.插入中间位置应谨慎，因其复杂度为o(n)；3.map在循环中频繁查找效率低，可缓存结果或优先使用[]/at()；4.数据量小用vector更快，频繁插入删除可用list或unordered_map；5.避免不必要的拷贝，如用emplace_back代替push_back，访问元素尽量用引用。
C++容器的性能陷阱和使用技巧其实挺多，尤其像vector和map这种常用容器，稍不注意就容易写出低效代码。直接说重点：频繁扩容、不必要的拷贝、错误选择容器类型是常见的坑。下面从几个实际场景出发，聊聊怎么避开这些陷阱。
vector扩容导致性能下降
vector最大的优点是动态扩容，但这个特性也最容易被滥用。每次容量不足时，vector会重新分配内存并复制原有元素，这个过程可能成为性能瓶颈。
-
避免频繁push_back导致多次扩容：如果能提前知道数据量，用
reserve()预留空间。 - 注意扩容策略：不同编译器实现可能不一样，有些是按1.5倍扩，有些是2倍，但无论如何都尽量别让它反复扩。
- 插入中间位置要谨慎：在vector中间插入会导致后面的元素整体后移，复杂度是O(n)，大量操作时性能很差。
比如：
立即学习“C++免费学习笔记（深入）”；
std::vector<int> v;
v.reserve(1000); // 提前预留
for (int i = 0; i < 1000; ++i) {
v.push_back(i);
}map查找效率不如你想象中高
map底层是红黑树，查找复杂度是O(log n)，听起来还不错，但在某些场景下其实并不高效。
-
避免在循环中频繁查找：如果你在一个循环里重复调用
map.find()，可以考虑把结果缓存起来。 -
优先使用[]或at()要注意行为差异：
map[key]会在key不存在时插入默认值，这可能会带来副作用；而at()会抛异常，适合需要严格检查的情况。 -
如果只是判断是否存在，用count()更合适：比如
map.count(key)返回0或1，比find再判断是否等于end()更直观。
举个例子：
std::map<std::string, int> m;
m["a"] = 1;
// 判断是否存在
if (m.count("a")) {
// 存在才处理
}vector和map的选择误区
很多人看到“动态数组”就用vector，看到“键值对”就用map，但实际上选容器不能只看表面。
- 数据量小的时候，vector反而更快：比如几十个元素内，vector遍历比map查找还快，因为CPU缓存友好。
- 需要频繁插入/删除时，list或unordered_map可能更适合：vector在中间删元素很慢，map插入删除虽然稳定，但也有额外开销。
- 如果是有序且读多写少的结构，map合理；否则unordered_map更快：哈希表结构平均复杂度接近O(1)，但不保证顺序。
常见误用：
- 把vector当set用（不断查重）→ 改用unordered_set更好
- 把map当临时缓存 → 可能应该用unordered_map
避免不必要的拷贝和构造
vector和map存储的是元素副本，所以传入或取出时很容易触发拷贝构造，特别是对象较大时影响明显。
- 用emplace_back代替push_back：减少一次构造+拷贝，直接在vector内部构造对象。
-
访问元素时尽量用引用：比如
const auto& val = vec[i];而不是auto val = vec[i]; - map的value_type是pair
，记得用引用避免拷贝
例如：
std::vector<std::string> names;
names.emplace_back("Tom"); // 直接构造字符串总的来说，vector和map各有适用场景，关键是理解它们的行为机制，避免无意识地掉进性能陷阱。
基本上就这些，不复杂但容易忽略。
