C++ iterator

STL 提供了5中迭代器

1、随机访问迭代器  : vector, deque, array

vector<int> it;

it++;

it--l

if(it1>it2)

it += 5;

it -=4;

 

2、 双向迭代器： list  set/multiset map/multimap

 

list<int>it;

++it;

--it;

 

3、前向迭代器   forward_list

forward_list<int>it;  无序容器至少提供 前向迭代器

++it;

4、输入迭代器  ： 读和处理数据  可以++it  不可以--it

int x = *it;  // 不能往it写入

 

5、输出迭代器： 将值输出  ++it  不可以--it

*it = 1;//可以写入

每个容器都有 iterator  与 const iterator

iterator 函数：

advance(it,5); 等价于  it+=5;

distance(it1,it2) ; 两个迭代器之间的元素个数   对于不能随机访问的iterator 比较方便