3

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

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

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

编辑：我猜我需要 Boostrange_adapter和/或transform_iterators 领域的东西，但我对它们不够熟悉，无法在这里应用它们。

4

1 回答 1

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))
于 2014-06-03T16:15:11.880 回答