array、vector、list、deque中哪些能用 sort 函数进行排序?请说明理由。
考察说明
考察 STL 容器对随机访问迭代器的要求及 sort 的适用条件
回答思路
- 明确指出 array 和 vector 的迭代器支持随机访问,sort 可用
- 明确指出 deque 的迭代器支持随机访问,sort 可用
- 明确指出 list 的迭代器是双向迭代器,不能直接使用 std::sort
- 说明替代方案:list 自带 sort 成员函数
本题已收录答题指导
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。