如何使用STL复制地图，过滤和减少C 的行为

How to replicate map, filter and reduce behaviors in C++ using STL?

本文关键字：过滤 STL 何使用 复制 地图      更新时间：2023-10-16

我想我们可以使用std ::转换来复制c 中的地图行为：

std::vector<int> in = { 1 , 2 , 3 ,4 }; 
std::vector<int> out(in.size()); 
std::transform(in.being() , in.end() , out.begin() , [](const int & val)
{
    return val+1;
});

我想更好的方法是使用后背插入器。'

std::vector<int> out2;
std::transform(in.begin() , in.end() , std::back_inserter(out2) , [](const int & val){
      return val + 1;
});
// out will be { 2 , 3 ,4 ,5 }

我对吗？如何使用STL进行过滤器并减少C 的操作？

您可以使用std::transform进行映射，而std::copy_if进行过滤。

您有两个选择，具体取决于您的输入以及要使用特定类型的执行模型。我在下面写了一些简单的示例，以证明常见用例。请注意，所有这些算法有多个过载，您应该根据自己的需求使用。

  1. std::transform

将整数的向量与位置的矢量进行了：

std::vector<int> nums{1,2,3,4};
auto unary_op = [](int num) {return std::pow(num, 2);};
std::transform(nums.begin(), nums.end(), nums.begin(), unary_op);
// nums: 1, 4, 9, 16
  1. std::copy_if

仅从整数向量过滤奇数：

std::vector<int> nums{1,2,3,4};
std::vector<int> odd_nums;
auto pred = [](int num) {return num & 1;};
std::copy_if(nums.begin(), nums.end(), std::back_inserter(odd_nums), pred);
// odd_nums: 1, 3
  1. std::reduce

使用并行执行模型从0开始，矢量中的整数总和。例如，如果您在一个非常大的列表上进行减少操作，这确实很有用。认为在这种情况下的二进制运算符（" "）是相关的，否则该行为将是非确定性的。这真的很重要。如果执行模型不是顺序的，则降低操作是零下的。仅自C 17以来可用。

std::vector<int> nums{1,2,3,4};
auto binary_op = [](int num1, int num2){return num1 + num2;};
int result = std::reduce(std::execution::par, nums.begin(), nums.end(), 0, binary_op);
// result: 10
  1. std::accumulate

与降低相同，除了它不支持执行模型，并且降低操作是按顺序完成的。

std::vector<int> nums{1,2,3,4};
auto binary_op = [](int num1, int num2){return num1 + num2;};
int result = std::accumulate(nums.begin(), nums.end(), 0, binary_op);
// result: 10

取决于您使用的容器。

std::back_inserter仅在容器具有push_back函数时才能工作。

例如，back_insterter不能与forward_list一起使用。

在这种情况下，我们需要在以相同和第一种方法为std::transform之前分配内存。

我从Happy_sisyphus的答案中概括了transform示例：

： 
#include <algorithm>
// avoid calling this function 'map', it will clash with 'using std::map;'
template<typename I, typename F>
void apply_to_all(I& iterable, const F& functor)
{
    std::transform(iterable.begin(), iterable.end(), iterable.begin(), functor);
}

示例使用：

std::vector<int> nums{1,2,3,4};
auto unary_op = [](int num) {return std::pow(num, 2);};
apply_to_all(nums, unary_op);
// nums: 1, 4, 9, 16
相关文章：