Question

我使用std::transform和std::back_inserter将元素附加到std::deque。现在，转换可能会失败，并且在某些情况下会返回无效对象（比如未初始化的boost::optional或空指针）。我想过滤掉附加的无效对象。

我考虑过使用boost::filter_iterator，但不确定如何呈现过滤范围的end()参数。

boost::filter_iterator的文档表明输出过滤是可能的。在这种情况下，我是否应该operator ==专门设置std::back_insert_iterator以便始终返回false？

除此之外，如果我想附加已初始化的boost::optional或指针的值，我可以链接boost::filter_iterator和boost::indirect_iterator吗？

我试图避免推出我自己的transform_valid函数，该函数采用可选的extractor函数。

甚至可以使用filter_iterator作为输出迭代器吗？

Answer 1

我建议使用增强范围（算法和适配器）以方便使用，你写道：

boost::copy(
    data | transformed(makeT) | filtered(validate) /* | indirected */, 
    std::back_inserter(queue));

以下是一个完整的工作示例：

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

#include <vector>
#include <deque>

typedef boost::optional<int> T;
typedef std::deque<T> Q;

static T makeT(int i)
{
    if (i%2) return T();
    else     return i;
}

static bool validate(const T& optional) 
{ 
    return (bool) optional; // select the optional that had a value set
}

int main()
{
    static const int data[] =  { 1,2,3,4,5,6,7,8,9 };

    Q q;

    using boost::adaptors::filtered;
    using boost::adaptors::transformed;

    // note how Boost Range elegantly supports an int[] as an input range
    boost::copy(data | transformed(makeT) | filtered(validate), std::back_inserter(q));

    // demo output: 2, 4, 6, 8 printed
    for (Q::const_iterator it=q.begin(); it!=q.end(); ++it)
    {
        std::cout << (*it? "set" : "unset") << "\t" << it->get_value_or(0) << std::endl;
    }

    return 0;
}

<强>更新

在这个答案的帮助下：Use boost::optional together with boost::adaptors::indirected

我现在包括一个优雅的演示，即使用indirected范围适配器以及立即输出队列（取消引用选项）：

_{请注意，对于（智能）指针类型，显然不需要提供pointee<>特化。我认为这是设计的： optional<> is not, and does not model, a pointer}

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

#include <boost/optional.hpp>

namespace boost {
    template<typename P> struct pointee<optional<P> > {
        typedef typename optional<P>::value_type type;
    };
}

typedef boost::optional<int> T;

static T    makeT(int i)                { return i%2?  T() : i; }
static bool validate(const T& optional) { return (bool) optional; }

int main() {
    using namespace boost::adaptors;

    static int data[] =  { 1,2,3,4,5,6,7,8,9 };
    boost::copy(data | transformed(makeT) 
                     | filtered(validate) 
                     | indirected, 
                     std::ostream_iterator<int>(std::cout, ", "));
}

是否可以使用boost :: filter_iterator进行输出？

1 个答案: