C++：迭代器iterator

Posted 2021-07-08 天赋不够努力来凑

一、什么是迭代器

在对表的一些插入和删除的一些操作，往往要有位置的表示，STL中有内嵌类型iterator来表示。

二、迭代器类型

例如：对于vector<int>,类型则用vector<int>::iterator来表示，其他类似。

三、获取位置

（1）、iterator begin():返回一个迭代器，表示容器的第一项的位置，比如iterator表示的是vector<int>的位置，则返回表示第一项的位置。
（2)、iterator end():返回一个迭代器，表示容器最后一项的位置。

#include<iostream>
#include<vector>
using namespace std;
int main()
{
    vector<int>v;
    for(int i=0;i<10;i++)
    {
        v.push_back(i);
    }
    for(vector<int>::iterator itr=v.begin();itr!=v.end();++itr)
    {
        cout<<*itr<<endl;
    }
    return 0;
}

其中定义了vector::iterator类型的迭代器itr，*itr则是返回迭代器所指位置上对象的值。++itr是将迭代器指向下一个位置。