Question

std::min_element将返回由operator<(T,T)或自定义谓词bool Pred(T,T)定义的最小元素。是否有类似的函数返回投影函数f(T)->R采用最小值的元素？

显然我可以定义bool Pred(t1,t2) { return f(t1) < f(t2); }但是当f是lambda时这有点不方便。

Answer 1

中的boost::transform_iterator（以前称为projection_iterator_adaptor）

auto Pred = [](some_value_type const& x){ /* your lambda here */ };
auto result = std::min_element(
    boost::make_transform_iterator(begin(container), Pred),    
    boost::make_transform_iterator(end(container), Pred)
).base(); 
//^^^^^^^  <-- to get back an iterator to the original sequence

这优于编写特殊的较少谓词的优点是，您可以将此方法重用于所有其他算法（例如，对于std::max_element，您需要一个特殊的更高谓词等。）。

Answer 2

为什么不定义一个谓词生成器less_by，它取一个lambda，返回一个为你完成工作的函子？

template <typename Proj>
struct less_by_t {
    Proj p;

    template <typename T>
    bool operator ()(T const& a, T const& b) const {
        return p(a) < p(b);
    }
};

template <typename Proj>
less_by_t<Proj> less_by(Proj p) {
    return {p};
}

auto result = std::min_element(begin, end, less_by([](T const& x){return …;}));

是否存在min_element的变体，它具有投影功能？

2 个答案: