映射函数的 C++ 类似物

Question

我很惊讶在标准 C++ 库中没有找到 map 函数。现在我正在使用这个解决方案

template <typename Container, typename InputIterator, typename UnaryPredicate>
Container filter(InputIterator _from, InputIterator _to, UnaryPredicate _pred)
{
    Container collection;
    return std::accumulate(_from, _to, collection, 
        [_pred] (Container acc, const InputIterator::value_type & val) -> Container
        {
            if (_pred(val))
                acc.insert(std::end(acc), val);
            return acc;
        });
}

//////////////////////////////
// usage

    std::vector<int> vec = {0, 1, 2, 3};
    std::vector<int> newVec = filter<decltype(newVec)>(std::begin(vec), std::end(vec),
        [] (int n)
        {
            return n % 2 == 0;
        });

但也许还有一些常见的解决方案存在

---

edit ：如下所述，它是过滤功能。好的，这是我的map 实现：

template <typename T, typename MapFunction>
T map(T source, MapFunction func)
{
    T collection;
    for (auto val : source)
    {
        collection.insert(std::end(collection), func(val));
    }
    return collection;
}

std::transform 和其他人的问题是他们更改了源集合，但他们应该返回另一个。

Answer 1

最接近map（例如python 内置）的是std::for_each 或std::transform，将函数应用于由迭代器对定义的范围：

来自en.cppreference.com 的示例，用于就地转换：

int main()
{
    std::string s("hello");
    std::transform(s.begin(), s.end(), s.begin(), std::ptr_fun<int, int>(std::toupper));
    std::cout << s;
}

或者带有 lambda 函数的 for_each，这里我们将每个元素加 1：

int main()
{
    std::vector<int> nums{3, 4, 2, 9, 15, 267};
    std::for_each(nums.begin(), nums.end(), [](int &n){ n++; });
}

<algorithm> 标头的一部分。