C++ 入门（第 5 版）；第 19 章 - 算法：std::lower_bound

Question

这是来自C++ Primer (5^th edition);第 19 章“附录：算法”：

lower_bound(beg, end, val)
lower_bound(beg, end, val, comp)

返回一个表示第一个元素的迭代器，使得val 不小于该元素，如果不存在这样的元素，则返回end。

upper_bound(beg, end, val)
upper_bound(beg, end, val, comp)

返回一个表示第一个元素的迭代器

• 但我认为lower_bound返回一个迭代器，表示输入序列中的第一个元素不小于val（大于或等于val）而不是相反（“...第一个元素使得@987654328 @ 不小于那个元素”）。是不是书上写错了？

Answer 1

是不是书上写错了？

如果你信任cppreference，那么：是的，这是一个错误：

std::lower_bound

返回一个迭代器，该迭代器指向[first, last) 范围内不小于（即大于或等于）值的第一个元素，如果没有找到这样的元素，则返回最后一个元素。

或者，如果您不信任该网站，this Draft C++17 Standard 有：

28.7.3.1 lower_bound       [lower.bound]

…

²     返回： 范围内最远的迭代器 i [first, last] 使得对于范围内的每个迭代器 j [first, i)以下对应条件成立：*j < value或comp(*j, value) != false。

在this (later) online Draft Standard 中，它是§25.8.4.2。