用于获得范围的第n个元素的Boost.Range算法
||
有没有一种方法可以使用Boost.Range获取范围的第n个元素？ （我不是在讨论“ 0”算法，该算法返回如果对范围进行排序将位于第n个位置的元素。我只是希望根据该范围内元素的当前顺序来选择第n个元素）。
我希望此函数在正向访问范围和随机访问范围上都可以工作（在正向访问范围内为线性时间，在随机访问范围内为恒定时间），如果range少于fewer2ѭ个元素。
我知道可以通过将范围的
begin()
n
std::advance
std::advance
std::advance
没有找到相关结果
已邀请:
2 个回复
稀瓣囊
namespace details { template<typename RangeT, typename IterCatT> typename boost::range_reference<RangeT>::type nth_impl( RangeT& range, typename boost::range_difference<RangeT>::type n, IterCatT const) { typedef typename boost::range_iterator<RangeT>::type iter_t; iter_t first = boost::begin(range), last = boost::end(range); while (n--) if (++first == last) throw std::range_error(\"n\"); return *first; } template<typename RangeT> typename boost::range_reference<RangeT>::type nth_impl( RangeT& range, typename boost::range_difference<RangeT>::type const n, std::random_access_iterator_tag const) { if (boost::size(range) <= n) throw std::range_error(\"n\"); return *(boost::begin(range) + n); } } template<typename RangeT> typename boost::range_reference<RangeT>::type nth( RangeT& range, typename boost::range_difference<RangeT>::type const n) { return details::nth_impl( range, n, typename boost::range_category<RangeT>::type() ); }目浆搽