C++Primer第五版 9.1节练习

最新推荐文章于 2022-05-29 16:17:53 发布

原创最新推荐文章于 2022-05-29 16:17:53 发布 · 1.3k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++Primer #9-1节练习 #练习9-1 #vector

C++Primer学习专栏收录该内容

187 篇文章

订阅专栏

本文探讨了在不同场景下如何选择合适的STL容器。针对特定需求，如排序、插入和删除操作等，对比分析了vector、deque和list的特点及适用场景。

练习9.1：对于下面的程序任务，vector，deque和list哪种容器最为适合？解释你选择的理由。如果没有哪一种容器优于其他容器，也请解释理由。
（a）读取固定数量的单词，将它们按字典序插入到容器中。我们将在下一章中看到，关联容器更适合这个问题。
答：list较好，涉及到可能在中间插入的操作

（b）读取未知数量的单词，总是将新单词插入到末尾。删除操作在头部进行。
答：deque较好，因为涉及到在头部删除，末尾插入的操作，都是在两端进行。

（c）从一个文件读取未知数量的整数。将这些数排序，然后将它们打印到标准输出上。
答：vector较好，没有更好的选择。