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