首页upper_bound

upper_bound

时间: 2023-06-17 21:07:22 浏览: 63

列出的这些操作适用于所有的关联容-gpu+parallel+program+development+using+cuda-crc(2018)

lower_bound 和 upper_bound。表 10.8 列出的这些操作适用于所有的关联容器，也可用于普通的 map 和 set 容器，但更常用于 multimap 和 multiset。所有这些操作都需要传递一个键，并返回一个迭代器。表 10.8. 返回迭代器的关联容器操作 m.lower_bound(k) 返回一个迭代器，指向键不小于 k 的第一个元素 m.upper_bound(k) 返回一个迭代器，指向键大于 k 的第一个元素 m.equal_range(k) 返回一个迭代器的 pair 对象它的 first 成员等价于 m.lower_bound(k)。而 second 成员则等价于 m.upper_bound(k) 在同一个键上调用 lower_bound 和 upper_bound，将产生一个迭代器范围（第 9.2.1 节），指示出该键所关联的所有元素。如果该键在容器中存在，则会获得两个不同的迭代器：lower_bound 返回的迭代器指向该键关联的第一个实例，而 upper_bound 返回的迭代器则指向后一个实例的下一位置。如果该键不在 multimap 中，这两个操作将返回同一个迭代器，指向依据元素的排列顺序该键应该插入的位置。当然，这些操作返回的也可能是容器自身的超出末端迭代器。如果所查找的元素拥有 multimap 容器中大的键，那么的该键上调用 upper_bound 将返回超出末端迭代器。如果所查找的键不存在，而且比 multimap 容器中所有的键都大，则 low_bound 也将返回超出末端迭代器。 lower_bound 返回的迭代器不一定指向拥有特定键的元素。如果该键不在容器中，则 lower_bound 返回在保持容器元素顺序的前提下该键应被插入的第一个位置。

`upper_bound`是C++ STL中的一个函数，用于在有序序列中查找第一个大于指定值的元素的迭代器。它的用法是：`std::upper_bound(first, last, value)`，其中`first`和`last`分别是指向序列起始和末尾的迭代器，`value`是要查找的值。如果序列中存在大于`value`的元素，则返回第一个大于`value`的元素的迭代器；如果不存在，则返回`last`。

阅读全文