赞
踩
练习9.1:对于下面的程序任务,vector,deque和list哪种容器最为适合?解释你选择的理由。如果没有哪一种容器优于其他容器,也请解释理由。
(a) 读取固定数量的单词,将它们按字典序插入到容器中。我们将在下一章中看到,关联容器更适合这个问题。
答:list较好,涉及到可能在中间插入的操作
(b) 读取未知数量的单词,总是将新单词插入到末尾。删除操作在头部进行。
答:deque较好,因为涉及到在头部删除,末尾插入的操作,都是在两端进行。
(c) 从一个文件读取未知数量的整数。将这些数排序,然后将它们打印到标准输出上。
答:vector较好,没有更好的选择。
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。