是否有STL函数将C型数组拆分/拼接成较小的数组？

Question

假设我有一个C样式的数组（整数number [10]）。 我想将数组拆分为奇数数组和偶数数组。 此外，我想使用谓词来确定数字是否为奇数。

问题 ：我很好奇-是否有STL函数可以做到这一点？

我能找到的最接近的东西是list :: splice，但这不是C风格的数组，并且没有谓词。

Answer 1

std :: partition（）将起作用。

实际上，该页面上的示例1正在分离偶数和奇数。 它是在向量上完成的，但是没有理由在本地数组上不起作用。

这是我处理的一个简单示例：

#include <algorithm>
#include <iostream>

int main()
{
    int a[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
    auto mid = std::partition(std::begin(a), std::end(a),
            [](int n){return n%2;});

    std::cout << "Odd: " << std::endl;
    for (auto p = std::begin(a); p < mid; ++p)
    {
        std::cout << *p << std::endl;
    }

    std::cout << "Even: " << std::endl;
    for (auto p = mid; p < std::end(a); ++p)
    {
        std::cout << *p << std::endl;
    }
}

Answer 2

实际上，您可以： std::partition根据谓词对序列进行分区。

auto begin = std::begin(array);
auto end   = std::end(array);
auto part  = std::partition(begin, end, [](int n){return n%2;});

现在[begin,part)包含奇数（其谓词为true）， [part,end)包含偶数（其谓词为false）。