如何从一个容器中获取某些元素并将其转换插入到另一个容器中?

How to take certain elements from one container and insert a transform of those into another container?

本文关键字：元素 另一个 插入 转换 获取 一个      更新时间：2023-10-16

>我有一个vector<int*>，我想将所有指向元素的元素放入一个vector<int>中。 所有非指向元素都设置为nullptr。

我正在考虑做这样的事情：

vector<int> copy_valid_elements(vector<int*> piv)
{
vector<int> result;
result.reserve(piv.size());
auto end_it = std::remove_if(piv.begin(), piv.end(), [](int* p) { return !p; });
std::transform(piv.begin(), end_it, back_inserter(result), [](int* p) { return *p; });
return result;
}

但这需要不必要地移动数组中的元素。 我可以做一个 for 循环，但我希望有一种算法是std::copy_if和std::transform之间的交叉。 有这样的野兽吗？

下面是一个应用可选转换的函数模板，其中包含两个谓词：一个用于筛选，一个用于实际映射。

template <class InpIt, class OutIt, class Pred, class Fct>
OutIt transform_if(InpIt first, InpIt last, OutIt dest, Pred pred, Fct transform)
{
while (first != last) {
if (pred(*first))
*dest++ = transform(*first);
++first;
}
return dest;
}

你可以这样称呼它

int n1 = 1, n2 = 2, n3 = 3;
std::vector<int*> input{&n1, nullptr, nullptr, nullptr, &n2, &n3, nullptr};
std::vector<int> result;
transform_if(input.cbegin(), input.cend(), std::back_inserter(result),
[](auto *i){ return i != nullptr; }, [](auto *i){ return *i; });

另一种可能性是使用范围库，因为它们的主要目的之一是轻松组合算法。使用增强范围：

#include <boost/range/adaptors.hpp>
#include <boost/range/algorithm.hpp>
using namespace boost::adaptors;
/* Variable setup as above... */
boost::copy(input | filtered([](auto *i){ return i != nullptr; }) | indirected,
std::back_inserter(result));
相关文章：