C++ STL迭代器辅助函数distance()入门

本节我们将继续进行第二个迭代器函数distance(first , last)的学习。同样，在使用迭代器函数时，我们需要第一时间包含头文件<iterator>。“distance”，意为“距离”，它返回的是两个同类型迭代器的相对距离，其区间为[first , last)。该函数适用前向迭代器、随机迭代器、双向迭代器以及输入迭代器。下面，让我们通过代码的方式来学习distance(first , last)迭代器函数：

#include<iostream>
#include<iterator>
#include<vector>
using namespace std;
void test()
{
    /*迭代器函数-distance()*/
    /*对于连续存储的容器——O(1)*/
/*对于非连续存储的容器——O(n)*/ 
vector<int> v{1,2,3,4,5};
v.reserve(10) ;
/*通过distance()获取vector连续存储容器存储元素的总数*/
cout << "vector容器总共存储了【"  << distance(v.begin(),v.end()) << "】个元素。\n";
}
int main(){
    system("title dotcpp.com");
    test();
    return 0;
}

编译结果如下：

可以看到通过distance(v.begin(),v.end()) 计算出5个元素，符合我们的元素总数。

总结：我们可以通过distance(first , last)来获取迭代器间元素的个数，其计算区间为[first , last)。