如何使用比较器从向量中找到最小偶数

Question

例如：2,3,4,5,6。
预期输出应该是 2。

如何为 min_element func 编写比较器 func 以获得最小偶数。

auto mini_even=*min_element(vec.begin(),vec.end(),cmp);

Answer 1

您可以使用比较器将所有偶数放在奇数之前，即任何偶数都小于任何奇数，而所有其他比较都照常进行：

#include <iostream>
#include <algorithm>
#include <vector>

int main()
{   
    std::vector<int> vec{1,2,3};
    
    auto cmp = [](int a,int b){
        if (a%2 == b%2) return a < b;
        if (a%2) return false;    // a odd  b even
        return true;              // a even b odd
    };
    auto mini_even=*min_element(vec.begin(),vec.end(),cmp);
    std::cout << mini_even;

}

要处理仅包含奇数的向量的情况，您应该检查结果是否是否均匀。

正如 Jarod42 在评论中所建议的，通过定义比较器的更优雅的方式可以实现相同的效果：

const autoprojection = [](int n) { return std::make_pair(is_odd(n), n); }; 
const auto comp = [=](int lhs, int rhs){ 返回投影 (lhs) <;投影（右轴）； };

std::pair 有一个 operator<，与上面相同，它将放置所有偶数（其中 is_odd 为 >false) 在奇数之前。

---

如果您想遵循常见做法在找不到所需元素时返回 vec.end() ，您可以将其包装在一个函数中：

template <typename IT>
IT min_even(IT first, IT last) {
    if (first == last) return last;
    auto cmp = .... see above ...
    auto it = min_element(first,last,cmp);
    if (*it % 2) return last;
    return it;
}

该函数可以推广到适用于任何谓词：

template <typename IT, typename Predicate> 
IT min_proj(IT first,IT last,Predicate pred){
    if (first == last) return last;
    const auto projection = [pred](int n) { return std::make_pair(!pred(n), n); }; 
    const auto cmp = [=](int lhs, int rhs){ return projection (lhs) < projection (rhs); };
    auto it = min_element(first,last,cmp);
    if (!pred(*it)) return last;
    return it;
}

现场演示