为什么从C ++ 11中删除对范围访问?

我刚刚发现,C ++ 11草案有一个std::begin / std::end重载std::pair ,允许将一对迭代器视为适合在基于范围的for循环中使用的范围(N3126,第20.3.5.5节),但是这已经被删除。

有谁知道为什么它被删除?

我发现删除非常不幸,因为它似乎没有其他的方式来处理一对迭代器作为范围。 确实:

  • 在基于范围的for循环中,begin / end的查找规则表示在1)中将begin / end作为范围对象的成员函数2)作为“关联名称空间”中的自由函数进行查找
  • std::pair没有开始/结束成员函数
  • std::pair<T, U>唯一相关的命名空间通常是命名空间std
  • 我们不允许自己为std::pair加载std::begin / std::end
  • 我们不能将std::begin / std::end专门化为std::pair (因为专精必须是部分的,而且不允许用于函数)

有没有其他的方式,我失踪了?

我认为阿里斯代尔梅雷迪斯(Alisdair Meredith)2009年发表的文章“对不做好范围”至less是答案的一部分。 基本上,许多algorithm返回实际不能保证是有效范围的迭代器对。 看来他们从for-range循环中移除了pair<iterator,iterator>的支持。 但是,提出的解决scheme还没有完全采用。

如果您确定某些迭代器对确实代表有效范围,那么您可以将它们封装到提供begin()/ end()成员函数的自定义types中:

 template<class Iter> struct iter_pair_range : std::pair<Iter,Iter> { iter_pair_range(std::pair<Iter,Iter> const& x) : std::pair<Iter,Iter>(x) {} Iter begin() const {return this->first;} Iter end() const {return this->second;} }; template<class Iter> inline iter_pair_range<Iter> as_range(std::pair<Iter,Iter> const& x) { return iter_pair_range<Iter>(x); } int main() { multimap<int,int> mm; ... for (auto& p : as_range(mm.equal_range(42))) { ... } } 

(另)

我同意这是一个疣。 返回有效范围的函数(如equal_range)应该这样说,使用适当的返回types。 有点不好意思,我们不得不通过类似上面的as_range手动确认。

你可以使用boost::make_iterator_range 。 它用begin()end()方法构造一个iterator_range。 boost::make_iterator_range可以接受std::pair iterator std::pair

使用c ++ 11优化扩展上面的答案:

 #include <utility> template<class Iter> struct range_t : public std::pair<Iter, Iter> { using pair_t = std::pair<Iter, Iter>; range_t(pair_t&& src) : std::pair<Iter, Iter>(std::forward<pair_t>(src)) {} using std::pair<Iter, Iter>::first; using std::pair<Iter, Iter>::second; Iter begin() const { return first; } Iter end() const { return second; } }; template<class Iter> range_t<Iter> range(std::pair<Iter, Iter> p) { return range_t<Iter>(std::move(p)); } template<class Iter> range_t<Iter> range(Iter i1, Iter i2) { return range_t<Iter>(std::make_pair(std::move(i1), std::move(i2))); } // TEST: #include <iostream> #include <set> using namespace std; int main() { multiset<int> mySet { 6,4,5,5,5,3,3,67,8,89,7,5,45,4,3 }; cout << "similar elements: "; for (const auto&i : range(mySet.lower_bound(5), mySet.upper_bound(10))) { cout << i << ","; } cout << "\n"; int count = 0, sum = 0; for (const auto& i: range(mySet.equal_range(5))) { ++count; sum += i; } cout << "5 appears " << count << " times\n" << "the sum is " << sum << "\n"; return 0; } 
Interesting Posts