c++ - 为什么C++标准库中没有transform_if？

想要进行有条件的复制时会出现一个用例(1.使用copy_if可以执行)，但要从值的容器到指向这些值的指针的容器(2.使用transform可以执行)。

使用可用的工具，我不能在不到两步的时间内完成do it:

#include <vector>
#include <algorithm>

using namespace std;

struct ha {
    int i;
    explicit ha(int a) : i(a) {}
};

int main()
{
    vector<ha> v{ ha{1}, ha{7}, ha{1} }; // initial vector
    // GOAL : make a vector of pointers to elements with i < 2
    vector<ha*> ph; // target vector
    vector<ha*> pv; // temporary vector
    // 1.
    transform(v.begin(), v.end(), back_inserter(pv),
        [](ha &arg) { return &arg; });
    // 2.
    copy_if(pv.begin(), pv.end(), back_inserter(ph),
        [](ha *parg) { return parg->i < 2;  }); // 2.

    return 0;
}

当然，我们可以在remove_if上调用pv并消除对临时的需求，但是更好的是，使用implement(用于一元运算)并不难，例如:

template <
    class InputIterator, class OutputIterator,
    class UnaryOperator, class Pred
>
OutputIterator transform_if(InputIterator first1, InputIterator last1,
                            OutputIterator result, UnaryOperator op, Pred pred)
{
    while (first1 != last1)
    {
        if (pred(*first1)) {
            *result = op(*first1);
            ++result;
        }
        ++first1;
    }
    return result;
}

// example call
transform_if(v.begin(), v.end(), back_inserter(ph),
[](ha &arg) { return &arg;      }, // 1.
[](ha &arg) { return arg.i < 2; });// 2.

使用可用的C++标准库工具是否有更优雅的解决方法？

库中是否不存在transform_if的原因？现有工具的组合是否具有足够的解决方法和/或被认为具有良好的性能表现？

最佳答案

标准库支持基本算法。

容器和算法应尽可能彼此独立。

同样，作为速记，很少包含可以由现有算法组成的算法。

如果需要转换，则可以简单地编写它。如果您希望/today/组成现成的商品而不产生开销，则可以使用具有惰性范围的范围库，例如Boost.Range，例如:

v | filtered(arg1 % 2) | transformed(arg1 * arg1 / 7.0)

正如@hvd在注释中指出的那样，transform_if double导致了不同的类型(在这种情况下为double)。合成顺序很重要，使用Boost Range，您还可以编写:

 v | transformed(arg1 * arg1 / 7.0) | filtered(arg1 < 2.0)

导致不同的语义。这使我们明白了这一点:



查看样本 Live On Coliru

#include <boost/range/algorithm.hpp>
#include <boost/range/adaptors.hpp>

using namespace boost::adaptors;

// only for succinct predicates without lambdas
#include <boost/phoenix.hpp>
using namespace boost::phoenix::arg_names;

// for demo
#include <iostream>

int main()
{
    std::vector<int> const v { 1,2,3,4,5 };

    boost::copy(
            v | filtered(arg1 % 2) | transformed(arg1 * arg1 / 7.0),
            std::ostream_iterator<double>(std::cout, "\n"));
}

关于c++ - 为什么C++标准库中没有transform_if？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/23579832/