返回變換迭代器范圍的最佳方法

Question

假設我想寫一個簡單的函數keys ，它接受一個std::map並返回一個iterator_range ，它提供了map的鍵。 我該怎么辦？

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))