c++ primer5电子工业出版社第一版294页练习

[品风无声]

c、从一个文件读取未知数量的整数。将这些数排序，然后将它们打印到标准输出。
vector、deque、list使用那种容器最为合适？

[每天看一遍，防止恋爱&&堕落]

你首先要要知道，这几个容器的区别 vector对应数组，访问任何元素都很方便 deque，双端队列 list，链表 根据你的前提，vector应该是最合适的

[蠓虫带着秤砣飞]

楼上已经给出了答案，我再补充一些： vector对应数组，访问任意元素都很方便，效率也不错 deque，双端队列，对端元素访问比较快，任意元素访问效率不高 list，链表，访问任意元素效率最低。 因为排序会需要访问任意元素，所以，选择vector这种。

[oiooooio]

list：对于你的未知数量再好不过，list插入相当快 vector：是数组形式 deque：这个特殊需求用的

[神奕]

vector最合适

[water-moon]

如果一边输入一边排序，则采用list合适，如果先读入所有的整数，然后排序，则用vector合适，因为进行排序最好有随机访问的能力。

[zcdabing]

如果排序的时候要求不可使用辅助空间，楼上那些还认为vector合适？ 比如用插入排序的时候，随机访问不是那么重要 个人觉得list比较合适，综合考虑

[每天看一遍，防止恋爱&&堕落]

引用 6 楼 zcdabing 的回复:

如果排序的时候要求不可使用辅助空间，楼上那些还认为vector合适？ 比如用插入排序的时候，随机访问不是那么重要 个人觉得list比较合适，综合考虑

这么一个前提：先读取，再将这么数排序(和你打算要做的，读进来的时候便排序，有不少出入吧) 你还认为合适么？

[taodm]

都合适。deque略好。