如何否定lambda函数结果

Question

下面是一个用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;
}

Answer 1

其中一种方法是使用包装纸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_type和result_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被排序。