c++ stl 之迭代器浅析

绝地灬酷狼 2022-08-05 08:23 200阅读 0赞

1.c++ stl之迭代器（iterator）

迭代器是一个可遍历stl容器内全部或者部分元素的一个类（注意这里是类）。一个迭代器用来指出容器中的一个特定位置,也就是指出数据元素在容器内的位置。

2.所有迭代器都有以下四个基本操作：  
（1）Operator \* 返回迭代器所指的数据元素  
(2)Opertator ++ 将迭代器前进至下一元素   
（3）Operator == 和Operator != 判断 两个迭代器是否指向同一位置

（4）Operator = 为迭代器赋值（将迭代器所指元素的位置赋值过去）

3.运行机制

这些操作和c++  数组array的指针操作接口一致。不同的是，迭代器具有遍历复杂数据结构的能力，其下层运行机制取决于所遍历的容器。每一种容器都有自己的迭代器，事实上每一种容器都将迭代器以嵌套的方式定义于容器内部。因此各种迭代器的接口相同，型别却不同（面向对象设计的一个最重要的特征就是 针对接口编程），并且不管是序列式容器还是关联性容器都提供了一些成员函数，使得我们可以获得迭代器并遍历容器内的所有数据元素，其中最重要的莫过于 begin() 和 end（）这两个成员函数。begin()返回一个迭代器，指向容器中的第一个数据元素的位置，也就是起始位置。 end()返回一个迭代器，指向容器中最后一个元素的下一个位置，注意，这里是容器中最后一个元素的下一个位置  
也就是说，结束点在最后一个元素的下一个位置，这样的迭代器称为“逾尾（past-the-end）”迭代器。之所以这样设计迭代器是因为有一下两个方面的优点：  
（1）为“遍历容器中的数据元素时，作为循环结束的时机”提供了一个简单的判断依据，只要容器的迭代器还没有到达end()，循环就可以继续进行。

（2）当容器为空时，不需要特需处理，因为此时begin()就等于end（）.

4.c++代码说明

下面这个例子，简单的展现了跌打器的用法，通过迭代器将容器list中的所有元素打印出来

#include<list>
    #include<iostream>
    using namespace std;
    int main( int argc , char **argv )
    {
    	list<char> char_list;//list container for character elements
    	
    	for( char c = 'a'; c <= 'z'; ++c)//append elements from ‘a’to 'z '
    		char_list.push_back( c );
    
    	list<char>::const_iterator pos;//pos is a  const_iterator
    	for( pos = char_list.begin(); pos != char_list.end(); ++pos)//print all elements by using the iterator pos
    		cout << *pos << ' ';
    
    	cout<< endl;
    
    
    		
    }

5.实验结果：

![Center][]

[Center]: /images/20220731/485b167b56164ba893171c0796294532.png