返回首页
当前位置: 主页 > 编程语言 > C/C++教程 >

vector之迭代器iterator使用基础教程

时间:2015-06-29 09:47来源:电脑教程学习网 www.etwiki.cn 编辑:admin

1、除了用下标访问容器(包括vector)的元素外,标准库还提供了一种方法:使用迭代器(iterator)。

2、迭代器是一种 检查容器内元素并遍历元素的 数据类型。(概念上来理解)

3、标准库为每一种 标准容器(包括vector) 都定义了一种 迭代器类型。
因为迭代器对所有的容器都适用,只有少数容器支持下标操作,所以现在倾向于使用 迭代器 而不是 下标操作 来访问元素,即使对支持下标操作的vector也是一样。

4、迭代器和迭代器类型
容器的iterator类型:每一种容器都定义了自己的 迭代器类型,每个标准库容器都定义了一个名为iterator的成员,这里iterator与迭代器实际类型 (如vector::iterator)的含义相同。

vector::iterator iter;
定义了一个变量iter,数据类型是 由vector 定义的 iterator类型

注意:iterator表示的含义
1)一般意义上指的是迭代器的概念
2)具体而言时,指的是 由容器定义的具体的 iterator类型,如vector。

重点理解:
1)有很多用做迭代器的类型,这些类型在概念上是相关的。
2)若一种类型支持 一组确定的操作,这些操作可用来 遍历容器内的元素,并访问这些元素的值, 我们就称这种类型为 迭代器。

综合之:各 容器 都定义了自己的 iterator类型 ,用于访问容器内的元素。
也就是每个 容器 都定义了一个名为 iterator 的类型,而这种类型支持 迭代器(概念上的)的各种操作。

5、容器的begin、end操作和 迭代器的操作
vector ivec ;
每种容器都定义了两个函数,begin() end(),用于返回迭代器

vector::iterator iter = ivec.begin()
如果容器ivec内有元素,则begin返回的迭代器指向第一个元素ivec[0]。

由end返回的迭代器 指向容器的 “末端元素的下一个”。
通常称为 超出末端迭代器(off-the-end iterator),表明它指向一个不存在的元素,它只起到一个哨兵的作用,表明已经处理完容器中所有的元素。
如果容器为空,则begin和end返回的迭代器相同。

迭代器类型的自增和解引用运算
自增:++
解引用:* (其实和C语言中的指针运算差不多)
end()返回的迭代器不指向任何元素,因此不能对其进行自增和解引用操作。
比较操作: == != (两个迭代器对象指向同一个元素,则他们相等,否则不等)

vector迭代器还支持其他算术操作(其他标准库容器迭代器很少)
iter + n
iter - n
n为整型值,对迭代器对象加上或者减去一个整型值,将产生一个新的迭代器,位置是iter所指元素之前(加)或者之后(减)n个元素的位置。新的迭代器必须指向vector中某个元素,或者是vector末端的后一个元素。

iter1 - iter2 (iter1,iter2必须指向同一vector中元素,或者vector末端之后的下一个元素)
用来计算两个迭代器的距离,该距离是名为different_type的signed类型值,different_type类型和size_type类型相似,也是有vector定义的。

定位vector中间的元素

vector::iterator mid = vi.begin() + vi.size() / 2; 指向vi中最靠近中间的那一个

vector::iterator mid = (vi.begin() + vi.end()) / 2; //会产生什么结果?
vi.begin 和 vi.end() 返回的都是vector迭代器类型,不能进行除法操作。

注意:任何改变vector长度的操作都会使已存在的迭代器失效。
例如,在调用push_back()之后,就不能信赖指向vector的迭代器的值了。

6、const_iterator 和 const iterator对象
每一种容器还定义了一种名为const_iterator的类型,该类型只能用于读取元素,而不能改变元素。
使用const_iterator类型时,我们得到的迭代器所指向的对象不可变,但这个迭代器本身是可以改变。
const_iterator对象可以用于 const vector,也可以是非 const vector,因为它不能改写元素的值。

声明const迭代器时,必须进行初始化,一旦初始化,就不能改变它的值。(可以看出,const迭代器几乎没什么用,它指向的元素可变,但是不能使他指向任何其他元素)。

------分隔线----------------------------
标签(Tag):C语言
------分隔线----------------------------
推荐内容
猜你感兴趣