C++Primer(第五版 ）第九章 顺序容器 章节编程练习答案_练习 9.6:下面程序有何错误?你应该如何修改它?

9.1  对于下面的程序任务，vector、deque和list哪种容器最为适合？解释你的选择的理由。如果没有哪一种容器优于其他容器，也请解释理由。

• (a) 读取固定数量的单词，将它们按字典序插入到容器中。我们将在下一章中看到，关联容器更适合这个问题。
• (b) 读取未知数量的单词，总是将单词插入到末尾。删除操作在头部进行。
• (c) 从一个文件读取未知数量的整数。将这些数排序，然后将它们打印到标准输出。

答：

• (a) list ，因为需要频繁的插入操作。
• (b) deque ，总是在头尾进行插入、删除操作。
• (c) vector ，不需要进行插入删除操作。

9.2 定义一个list对象，其元素类型是int的deque。

答：

9.3 构成迭代器范围的迭代器有何限制？

答：

两个迭代器 begin 和 end需满足以下条件：

• 它们指向同一个容器中的元素，或者是容器最后一个元素之后的位置。
• 我们可以通过反复递增begin来到达end。换句话说，end 不在begin之前。

9.4 编写函数，接受一对指向vector<int>的迭代器和一个int值。在两个迭代器指定的范围中查找给定的值，返回一个布尔值来指出是否找到。

答：

9.5 重写上一题的函数，返回一个迭代器指向找到的元素。注意，程序必须处理未找到给定值的情况。

答：

9.6 下面的程序有何错误？你应该如何修改它？

答：因为迭代器可看作指针类型，所以begin与end不能做值比较

修改如下

9.7 为了索引int的vector中的元素，应该使用什么类型？

答：

9.8 为了读取string的list中的元素，应该使用什么类型？如果写入list，又应该使用什么类型？

答：

9.9 begin和cbegin两个函数有什么不同？

答：

begin 返回的是普通迭代器，cbegin 返回的是常量迭代器。

9.10 下面4个对象分别是什么类型？

答：

it1 是 vector<int>::iterator

it2，it3 和 it4 是 vector<int>::const_iterator

9.11 对6种创建和初始化vector对象的方法，每一种都给出一个实例。解释每个vector包含什么值。

答：

9.12 对于接受一个容器创建其拷贝的构造函数，和接受两个迭代器创建拷贝的构造函数，解释它们的不同。

答：

• 接受一个容器创建其拷贝的构造函数，必须容器类型和元素类型都相同。
• 接受两个迭代器创建拷贝的构造函数，只需要元素的类型能够相互转换，容器类型和元素类型可以不同。

9.13 如何从一个list<int>初始化一个vector<double>？从一个vector<int>又该如何创建？编写代码验证你的答案。

答：

9.15 编写程序，判定两个vector<int>是否相等。

答：

9.16 重写上一题的程序，比较一个list中的元素和一个vector中的元素。

答：

9.17 假定c1和c2是两个容器，下面的比较操作有何限制？

答：

• c1和c2必须是相同类型的容器并且保存相同类型的元素
• 元素类型要支持关系运算符

9.18 编写程序，从标准输入读取string序列，存入一个deque中。编写一个循环，用迭代器打印deque中的元素。

答：

9.20 编写程序，从一个list<int>拷贝元素到两个deque中。值为偶数的所有元素都拷贝到一个deque中，而奇数值元素都拷贝到另一个deque中。

答：

9.22 假定iv是一个int的vector，下面的程序存在什么错误？你将如何修改？

答：

• 循环不会结束
• 迭代器可能会失效

修改如下：

9.23 在本节第一个程序中，若c.size() 为1，则val、val2、val3和val4的值会是什么？

答：

都会是同一个值（容器中仅有的那个）。

9.24 编写程序，分别使用at、下标运算符、front 和 begin 提取一个vector中的第一个元素。在一个空vector上测试你的程序。

答：

9.26 使用下面代码定义的ia，将ia拷贝到一个vector和一个list中。是用单迭代器版本的erase从list中删除奇数元素，从vector中删除偶数元素。

答：

注：

9.27 编写程序，查找并删除forward_list<int>中的奇数元素。

答：

9.28 编写函数，接受一个forward_list<string>和两个string共三个参数。函数应在链表中查找第一个string，并将第二个string插入到紧接着第一个string之后的位置。若第一个string未在链表中，则将第二个string插入到链表末尾。

答：

9.29 假定vec包含25个元素，那么vec.resize(100)会做什么？如果接下来调用vec.resize(10)会做什么？

答：

• 将75个值为0的元素添加到vec的末尾
• 从vec的末尾删除90个元素

9.35 解释一个vector的capacity和size有何区别。

答：

• capacity 容量
• size 指已有的元素数量

9.36 一个容器的capacity可能小于它的size吗？

答：

不可能。

9.37 为什么list或array没有capacity成员函数？

答：

因为list是链表，而array不允许改变容器大小。

9.38 编写程序，探究在你的标准实现中，vector是如何增长的。

答：

9.39 解释下面程序片段做了什么：

答：

定义一个vector，为它分配1024个元素的空间。然后通过一个循环从标准输入中读取字符串并添加到vector当中。循环结束后，改变vector的容器大小（元素数量）为原来的1.5倍，使用元素的默认初始化值填充。如果容器的大小超过1024，vector也会重新分配空间以容纳新增的元素。

9.40 如果上一题的程序读入了256个词，在resize之后容器的capacity可能是多少？如果读入了512个、1000个、或1048个呢？

答：

• 如果读入了256个词，capacity 仍然是 1024
• 如果读入了512个词，capacity 仍然是 1024
• 如果读入了1000或1048个词，capacity 取决于具体实现。

9.41 编写程序，从一个vector<char>初始化一个string。

答：string同vector等容器也一样，属于STL

9.42 假定你希望每次读取一个字符存入一个string中，而且知道最少需要读取100个字符，应该如何提高程序的性能？

答：

使用 reserve(100) 函数预先分配100个元素的空间。

9.43 编写一个函数，接受三个string参数是s、oldVal 和newVal。使用迭代器及insert和erase函数将s中所有oldVal替换为newVal。测试你的程序，用它替换通用的简写形式，如，将"tho"替换为"though",将"thru"替换为"through"。

答：

9.44 重写上一题的函数，这次使用一个下标和replace。

答：

9.45 编写一个函数，接受一个表示名字的string参数和两个分别表示前缀（如"Mr."或"Mrs."）和后缀（如"Jr."或"III"）的字符串。使用迭代器及insert和append函数将前缀和后缀添加到给定的名字中，将生成的新string返回。

答：

9.46 重写上一题的函数，这次使用位置和长度来管理string，并只使用insert。

答：

9.47 编写程序，首先查找string"ab2c3d7R4E6"中每个数字字符，然后查找其中每个字母字符。编写两个版本的程序，第一个要使用find_first_of，第二个要使用find_first_not_of。

答：

9.49 如果一个字母延伸到中线之上，如d或f，则称其有上出头部分（ascender）。如果一个字母延伸到中线之下，如p或g，则称其有下出头部分（descender）。编写程序，读入一个单词文件，输出最长的既不包含上出头部分，也不包含下出头部分的单词。

答：

9.50 编写程序处理一个vector<string>，其元素都表示整型值。计算vector中所有元素之和。修改程序，使之计算表示浮点值的string之和。

答：

9.51 设计一个类，它有三个unsigned成员，分别表示年、月和日。为其编写构造函数，接受一个表示日期的string参数。你的构造函数应该能处理不同的数据格式，如January 1,1900、1/1/1990、Jan 1 1900 等。

答：

9.52 使用stack处理括号化的表达式。当你看到一个左括号，将其记录下来。当你在一个左括号之后看到一个右括号，从stack中pop对象，直至遇到左括号，将左括号也一起弹出栈。然后将一个值（括号内的运算结果）push到栈中，表示一个括号化的（子）表达式已经处理完毕，被其运算结果所替代。

答：