C++Primer(第五版）第十章泛型算法章节编程练习答案

左手的ㄟ右手 2022-10-31 10:48 174阅读 0赞

10.2 重做上一题，但读取 `string` 序列存入 `list` 中。

答：count（）接受一对迭代器和一个值作为参数。返回给定值在序列中出现的次数

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5OTM4NjY2_size_16_color_FFFFFF_t_70][]

![20210222102920962.png][]

10.4 假定 `v` 是一个`vector<double>`，那么调用 `accumulate(v.cbegin(),v.cend(),0)` 有何错误（如果存在的话）？

答：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5OTM4NjY2_size_16_color_FFFFFF_t_70 1][]

![20210222104138358.png][]

10.6 编写程序，使用 `fill_n` 将一个序列中的 `int` 值都设置为0。

答：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5OTM4NjY2_size_16_color_FFFFFF_t_70 2][]

![20210222105015991.png][]

10.7 下面程序是否有错误？如果有，请改正：

![20210222105044815.png][]

答：

*  (a) 应该加一条语句 `vec.resize(lst.size())` 。`copy`时必须保证目标目的序列至少要包含与输入序列一样多的元素。
 *  (b) 从语句上来说没错误，这段代码没有任何结果。但是从逻辑上来说，应该将 `vec.reserve(10)` 改为 `vec.resize(10)` 。

10.9 实现你自己的`elimDups`。分别在读取输入后、调用`unique`后以及调用`erase`后打印`vector`的内容。

答：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5OTM4NjY2_size_16_color_FFFFFF_t_70 3][]

![20210222111657435.png][]

10.10 你认为算法不改变容器大小的原因是什么？

答：

*  将算法和容器的成员函数区分开。
 *  算法的参数是迭代器，不是容器本身。

10.11 编写程序，使用 `stable_sort` 和 `isShorter` 将传递给你的 `elimDups` 版本的 `vector` 排序。打印 `vector`的内容，验证你的程序的正确性。

答：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5OTM4NjY2_size_16_color_FFFFFF_t_70 4][]

![20210222112945274.png][]

10.13 标准库定义了名为 `partition` 的算法，它接受一个谓词，对容器内容进行划分，使得谓词为`true` 的值会排在容器的前半部分，而使得谓词为 `false` 的值会排在后半部分。算法返回一个迭代器，指向最后一个使谓词为 `true` 的元素之后的位置。编写函数，接受一个 `string`，返回一个 `bool` 值，指出 `string` 是否有5个或更多字符。使用此函数划分 `words`。打印出长度大于等于5的元素。

答：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5OTM4NjY2_size_16_color_FFFFFF_t_70 5][]

![20210222113622820.png][]

10.14 编写一个`lambda`，接受两个`int`，返回它们的和。

答：

![2021022211425949.png][]

10.15 编写一个 `lambda` ，捕获它所在函数的 `int`，并接受一个 `int`参数。`lambda` 应该返回捕获的 `int` 和 `int` 参数的和。

答：

![20210222134658637.png][]

10.22 重写统计长度小于等于6的单词数量的程序，使用函数代替`lambda`。

答：  
![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5OTM4NjY2_size_16_color_FFFFFF_t_70 6][]

![20210222141456928.png][]

10.23 `bind` 接受几个参数？

答：

假设被绑定的函数接受 `n` 个参数，那么`bind` 接受`n + 1`个参数。

10.24 给定一个`string`，使用 `bind` 和 `check_size` 在一个 `int` 的`vector` 中查找第一个大于`string`长度的值。

答：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5OTM4NjY2_size_16_color_FFFFFF_t_70 7][]

![20210222142500516.png][]

10.26 解释三种插入迭代器的不同之处。

答：

*  `back_inserter` 使用 `push_back` 。
 *  `front_inserter` 使用 `push_front` 。
 *  `inserter` 使用 `insert`，此函数接受第二个参数，这个参数必须是一个指向给定容器的迭代器。元素将被插入到给定迭代器所表示的元素之前。

10.27 除了 `unique` 之外，标准库还定义了名为 `unique_copy` 的函数，它接受第三个迭代器，表示拷贝不重复元素的目的位置。编写一个程序，使用 `unique_copy`将一个`vector`中不重复的元素拷贝到一个初始化为空的`list`中。

答：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5OTM4NjY2_size_16_color_FFFFFF_t_70 8][]

![20210222143524718.png][]

10.28 一个`vector` 中保存 1 到 9，将其拷贝到三个其他容器中。分别使用`inserter`、`back_inserter` 和 `front_inserter` 将元素添加到三个容器中。对每种 `inserter`，估计输出序列是怎样的，运行程序验证你的估计是否正确。

答：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5OTM4NjY2_size_16_color_FFFFFF_t_70 9][]

![20210222144615693.png][]

前两种为正序，第三种为逆序，输出和预计一样。

10.29 编写程序，使用流迭代器读取一个文本文件，存入一个`vector`中的`string`里。

答：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5OTM4NjY2_size_16_color_FFFFFF_t_70 10][]

10.30 使用流迭代器、`sort` 和 `copy` 从标准输入读取一个整数序列，将其排序，并将结果写到标准输出。

答：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5OTM4NjY2_size_16_color_FFFFFF_t_70 11][]

10.31 修改前一题的程序，使其只打印不重复的元素。你的程序应该使用 `unique_copy`。

答：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5OTM4NjY2_size_16_color_FFFFFF_t_70 12][]

10.34 使用 `reverse_iterator` 逆序打印一个`vector`。

答：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5OTM4NjY2_size_16_color_FFFFFF_t_70 13][]

![20210222152351343.png][]

10.35 使用普通迭代器逆序打印一个`vector`。

答：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5OTM4NjY2_size_16_color_FFFFFF_t_70 14][]

![20210222154354199.png][]

注：vector的end指向的是尾元素的下一个

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5OTM4NjY2_size_16_color_FFFFFF_t_70 15][]

10.36 使用 `find` 在一个 `int` 的`list` 中查找最后一个值为0的元素。

答：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5OTM4NjY2_size_16_color_FFFFFF_t_70 16][]

10.37 给定一个包含10 个元素的`vector`，将位置3到7之间的元素按逆序拷贝到一个`list`中。

答：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5OTM4NjY2_size_16_color_FFFFFF_t_70 17][]

10.38 列出5个迭代器类别，以及每类迭代器所支持的操作。

答：

*  输入迭代器 : `==`,`!=`,`++`,`*`,`->`
 *  输出迭代器 : `++`,`*`
 *  前向迭代器 : `==`,`!=`,`++`,`*`,`->`
 *  双向迭代器 : `==`,`!=`,`++`,`--`,`*`,`->`
 *  随机访问迭代器 : `==`,`!=`,`<`,`<=`,`>`,`>=`,`++`,`--`,`+`,`+=`,`-`,`-=`,`*`,`->`,`iter[n]`==`*(iter[n])`

`10.39 list` 上的迭代器属于哪类？`vector`呢？

答：

*  `list` 上的迭代器是 **双向迭代器**
 *  `vector` 上的迭代器是 **随机访问迭代器**

**10.40 **你认为 `copy` 要求哪类迭代器？`reverse` 和 `unique` 呢？

答：

*  `copy` 需要两个**输入迭代器**，一个**输出迭代器**
 *  `reverse` 需要**双向迭代器**
 *  `unique`需要**随机访问迭代器**

**10.41 **仅根据算法和参数的名字，描述下面每个标准库算法执行什么操作：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5OTM4NjY2_size_16_color_FFFFFF_t_70 18][]

答：

*  `replace` 在迭代器范围内用新值替换所有原来的旧值。
 *  `replace_if` 在迭代器范围内，满足谓词条件的元素用新值替换。
 *  `replace_copy` 复制迭代器范围内的元素到目标迭代器位置，如果元素等于某个旧值，则用新值替换
 *  `replace_copy_if` 复制迭代器范围内的元素到目标迭代器位置，满足谓词条件的元素用新值替换

10.42 使用 `list` 代替 `vector` 重新实现10.2.3节中的去除重复单词的程序。

答：

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5OTM4NjY2_size_16_color_FFFFFF_t_70 19][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5OTM4NjY2_size_16_color_FFFFFF_t_70]: /images/20221024/7e271a984ade4db182b60234b8abd44a.png
[20210222102920962.png]: /images/20221024/cf7bc66927ac47319bc975b06d4b80ce.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5OTM4NjY2_size_16_color_FFFFFF_t_70 1]: /images/20221024/79d819987a1346a9903c21917ea1d5a2.png
[20210222104138358.png]: /images/20221024/62708ad09b2a4a7ea366414a7e5d6206.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5OTM4NjY2_size_16_color_FFFFFF_t_70 2]: /images/20221024/0ddc28a2226c415fb526468296343d89.png
[20210222105015991.png]: /images/20221024/067544ea266e44ca952906e9ed9e2cae.png
[20210222105044815.png]: /images/20221024/286e6da4eb134369975e554dfdb3db65.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5OTM4NjY2_size_16_color_FFFFFF_t_70 3]: /images/20221024/5b81fa433581477996fe955368e03f37.png
[20210222111657435.png]: /images/20221024/1bfd65c15c3f44b19e00c8802cda8760.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5OTM4NjY2_size_16_color_FFFFFF_t_70 4]: /images/20221024/b29c07cd74ff44028be9f2701f604199.png
[20210222112945274.png]: /images/20221024/2e23a1e0ac5b48d9ae1e720fcec53a47.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5OTM4NjY2_size_16_color_FFFFFF_t_70 5]: /images/20221024/652bdc16088844eb8cb306595dc8a984.png
[20210222113622820.png]: /images/20221024/84a1a7c8c14941518e1d01f8b7937929.png
[2021022211425949.png]: /images/20221024/ca0612a67d6246d3a22f393c84450c80.png
[20210222134658637.png]: /images/20221024/0d215a484da84924bfa99637e2eea658.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5OTM4NjY2_size_16_color_FFFFFF_t_70 6]: /images/20221024/9946a813dcae479ab9d883b21f5c9160.png
[20210222141456928.png]: /images/20221024/7cd211ce7c0149e2af1239e8fffb57d7.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5OTM4NjY2_size_16_color_FFFFFF_t_70 7]: /images/20221024/ea404291ad4c44368d7477d2d4de5922.png
[20210222142500516.png]: /images/20221024/26e959509e754eeebb5a62b8f5574777.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5OTM4NjY2_size_16_color_FFFFFF_t_70 8]: /images/20221024/f25c9771debc4989ba0aece98fd58ad7.png
[20210222143524718.png]: /images/20221024/ecb42e59b6bf49c3ad43be9ce7d24822.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5OTM4NjY2_size_16_color_FFFFFF_t_70 9]: /images/20221024/25e933f53ea948f69d1506cf21f4ca0e.png
[20210222144615693.png]: /images/20221024/690724b4a0bd49438f63190f8f0d09d4.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5OTM4NjY2_size_16_color_FFFFFF_t_70 10]: /images/20221024/e2e6f49cfed14beb9afca4b216bb4b65.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5OTM4NjY2_size_16_color_FFFFFF_t_70 11]: /images/20221024/4b9bf98ef4ca41b6b835586a5cfb4dd4.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5OTM4NjY2_size_16_color_FFFFFF_t_70 12]: /images/20221024/d78a6e8c3b02407795a1d590600182d5.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5OTM4NjY2_size_16_color_FFFFFF_t_70 13]: /images/20221024/f0f7d83a19ce43a1ad0a56f8b4fa1ba9.png
[20210222152351343.png]: /images/20221024/2eb2c4bac07445e489b5d3d4ffe324c7.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5OTM4NjY2_size_16_color_FFFFFF_t_70 14]: /images/20221024/5b617f8e9f6843209391e3e5e20d9225.png
[20210222154354199.png]: /images/20221024/0265864564b54aed80a6832bd2084312.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5OTM4NjY2_size_16_color_FFFFFF_t_70 15]: /images/20221024/bf096ea7677a43fb9bdaad4eca2a898d.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5OTM4NjY2_size_16_color_FFFFFF_t_70 16]: /images/20221024/9f8e736938ab4431b3f4453542384d02.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5OTM4NjY2_size_16_color_FFFFFF_t_70 17]: /images/20221024/cd2073a0a03f428a8922304ceeaf78c8.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5OTM4NjY2_size_16_color_FFFFFF_t_70 18]: /images/20221024/d18d79e406564a22b150fc1f3eac3efe.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM5OTM4NjY2_size_16_color_FFFFFF_t_70 19]: /images/20221024/ef68528527c4433eb95808fd59f34f7c.png