C++ 迭代器::distance() 函数

C++ iterator::distance() 函数用于计算两个迭代器之间的距离。换句话说，使用此函数确定两个迭代器之间的元素数量。<iterator> 头文件是 distance() 函数所在的位置。

它具有一个重要的特性，就像向量一样，向量既有大小又有方向，distance() 函数也与其相关联。这表明计算 first 和 last 之间的距离，然后计算 last 和 first 之间的距离将不相同，因为在第二种情况下，它将与一个负号相关联，因为我们正在向后移动。

语法

以下是 C++ iterator::distance() 函数的语法：

typename iterator_traits<InputIterator>::difference_type distance(InputIterator first, InputIterator last);

参数

• first - 指向初始位置的迭代器。
• last - 指向最后一个位置的迭代器。

示例 1

让我们考虑以下示例，我们将使用 distance() 函数并计算 first 和 last 的距离。

#include <iostream>
#include <vector>
#include <iterator>
using namespace std;
int main() {
   vector<int> x;
   int y;
   for (y = 1; y < 8; ++y) {
      x.push_back(y);
   }
   vector<int>::iterator first;
   vector<int>::iterator last;
   first = x.begin();
   last = x.begin() + 3;
   int num = std::distance(first, last);
   cout << num << "\n";
   return 0;
}

输出

当我们编译并运行上述程序时，将产生以下结果：

3

示例 2

考虑以下示例，我们将使用 distance() 函数并从 last 到 first 获取输出，结果它给出了负数。

#include <iostream>
#include <vector>
#include <list>
using namespace std;
int main () {
   vector<int> Myvector = {2,4,6,8,10,12,14};
   int x = distance(Myvector.end(), Myvector.begin());
   cout << "The Result is: " << x;
   return 0;
}

输出

让我们编译并运行上述程序，将产生以下结果：

The Result is: -7

示例 3

查看另一种情况，我们将使用 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