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
廣告