面试题库 › 客户端 › STL 迭代器分类及 vector 与 list 迭代器的区别

STL 迭代器分类及 vector 与 list 迭代器的区别

难度 ★★☆在 5 场真实面经中被问到 方向:客户端考点:STL容器与算法

哪些公司问过

腾讯1美团1深信服1奇安信1米哈游1

常见岗位:C++ 后端、C++ / Qt 客户端、iOS、游戏客户端、C/C++ 软件开发

答案要点

  1. 迭代器是连接容器与算法的泛化指针
  2. 五类:输入、输出、前向、双向、随机访问,C++20 另有连续迭代器概念
  3. vector、array 是随机访问迭代器,支持加减、下标和比较
  4. list、map、set 是双向迭代器,只支持自增自减,无法用 std::sort
  5. vector 扩容使所有迭代器失效,list 删除只使被删节点迭代器失效

易错点

面试官常见追问

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

相关面试题