C++ Iterator 库 - distance
描述
它计算第一个和最后一个之间的元素数。
声明
以下是 std::distance 的声明。
C++11
template<class InputIterator>
typename iterator_traits<InputIterator>::difference_type
distance (InputIterator first, InputIterator last);
参数
first − 它是迭代器的初始元素。
last − 它是迭代器的最后一个元素。
返回值
它返回第一个和最后一个之间的元素数。
异常
如果在迭代器上执行的任何算术运算抛出。
时间复杂度
随机访问迭代器的常量。
示例
以下示例显示了 std::distance 的用法。
#include <iostream>
#include <iterator>
#include <list>
int main () {
std::list<int> mylist;
for (int i = 0; i < 5; i++) mylist.push_back (i*1);
std::list<int>::iterator first = mylist.begin();
std::list<int>::iterator last = mylist.end();
std::cout << "The distance between first and last is: " << std::distance(first,last) << '\n';
return 0;
}
让我们编译并运行上面的程序，这将产生以下结果 −
The distance between first and last is: 5
