std::map 可以用下标进行查找吗?
哪些公司问过
答案要点
- operator[] 在 key 不存在时会插入默认值元素,改变 map
- operator[] 不能用于 const map,且要求值类型可默认构造
- 只读查找用 find,和 end() 比较
- 判断存在可用 count,C++20 起可用 contains
- at() 在 key 不存在时抛 out_of_range,不插入
易错点
- 用 if (m[key]) 判断存在性,结果插入了大量空元素
- 在 const 成员函数里对成员 map 使用 [],编译报错
- 先 count 再 [] 取值,查了两次树
面试官常见追问
- map 的迭代器在什么情况下会失效?
- 怎么清空 map?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。
相关面试题
- vector 的扩容机制与性能174 场
- map 与 unordered_map 的区别167 场
- STL 的组成与常用容器151 场
- vector 与 list 的区别85 场
- STL 迭代器失效的场景47 场
- map 的底层实现:为什么用红黑树47 场
- STL 内存分配器12 场
- deque 的底层实现10 场
- unordered_map 底层实现、哈希冲突与 rehash9 场
- vector 和数组的区别8 场