C++ 容器（一）——迭代器

一、容器的定义

存储和管理数据集合的数据结构 容器管理着为其元素分配的存储空间，并提供成员函数来直接访问或通过迭代器（具有类似于指针的属性的对象）访问它们。

二、迭代器概念

容器的迭代器是一种用于访问容器中元素的对象 类似于一个指针，可以遍历容器中的元素，并提供对元素的读取、修改和删除等操作

三、迭代器的操作方法

begin()：返回容器的起始位置的迭代器(指向第一个元素)

end()：返回容器结束位置的迭代器(指向最后一个元素的后面)

advance()：将迭代器向前移动指定的距离

next()：返回当前迭代器的下一个迭代器

prev()：返回当前迭代器的前一个迭代器

*it：返回迭代器it 指向的元素

it->：通过迭代器it访问元素的成员

at()：返回容器中指定位置的元素

front()：返回容器的第一个元素

back()：返回容器的最后一个元素

代码示例：

#include <vector>
#include <list>
#include <iostream>
using namespace std;
int main()
{
    vector<int>vec = {1,2,3,4,5};
    cout<<"vector的元素：";
    for(auto it = vec.begin();it != vec.end();it++)//使用迭代器完成数组遍历
    {
        cout<<*it<<endl;
    }
    // vector<int>::iterator it = vec.begin();
    auto it = vec.begin();

    advance(it,2);//向前移两个位置
    cout<<"after advance:"<<*it<<endl;
    
    auto nextIt = next(it);//获取当前迭代器后面的迭代器
    cout<<"next iterator:"<<*nextIt<<endl;

    auto prevIt = prev(it);//获取前一个迭代器
    cout<<"previous iterator:"<<*prevIt<<endl;

    cout<<"vec中index 2的元素:"<<vec.at(2)<<endl;
    cout<<"vec中front元素:"<<vec.front()<<endl;//头元素位置
    cout<<"vec中back元素:"<<vec.back()<<endl;//末尾元素位置

    return 0;
}

注：1、关键字auto主要用于自动类型推断，可以根据初始化表达式的类型来推断变量的类型，包括迭代器的类型。当使用auto定义迭代器时，编译器会根据初始化的容器类型推断迭代器的类型。

例如 ：代码中的auto it = vec.begin()可以代替vector<int>::iterator it = vec.begin();代码。不用用户手动输入迭代器类型。

2、next()和prev()只是获取后和前的迭代器，当前的迭代器（it）不变，与it++不同。

 运行结果：

vector的元素：1,2,3,4,5
after advance:3
next iterator:4
previous iterator:2
vec中index 2的元素:3
vec中front元素:1
vec中back元素:5