STL中迭代器访问问题

STL中迭代器访问问题

在用c++的stl做题时常常会用到迭代器，使用迭代器时有时可以随机加一个数即 i+x （i为迭代器，x为随机数）进行访问，有时只能用 i++、i- -，甚至有时只能用i++却不能i- -，这涉及到不同容器的迭代器的类型问题，这里对常用的几种迭代器类型的用法做一些记录。

迭代器的分类

迭代器有很多，常用的迭代器按功能强弱可以分为输入、输出、正向、双向、随机访问五种，而后三种是我们做题会经常用到的，也是这篇文章主要说明的。不同容器的迭代器也是不同的，例如set、map、list的迭代器是双向的，即支持i++和i- -， vector和deque的迭代器不仅可以双向访问，还可以随机访问即通过数组下标来访问，还有的例如stack、queue不支持迭代器。

不同迭代器的代码区别

1、 双向迭代器（如map和set） 的erase函数只是被删元素的迭代器失效，但是返回值为void，所以要采用erase(iter++)的方式删除迭代器。
序列性容器 (如vector和list和deque) 的erase函数不仅使所指向被删元素的迭代器失效，而且使被删元素之后的所有迭代器失效，所以不能使用erase(iter++)的方式，但是erase的返回值为下一个有效的迭代器。

	//双向迭代器不能用 < 进行比较，所以以下这两种写法都是错误的
	vector