迭代器初级篇:
除了使用下标来访问vector对象的元素外,标准库还提供了另一种访问元素的方法:使用迭代器。迭代器是一种检查容器内元素并遍历元素的数据类型。
标准库为每一种标准容器定义了一种迭代器类型,迭代器类型提供了比下标操作更通用化的方法:所有的标准库容器都定义了相应的迭代器类型,而只有少数的容器支持下标操作。因为迭代器对所有的容器都适用。
1.容器的iterator类型(类似指针)
每种容器类型都定义了自己的迭代器类型,如vector:
vector<int>::iterator iter;
这条语句定义了一个名为iter的变量,它的数据类型是由vector<int>定义的iterator类型。每个标准库容器类型都定义了一个名为iterator的成员,这里的iterator与迭代器实际类型的含义相同。
2.begin和end操作
每种容器都定义了一对命名为begin和end的函数,用于返回迭代器。如果容器中有元素的话,由begin返回的迭代器指向第一个元素。由end操作返回的迭代器指向vector的"末端元素的下一个"。通常称为超出末端迭代器,表明它指向了一个不存在的元素。如果vector为空,begin返回的迭代器与end返回的迭代器相同。
3.vector迭代器的自增和解引用运算
迭代器类型定义了一些操作来获取迭代器所指向的元素,并允许程序员将迭代器从一个元素移动到另一个元素。
迭代器类型可使用解引用操作符(*操作符)来访问迭代器所指向的元素:
*iter = 0;
解引用操作符返回迭代器当前所指向的元素。
迭代器使用自增操作符向前移动迭代器指向容器中下一个元素。
由于end操作返回的迭代器不指向任何元素,因此不能对它进行解引用或自增操作。
4.迭代器的其它操作
另一对可执行与迭代器的操作就是比较:用==或!=操作符来比较两个迭代器,如果两个迭代器对象指向同一个元素,则他们相等,否则就不相等。
5.迭代器应用的程序示例
用迭代器来编写循环:
for (vector<int>::iterator iter = ivec.begin();iter != ivec.end();++iter)
*iter = 0;
6.const_iterator
前面的程序用vector::iterator改变vector中的元素值。每种容器类型还定义了一种名为const_iterator的类型,该类型只能用于读取容器内元素,但不能改变其指向的元素的值。也就是说,它自身的值可以改变,可以对迭代器进行自增以及解引用操作符来读取值,但不能对该元素值赋值。
7.迭代器的算数操作
(1)iter + n
iter - n
可以对迭代器对象加上或减去一个整型值,这样做将会产生一个新的迭代器,其位置在iter所指向元素之前加上或减去n个元素的位置。
(2)iter1 - iter2
该表达式用来计算两个迭代器对象的距离。
迭代器高级篇
1.插入迭代器--这类迭代器与容器绑定在一起,实现在容器中插入元素的功能。
C++语言提供了三种插入器,其差别在于插入元素的位置不同。
(1)back_inserter,创建使用push_back实现插入的迭代器。
(2)front_inserter,使用push_front实现插入。
(3)inserter,使用insert实现插入操作。除了所关联的容器外,inserter还带有第二个实参:指向插入起始位置的迭代器。
注意:只有当容器提供push_back和push_front操作时,才能使用back_inserter和front_inserter。在创建inserter时,应指明新元素在何处插入。inserter函数总是在它的迭代器实参所表明的位置前面插入新元素。
2.iostream迭代器--这类迭代器可与输入或输出流绑定在一起,用于遍历所关联的IO流。
istream_iterator用于读取输入流,而ostream_iterator则用于写输出流。
istream_iterator<T> in(strm); 创建从输入流strm中读取T类型对象的istream_iterator对象
istream_iterator<T> in; istream_iterator对象的超出末端迭代器
ostream_iterator<T> in(strm); 创建将T类型的对象写到输出流strm的ostream_iterator对象
ostream_iterator<T> in(strm, delim); 创建将T类型的对象写到输出流strm的ostream_iterator对象,在写入过程中使用delim作为元素的分隔符。delim是以空字符结束的字符数组。
3.反向迭代器--这类迭代器实现向后遍历,而不是向前遍历。所有容器类型都定义了自己的reverse_iterator类型,由rbegin和rend成员函数返回。
4.const迭代器--不修改容器中的元素。
5.五种迭代器
(1)输入迭代器
(2)输出迭代器
(3)前向迭代器
(4)双向迭代器
(5)随机访问迭代器
迭代器
最新推荐文章于 2017-04-30 16:45:13 发布