std::distance
定义于头文件 <iterator>
|
||
template< class InputIt > typename std::iterator_traits<InputIt>::difference_type |
(C++17 起为 constexpr ) |
|
返回从 first
到 last
的路程。
若 |
(C++11 前) |
若 |
(C++11 起) |
参数
first | - | 指向首元素的迭代器 |
last | - | 指向范围尾的迭代器 |
类型要求 | ||
-InputIt 必须满足遗留输入迭代器 (LegacyInputIterator) 的要求。若 InputIt 额外满足遗留随机访问迭代器 (LegacyRandomAccessIterator) 的要求则操作更高效
|
返回值
从 first
走到 last
所需的自增数。若使用随机访问迭代器且 first
可从 last
抵达,则值可能为负。 (C++11 起)
复杂度
线性。
然而,若 InputIt
额外满足遗留随机访问迭代器 (LegacyRandomAccessIterator) 的要求,则复杂度是常数。
可能的实现
版本一 |
---|
// 经由标签派发的实现,移除 constexpr 后可用于 C++98 namespace detail { template<class It> constexpr // C++17 起要求 typename std::iterator_traits<It>::difference_type do_distance(It first, It last, std::input_iterator_tag) { typename std::iterator_traits<It>::difference_type result = 0; while (first != last) { ++first; ++result; } return result; } template<class It> constexpr // C++17 起要求 typename std::iterator_traits<It>::difference_type do_distance(It first, It last, std::random_access_iterator_tag) { return last - first; } } // namespace detail template<class It> constexpr // C++17 起 typename std::iterator_traits<It>::difference_type distance(It first, It last) { return detail::do_distance(first, last, typename std::iterator_traits<It>::iterator_category()); } |
版本二 |
// 经由 constexpr if 的实现,可用于 C++17 template<class It> constexpr typename std::iterator_traits<It>::difference_type distance(It first, It last) { using category = typename std::iterator_traits<It>::iterator_category; static_assert(std::is_base_of_v<std::input_iterator_tag, category>); if constexpr (std::is_base_of_v<std::random_access_iterator_tag, category>) return last - first; else { typename std::iterator_traits<It>::difference_type result = 0; while (first != last) { ++first; ++result; } return result; } } |
示例
运行此代码
#include <iostream> #include <iterator> #include <vector> int main() { std::vector<int> v{ 3, 1, 4 }; std::cout << "distance(first, last) = " << std::distance(v.begin(), v.end()) << '\n' << "distance(last, first) = " << std::distance(v.end(), v.begin()) << '\n'; }
输出:
distance(first, last) = 3 distance(last, first) = -3
参阅
令迭代器前进给定的距离 (函数模板) |