如何否定lambda函数结果

时间:2017-12-20 14:58:33

标签: c++ algorithm c++11 lambda

下面是一个用C ++编写的代码片段,它不能编译。 原因是尝试使用not1()来反转lambda函数的结果。如果有人能修复此代码,我会非常感激

#include <iostream>     // std::cout
using namespace std;
#include <functional>   // std::not1
#include <algorithm>    // std::count_if
#include <vector>

int main () {
    vector<int> sv = {3, 5, 10,12 };
    vector<int> v = { 1,2,3,4,5,6,7,8,9,10,11,12,13,14,15 };
    auto validSelection = [&](auto& e) {
        auto isSelected = [&] (auto& sve) {
            return e == sve;
        };
        return find_if(sv.begin(), sv.end(), isSelected) != sv.end();
    };
    stable_partition(v.begin(), next(v.begin(),8) , not1(validSelection));
    for (int n : v) {
        std::cout << n << ' ';
    }
    std::cout << '\n';
    return 0;
}

1 个答案:

答案 0 :(得分:2)

其中一种方法是使用包装器std::function。例如

auto even = [](int x) { return x % 2 == 0; };

std::cout << std::not1(std::function<bool(int)>(even))(11) << std::endl;

函数对象适配器not1要求用作参数的相应谓词具有typedef名称argument_typeresult_type,并且包装器std::function提供它们。

在您的情况下,等效调用将如下所示:

stable_partition(v.begin(), next(v.begin(), 8) , not1(function<bool(int&)>(validSelection)));

Demo.

或者,如果我已经正确理解了您要做的事情,那么相应的代码可以看起来如下面的示范程序所示

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

int main()
{
    std::vector<int> sv = { 3, 5, 10, 12 };
    std::vector<int> v = { 1,2,3,4,5,6,7,8,9,10,11,12,13,14,15 };

    auto validSelection = [&](int x)
    {
        return std::binary_search(sv.begin(), sv.end(), x);
    };

    std::stable_partition(v.begin(), v.end(), validSelection);

    for (int x : v) std::cout << x << ' ';
    std::cout << std::endl;

    std::stable_partition(v.begin(), v.end(), std::not1( std::function<bool( int )>( validSelection) ) );

    for (int x : v) std::cout << x << ' ';
    std::cout << std::endl;

    return 0;
}

在这种情况下输出为

3 5 10 12 1 2 4 6 7 8 9 11 13 14 15
1 2 4 6 7 8 9 11 13 14 15 3 5 10 12

请注意使用算法std::binary_search,因为矢量sv已排序。