STL为什么能适配多种类型
哪些公司问过
答案要点
- 容器、算法、迭代器都是模板,编译期按实际类型实例化生成专门代码
- 属于编译期(静态)多态,无虚函数分派开销,便于内联优化
- 迭代器作为容器与算法之间的抽象层,配合iterator_traits萃取类型信息
- 分配器、比较器、哈希函数等作为模板参数,支持用户定制
- 代价:代码膨胀、编译时间长、错误信息冗长;C++20 concepts可显式约束
易错点
- 说成运行时多态:STL靠模板是编译期多态,并不依赖虚函数
- 忽略迭代器的作用,只说模板,讲不清算法为何能通用于不同容器
- 认为模板零代价:运行时无额外开销,但有代码体积和编译时间成本
面试官常见追问
- C++模板和Java泛型有什么区别?
- STL算法怎么知道迭代器支持哪些操作?
- 模板代码膨胀怎么缓解?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。