14、C++ 中的范围、迭代器与匿名函数

C++ 中的范围、迭代器与匿名函数

1. 谓词（Predicates）

谓词是返回布尔结果的函数，在标准库中有广泛应用。以 sort 函数为例，它默认按升序排序。若要降序排序，可提供一个谓词来比较元素。这个排序谓词 pred 需满足以下条件：
- pred(a, a) 必须为 false （常见错误是实现 <= 而非 < ，这会违反此要求）。
- 若 pred(a, b) 为 true ，且 pred(b, c) 为 true ，则 pred(a, c) 也必须为 true 。
- 参数类型必须与待排序的元素类型匹配。
- 返回类型必须是 bool 或 C++ 能自动转换为 bool 的类型。

若不提供谓词， sort 会使用 < 运算符作为默认比较方式。以下是一个用于降序排序的谓词及测试程序：

import <algorithm>;
import <iostream>;
import <iterator>;
import <vector>;

/*