C++之迭代器

简介

迭代器是一种对象，用于对STL容器的元素进行处理。它指向容器内部特定位置，并提供以下基本运算。

++	让迭代器指向下一个元素
==，！=	判断两个迭代器是否指向同一个位置
=	将右侧的值代入左侧迭代器所引用的位置
*	返回该位置的值

特点

迭代器对任何种类的容器都可以用同一种方法（语法）顺次访问其元素。此外，在处理数组元素时它还可以当作指针使用。也就是说，我们可以把迭代器看出通用接口（函数等使用方法）对容器进行迭代处理的指针。

类型

1. vector <int> ::iterator it;        //it能读写vector<int>的元素
2. vector <int>::const_iterator it;   //it只能读vector<int>的元素，不可以修改vector<int>中的元素
3. string::iterator s;                //s可以读写string对象中的元素
4. string::const_iterator s;          //s只可以读string对象中的元素，不可以修改string对象中的元素
    

成员函数

begin()	返回指向容器开头的迭代器
end)	返回指向容器末尾的迭代器。这里的末尾指迭代器最后一个元素的下一个位置。
clear()	移除容器中所有数据
empty()	判断容器是否为空
erase(pos)	删除pos位置的数据，传回下一个数据的位置。
erase(beg,end)	删除[beg,end)区间的数据，传回下一个数据的位置。
front()	传回第一个数据
insert(pos,elem)	在pos位置插入一个elem拷贝，传回新数据位置
max_size()	返回容器中最大数据的数量
pop_back()	删除最后一个数据
push_back(elem)	在尾部加入一个数据

代码示例

#include<iostream>
#include<vector>
using namespace std;

void print(vector<int> v){
	
	vector<int>:: iterator it;
	for(it = v.begin();it!=v.end();it++){
		cout<<*it;
	}
	cout<<endl;
}

int main(){
	int N=4;
//	声明一个vector容器 
	vector<int> v;
//	将读入的数字存入vector 
	for(int i;i<N;i++){
		int x;
		cin>>x;
		v.push_back(x);
	}
	
//	输出vector
	cout<<"处理前vector:"; 
	print(v);
	
//	使用迭代器，将vector的起始位置给vector 
	vector<int>::iterator it = v.begin() ;
//	将迭代器指向的位置的数值设置为3 
	*it = 3;
//	将迭代器指向下一个位置 
	it++;
//	将迭代器指向的位置的数值加一 
	(*it)++;
//	输出当前的vector 
	cout<<"处理后vector:"; 
	print(v);
	
	return 0;
}

运行结果

 参考自：

1.《挑战程序设计竞赛2》

2.c++迭代器介绍 https://blog.youkuaiyun.com/qq_35644234/article/details/52331948