如何连接多个增强范围并使用boost :: any_range从函数返回结果

时间:2015-02-04 15:45:48

标签: c++ boost boost-range

实施例:

SomeType bar::foo() const {
  SomeType retVal;
  for (auto i = 0u; i < 10; ++i) {
    retVal = boost::range::join(retVal, m_someDataContainer.equal_range(i));
  }
  return retVal;
}


可以说,为简单起见,m_someDataContainer和bar类定义如下:

typedef boost::multi_index_container<
    int, bmi::indexed_by<bmi::hashed_unique<bmi::tag<struct someTag>,
                                           bmi::identity<int>>>> Data;
class bar {
public:
  SomeType foo() const;

private:
  Data m_someDataContainer;
};

问题是: 我如何计算foo()的返回类型以及如何在不使用boost :: any_range

的情况下加入这些范围

EDIT1:看起来很不可能,在上一个连接值上调用join in循环使得结果类型成为joined_range的joined_range的join_range的嵌套类型...依此类推,我想如果在以下情况下不能轻易推断出来所有

1 个答案:

答案 0 :(得分:1)

由于您拥有(或可以生成)相同类型的范围,因此您需要展平范围。使用 Iterating over a range of ranges 中的Jesse Good flatten

return flatten(boost::irange(0, 10)
    | boost::adaptors::transform(
        [this](int i){ return m_someDataContainer.equal_range(i); }));

不幸的是,我认为这可能会让迭代器悬空,所以你应该调整flatten来将范围复制到它的返回值;你可以用多重继承来做到这一点:

template<typename Cont> using FlatIteratorRange
    = boost::iterator_range<flattening_iterator<decltype(std::declval<Cont>().begin())>;

template<typename Cont>
struct FlatRange
    : private Cont
    , public FlatIteratorRange<Cont>
{
    explicit FlatRange(Cont const& c)
        : Cont(c)
        , FlatIteratorRange<Cont>(
            flat_iter(this->Cont::begin(), this->Cont::end()),
            flat_iter(this->Cont::end()));
    {}
}

template<typename Cont>
auto flatten(Cont const& c) -> FlatRange<Cont>
{
    return FlatRange<Cont>(c);
}