面试题库 › C++ / 后端 › vector 和 set 有什么区别

vector 和 set 有什么区别

难度 ★☆☆在 2 场真实面经中被问到 方向:C++ / 后端考点:STL容器与算法

哪些公司问过

腾讯1奇安信1

常见岗位:C++ 后端、C/C++ 软件开发

答案要点

  1. vector 是连续内存的动态数组,O(1) 随机访问,保持插入顺序、允许重复
  2. set 通常基于红黑树,自动排序去重,增删查 O(logn),只支持双向迭代器
  3. vector 扩容会让迭代器和指针失效;set 插入不影响其他元素的迭代器
  4. vector 缓存友好、内存紧凑;set 每个节点有额外指针开销
  5. 只需去重和查找、不关心顺序时用 unordered_set,平均 O(1)

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题