Question

假设我想写一个简单的函数keys，它接收std::map并返回提供地图键的iterator_range。我该怎么做？

template<typename A, typename B>
Range<A> keys(const std::map<A, B> & m) { ??? }

我想将相同的模式应用于其他各种容器，但我认为这是一个很好的原型示例。

编辑：我猜我需要Boost的range_adapter和/或transform_iterator领域的某些内容，但我不熟悉他们申请他们在这里。

Answer 1

boost::adapters::keys满足了这一特殊需求。更一般地说，boost::range允许您设计自己的适配器，但它有点涉及。因此，除非您正在设计新库，否则您可以使用transformed。

如果您需要将范围的结果放回容器中，您可以编写一个简单的collect函数，它将“收集”boost::range管道的结果。

template<typename Output, typename SinglePassRange>
Output collect(const SinglePassRange & rng)
{
    Output r;
    boost::range::copy(rng, std::inserter(r, boost::begin(r)));
    return r;
}

现在你可以轻松地完成一些小功能和

collect<vector<int>>(numbers | filtered(odd))
collect<vector<int>>(numbers | transformed(doubled))
collect<vector<K>>(myMap | transformed(keyOf))

返回变换迭代器范围的最佳方法

1 个答案: