std::ranges::distance
定义于头文件 <iterator>
|
||
调用签名 |
||
template< std::input_or_output_iterator I, std::sentinel_for<I> S > constexpr std::iter_difference_t<I> distance( I first, S last ); |
(1) | (C++20 起) |
template< ranges::range R> constexpr ranges::range_difference_t<R> distance(R&& r); |
(2) | (C++20 起) |
1) 返回从
first
到 last
的自增次数。2) 同 (1) ,但以
r
为源范围,若 R
实现 ranges::sized_range 则使用 ranges::size(r) ,否则如同以 ranges::begin(r) 为 first
并以 ranges::end(r) 为 last
。此页面上描述的仿函数实体是 niebloid ,即:
实际上,它们能以函数对象,或以某些特殊编译器扩展实现。
参数
first | - | 指向首元素的迭代器 |
last | - | 代表 first 所指向的范围结尾的哨位
|
r | - | 要计算距离的范围 |
返回值
需要从 first
到 last
的自增次数。若 I
与 S
为同一类型并实现 std::sized_sentinel_for<S, I> 而且 first
从 last
可达则值可为负。
复杂度
1) 若
S
实现 std::sized_sentinel_for<S, I> 则为常数,否则为线性。2) 若
R
实现 ranges::sized_range 则为常数,否则同 (1) 。可能的实现
struct distance_fn { template<std::input_or_output_iterator I, std::sentinel_for<I> S> constexpr std::iter_difference_t<I> operator()(I first, S last) const { if constexpr (std::sized_sentinel_for<S, I>) { return last - first; } else { std::iter_difference_t<I> result = 0; while (first != last) { ++first; ++result; } return result; } } template<ranges::range R> constexpr ranges::range_difference_t<R> operator()(R&& r) const { if constexpr (ranges::sized_range<std::remove_cvref_t<R>>) { return static_cast<ranges::range_difference_t<R>>(ranges::size(r)); } else { return ranges::distance(ranges::begin(r), ranges::end(r)); } } }; inline constexpr auto distance = distance_fn{}; |
示例
运行此代码
#include <iostream> #include <iterator> #include <vector> int main() { std::vector<int> v{ 3, 1, 4 }; namespace ranges = std::ranges; std::cout << "distance(first, last) = " << ranges::distance(v.begin(), v.end()) << '\n' << "distance(last, first) = " << ranges::distance(v.end(), v.begin()) << '\n' << "distance(v) = " << ranges::distance(v) << '\n'; }
输出:
distance(first, last) = 3 distance(last, first) = -3 distance(v) = 3
参阅
(C++20) |
令迭代器前进给定的距离或到给定的边界 (niebloid) |
(C++20)(C++20) |
返回满足指定判别标准的元素数 (niebloid) |
返回两个迭代器间的距离 (函数模板) |