std::ranges::minmax_element, std::ranges::minmax_element_result
出自cppreference.com
在標頭 <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) | (C++20 起) |
template< ranges::forward_range R, class Proj = std::identity, std::indirect_strict_weak_order< | (2) | (C++20 起) |
輔助類型 | ||
template< class I > using minmax_element_result = ranges::min_max_result<I>; | (3) | (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 << ", 位于 [" << ranges::distance(v.begin(), min) << "]\n" << "max = " << *max << ", 位于 [" << ranges::distance(v.begin(), max) << "]\n"; }
輸出：
min = 1, 位于 [2] max = 9, 位于 [7]
[編輯] 參閱
(C++20) | 返回範圍中最小元 (算法函數對象) |
(C++20) | 返回範圍中最大元 (算法函數對象) |
(C++20) | 返回兩個元素間的較小者和較大者 (算法函數對象) |
(C++11) | 返回範圍中的最小元和最大元 (函數模板) |
