c++ - 如何将 back_inserter 与转换结合起来，C++

Question

如何包装一个 OutputIterator，例如 back_inserter_iterator与转型？考虑

std::vector<double> xx;
std::vector<double> yy;
std::vector<double> diff;
auto ba = std::back_inserter(diff);
std::set_difference(xx.begin(), xx.end(), yy.begin(), yy.end(), ba);

我想申请一个免费功能f(double)或 g(std::vector<double>::iterator)在返回 diff vector 之前:

具体来说，我如何存储 diff 元素(或迭代器)的地址而不是元素本身的地址。

std::vector<double&> diff;
auto baAdr = ??? std::back_inserter( ??? (diff)); 
std::set_difference(xx.begin(), xx.end(), yy.begin(), yy.end(), baAdr);

出于性能原因(实际数据很大)我不想构建临时 vector 和 std::transform从中。它也不适用于不可复制的可移动类型。

我可以使用 boost。

Answer 1

使用boost::function_output_iterator:

#include <vector>
#include <algorithm>
#include <boost/function_output_iterator.hpp>

int main() 
{
    std::vector<double> xx;
    std::vector<double> yy;
    std::vector<const double*> diff;  // const pointers, or else you
                                      // need a const_cast in lambda

    std::set_difference(xx.begin(), xx.end(), yy.begin(), yy.end(),
        boost::make_function_output_iterator(
            [&diff](const double& d) { diff.push_back(&d); }
        )
    );
}