std::ranges::minmax_element, std::ranges::minmax_element_result
来自 cppreference.cn
| 定义于头文件 <algorithm> |
||
| 调用签名 |
||
| template< std::forward_iterator I, std::sentinel_for<I> S, class Proj = std::identity, std::indirect_strict_weak_order<std::projected<I, Proj>> Comp = ranges::less > |
(1) | (since C++20) |
| template< ranges::forward_range R, class Proj = std::identity, std::indirect_strict_weak_order< |
(2) | (since C++20) |
| 辅助类型 |
||
| template< class I > using minmax_element_result = ranges::min_max_result<I>; |
(3) | (since C++20) |
1) 在范围
[first, last) 中查找最小和最大的元素。此页面上描述的类似函数的实体是算法函数对象（俗称 niebloid），即
目录 |
[编辑] 参数
| first, last | - | 定义要检查的元素范围的迭代器-哨兵对 |
| r | - | 要检查的 range |
| comp | - | 应用于投影元素的比较 |
| proj | - | 应用于元素的投影。 |
[编辑] 返回值
一个对象，由指向最小元素的迭代器作为第一个元素，以及指向最大元素的迭代器作为第二个元素组成。如果范围为空，则返回 {first, first}。如果多个元素等效于最小元素，则返回指向第一个此类元素的迭代器。如果多个元素等效于最大元素，则返回指向最后一个此类元素的迭代器。
[编辑] 复杂度
最多 std::max(std::floor(1.5 * (N − 1)), 0.0) 次比较应用和两倍次数的投影应用，其中 N = ranges::distance(first, last)。
[编辑] 可能的实现
struct minmax_element_fn { template<std::forward_iterator I, std::sentinel_for<I> S, class Proj = std::identity, std::indirect_strict_weak_order<std::projected<I, Proj>> Comp = ranges::less> constexpr ranges::minmax_element_result<I> operator()(I first, S last, Comp comp = {}, Proj proj = {}) const { auto min = first, max = first; if (first == last || ++first == last) return {min, max}; if (std::invoke(comp, std::invoke(proj, *first), std::invoke(proj, *min))) min = first; else max = first; while (++first != last) { auto i = first; if (++first == last) { if (std::invoke(comp, std::invoke(proj, *i), std::invoke(proj, *min))) min = i; else if (!(std::invoke(comp, std::invoke(proj, *i), std::invoke(proj, *max)))) max = i; break; } else { if (std::invoke(comp, std::invoke(proj, *first), std::invoke(proj, *i))) { if (std::invoke(comp, std::invoke(proj, *first), std::invoke(proj, *min))) min = first; if (!(std::invoke(comp, std::invoke(proj, *i), std::invoke(proj, *max)))) max = i; } else { if (std::invoke(comp, std::invoke(proj, *i), std::invoke(proj, *min))) min = i; if (!(std::invoke(comp, std::invoke(proj, *first), std::invoke(proj, *max)))) max = first; } } } return {min, max}; } template<ranges::forward_range R, class Proj = std::identity, std::indirect_strict_weak_order< std::projected<ranges::iterator_t<R>, Proj>> Comp = ranges::less> constexpr ranges::minmax_element_result<ranges::borrowed_iterator_t<R>> operator()(R&& r, Comp comp = {}, Proj proj = {}) const { return (*this)(ranges::begin(r), ranges::end(r), std::ref(comp), std::ref(proj)); } }; inline constexpr minmax_element_fn minmax_element; |
[编辑] 示例
运行此代码
#include <algorithm> #include <iostream> #include <iterator> namespace ranges = std::ranges; int main() { const auto v = {3, 9, 1, 4, 1, 2, 5, 9}; const auto [min, max] = ranges::minmax_element(v); std::cout << "min = " << *min << ", at [" << ranges::distance(v.begin(), min) << "]\n" << "max = " << *max << ", at [" << ranges::distance(v.begin(), max) << "]\n"; }
输出
min = 1, at [2] max = 9, at [7]
[编辑] 参见
| (C++20) |
返回范围中的最小元素 (算法函数对象) |
| (C++20) |
返回范围中的最大元素 (算法函数对象) |
| (C++20) |
返回两个元素中较小和较大的元素 (算法函数对象) |
| (C++11) |
返回范围中最小和最大的元素 (函数模板) |
