超级会员免费看
本文详细解答了C++ Primer第五版第九章的习题，涉及选择适合的数据结构（如vector、deque、list）、迭代器的限制、在容器中查找元素的函数实现、begin和cbegin的区别等知识点，旨在深化对C++容器和迭代器的理解。
练习9.1
对于下面的程序任务，vector、deque和list哪种容器最为适合？解释你的选择的理由。如果没有哪一种容器优于其他容器，也请解释理由。
- (a) 读取固定数量的单词，将它们按字典序插入到容器中。我们将在下一章中看到，关联容器更适合这个问题。
- (b) 读取未知数量的单词，总是将单词插入到末尾。删除操作在头部进行。
- © 从一个文件读取未知数量的整数。将这些数排序，然后将它们打印到标准输出。
- (a)
list，因为需要频繁的插入操作。 - (b)
deque，总是在头尾进行插入、删除操作。 - ©
vector，不需要进行插入删除操作。
练习9.2
定义一个list对象，其元素类型是int的deque。
std::list<std::deque<int>> l;
练习9.3
构成迭代器范围的迭代器有何限制？
两个迭代器 begin 和 end需满足以下条件：
- 它们
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
