10.1- 10.3读书笔记

10.1 概述

头文件 algorithm 中定义了一个名为 count 的函数，它类似 find， 接受一对迭代器和一个值作为参数。 count 返回给定值在序列中出现的次数。编写程序，读取 int 序列存入vector中，打印有多少个元素的值等于给定值。

	std::vector<int> v = { 1, 2, 3, 4, 5, 6, 6, 6, 2 };
	std::cout << std::count(v.cbegin(), v.cend(), 6) << std::endl;
1
2

10.2 初识泛型算法

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

结果会是 int 类型。

下面程序是否有错误？如果有，请改正：
(a) vector vec; list lst; int i;
while (cin >> i)
lst.push_back(i);
copy(lst.cbegin(), lst.cend(), vec.begin());
(b) vector vec;
vec.reserve(10);
fill_n(vec.begin(), 10, 0);

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

本节提到过，标准库算法不会改变它们所操作的容器的大小。为什么使用 back_inserter 不会使这一断言失效？

back_inserter 是插入迭代器，在 iterator.h 头文件中，不是标准库的算法。

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

算法的接口是迭代器，而迭代器用来改变容器。这样的设计使得算法具有通用性。

定制操作

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

int x = 10;
auto f = [x](int i) { i + x; };

编写一个 lambda，捕获一个局部 int
变量，并递减变量值，直至它变为0。一旦变量变为0，再调用lambda应该不再递减变量。lambda应该返回一个bool值，指出捕获的变量是否为0。

int i = 10;
auto f = [&i]() -> bool { return (i == 0 ? true : !(i--)); };
while (!f()) cout << i << endl;
1
2
3

bind 接受几个参数？

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