C++Primer第五版 9.1节练习
2015-09-17 07:29
225 查看
练习9.1:对于下面的程序任务,vector,deque和list哪种容器最为适合?解释你选择的理由。如果没有哪一种容器优于其他容器,也请解释理由。
(a) 读取固定数量的单词,将它们按字典序插入到容器中。我们将在下一章中看到,关联容器更适合这个问题。
答:list较好,涉及到可能在中间插入的操作
(b) 读取未知数量的单词,总是将新单词插入到末尾。删除操作在头部进行。
答:deque较好,因为涉及到在头部删除,末尾插入的操作,都是在两端进行。
(c) 从一个文件读取未知数量的整数。将这些数排序,然后将它们打印到标准输出上。
答:vector较好,没有更好的选择。
(a) 读取固定数量的单词,将它们按字典序插入到容器中。我们将在下一章中看到,关联容器更适合这个问题。
答:list较好,涉及到可能在中间插入的操作
(b) 读取未知数量的单词,总是将新单词插入到末尾。删除操作在头部进行。
答:deque较好,因为涉及到在头部删除,末尾插入的操作,都是在两端进行。
(c) 从一个文件读取未知数量的整数。将这些数排序,然后将它们打印到标准输出上。
答:vector较好,没有更好的选择。
相关文章推荐
- C++Primer第五版 第8章 IO库(练习解答)
- C++Primer第五版 8.3.2节练习
- C++Primer第五版 8.3.1节练习
- C++Primer第五版 8.2.2节练习
- C++Primer第五版 8.2.1节练习
- C++Primer第五版 8.1.2节练习
- C++Primer第五版 第7章 类(练习解答)
- C++Primer第五版 7.6节练习
- C++Primer第五版 7.5.6节练习
- C++Primer第五版 7.5.5节练习
- C++Primer第五版 7.5.4节练习
- Leetcode House Robber II
- 类型混用引发的血案(C语言)
- c-free配置c++11
- C/C++语言内存对齐
- C++11之lambda表达式
- C语言实现静态链表
- Windows下使用Dev-C++开发基于pthread.h的多线程程序
- C++拷贝构造函数详解
- C语言---程序的一般形式、数据类型、常量变量、运算符、表达式、格式化输入输出