【算法•日更•第三十八期】迭代器是什么？

超、凢脫俗 2023-06-03 02:52 7阅读 0赞

▎写在前面

之前一直听别人说用什么迭代器之类的话，认为很高深，今天看了看，感觉也不是很高深。

其实和指针差不多。

▎迭代器

☞『定义』

> 迭代器（ *iterator*）是一种对象，它能够用来遍历标准模板库容器中的部分或全部元素，每个迭代器对象代表容器中的确定的地址。迭代器修改了常规 [指针][Link 1]的接口，所谓迭代器是一种概念上的抽象：那些行为上像迭代器的东西都可以叫做迭代器。然而迭代器有很多不同的能力，它可以把 [抽象][Link 2]容器和通用算法有机的统一起来。
> 
> 迭代器提供一些基本操作符：\*、++、==、!=、=。这些操作和C/C++“操作array元素”时的指针接口一致。不同之处在于，迭代器是个所谓的复杂的指针，具有遍历复杂数据结构的能力。其下层运行机制取决于其所遍历的数据结构。因此，每一种容器型都必须提供自己的迭代器。事实上每一种容器都将其迭代器以嵌套的方式定义于内部。因此各种迭代器的接口相同，型号却不同。这直接导出了 [泛型][Link 3]程序设计的概念：所有操作行为都使用相同接口，虽然它们的型别不同。（copy自百度）

☞『迭代器』

我们往往会用到容器，什么容器呢？锅碗瓢盆、数组、vector、queue之类的都是。

对于这种东西，我们往往要执行一些操作，比如说查找元素之类的，迭代器就是专门用来访问容器的一种数据类型。

可以说迭代器就是复杂的指针，指针是狭义上的迭代器。

☞『迭代器&指针的不同点』

*  迭代器本身就为访问容器而量身定做，适用于所有容器;
 *  每个容器都有自己的iterator类型，例如vector<int>::iterator;
 *  迭代器有特殊的操作，如begin，end等;

☞『迭代器&指针的相同点』

*  使用方法相同，迭代器类似于指针;
 *  基本操作相同;
 *  都用来指向东西;

▎迭代器基本操作实现

☞『迭代器的定义』

每一种容器都有它专属的迭代器类型，定义方式如下：

vector<int>::iterator iter

当然，还有begin和end操作：

vector<int>ivec;
    vector<int>::iterator iter1=ivec.bengin();    
    vector<int>::iterator iter2=ivec.end();

**　　**不知道为什么，begin指向第一个元素没什么，但是end指向的是最后一个**的后面一个**。

☞『迭代器的基本操作』

**　　**操作如下：

++iter //指向的位置向后一个
    iter++ //同上
    --iter //指向的位置向前一个
    iter-- //同上
    iter1==iter2 //判断是否相等
    iter1!=iter2 //判断是否不等

转载于:https://www.cnblogs.com/TFLS-gzr/p/11331793.html

[Link 1]: https://baike.baidu.com/item/%E6%8C%87%E9%92%88
[Link 2]: https://baike.baidu.com/item/%E6%8A%BD%E8%B1%A1/9021828
[Link 3]: https://baike.baidu.com/item/%E6%B3%9B%E5%9E%8B