【STL】C++的迭代器Interator
来源:互联网 发布:美空网怎么约 知乎 编辑:程序博客网 时间:2024/05/29 16:13
容器就是数据结构的泛指,迭代器就是指针的泛指,可以指向元素。容器相当于一个储藏柜,里面装的许多不同的物品就像是储存的元素,比如面包、啤酒、苹果、现金。要取得各个物体就得用与各个物体向匹配的工具,如取出面包要用盘子、取出啤酒要用杯子、取出苹果要用篮子、取出现金要用钱包。迭代器的作用就相当于取出物品的工具的抽象,通过迭代器泛指现实生活中从贮藏室中取出物体的工具。C++迭代器是一种检查容器内元素并遍历元素的数据类型。
C++迭代器Interator就是一个指向某种STL对象的指针。通过该指针可以简单方便地遍历所有元素。
1. Iterator定义
C++中的iterator为STL中的重要概念。iterator的概念源自于对遍历一个线性容器工具的抽象,即如何你能访问这个容器的某个元素。对于最简单的数组,当然可以用数组的索引值,因为数组是连续存放在内存中的;但对于链表,就必须用指针。除此之外,还有还有很多种数据结构需要提供一个方便的工具来访问其中的元素,方法有ID,关键字等等。为了统一所有的容器的这种工具的使用,一般提供一整套容器的开发者就会用一种方式来表示各种容器的访问工具。例如C++STL就是使用iterator。MFC自己的容器使用position。C#和java也有自己的方法,但方法是不变的。
iterator的用法可以被统一,但不同的底层容器实现其iterator的原理是不一样的。例如iterator++你可以理解为移动到容器的下一个元素,如果底层如果是数组,把索引值加一就行;如果底层是链表,就得执行类似于m_pCurrent=m_pCurrent->pNext;的操作。因此每种容器都有自己的iterator实现方法。
Iterator的常用方法有:
iterator++ 移到下个元素
iterator-- 移到上个元素
*iterator 访问iterator所指元素的值
< > == != Iterator之间的比较,例如判断哪个元素在前
2. 容器的 iterator 类型
每种容器类型都定义了自己的C++迭代器类型,如vector:vector<int>::iterator iter;这符语句定义了一个名为 iter 的变量,它的数据类型是vector<int> 定义的iterator 类型。每个标准库容器类型都定义了一个名为iterator的成员,这里的iterator与迭代器实际类型的含义相同。
begin和end操作每种容器都定义了一对命名为begin和end的函数,用于返回迭代器。如果容器中有元素的话,由 begin 返回的迭代器指向第一个元素:
vector<int>::iterator iter = ivec.begin();
上述语句把 iter 初始化为由名为vector操作返回的值。假设vector不空,初始化后,iter即指该元素为ivec[0]。
由end操作返回的C++迭代器指向vector的"末端元素的下一个"。"超出末端迭代器"(off-the-end iterator)。表明它指向了一个不存在的元素。如果vector为空,begin返回的迭代器与end返回的迭代器相同。由end操作返回的迭代器并不指向 vector 中任何实际的元素,相反,它只是起一个哨兵(sentinel)的作用,表示我们已处理完 vector 中所有元素。
C++迭代器Interator就是一个指向某种STL对象的指针。通过该指针可以简单方便地遍历所有元素。
1. Iterator定义
C++中的iterator为STL中的重要概念。iterator的概念源自于对遍历一个线性容器工具的抽象,即如何你能访问这个容器的某个元素。对于最简单的数组,当然可以用数组的索引值,因为数组是连续存放在内存中的;但对于链表,就必须用指针。除此之外,还有还有很多种数据结构需要提供一个方便的工具来访问其中的元素,方法有ID,关键字等等。为了统一所有的容器的这种工具的使用,一般提供一整套容器的开发者就会用一种方式来表示各种容器的访问工具。例如C++STL就是使用iterator。MFC自己的容器使用position。C#和java也有自己的方法,但方法是不变的。
iterator的用法可以被统一,但不同的底层容器实现其iterator的原理是不一样的。例如iterator++你可以理解为移动到容器的下一个元素,如果底层如果是数组,把索引值加一就行;如果底层是链表,就得执行类似于m_pCurrent=m_pCurrent->pNext;的操作。因此每种容器都有自己的iterator实现方法。
Iterator的常用方法有:
iterator++ 移到下个元素
iterator-- 移到上个元素
*iterator 访问iterator所指元素的值
< > == != Iterator之间的比较,例如判断哪个元素在前
2. 容器的 iterator 类型
每种容器类型都定义了自己的C++迭代器类型,如vector:vector<int>::iterator iter;这符语句定义了一个名为 iter 的变量,它的数据类型是vector<int> 定义的iterator 类型。每个标准库容器类型都定义了一个名为iterator的成员,这里的iterator与迭代器实际类型的含义相同。
begin和end操作每种容器都定义了一对命名为begin和end的函数,用于返回迭代器。如果容器中有元素的话,由 begin 返回的迭代器指向第一个元素:
vector<int>::iterator iter = ivec.begin();
上述语句把 iter 初始化为由名为vector操作返回的值。假设vector不空,初始化后,iter即指该元素为ivec[0]。
由end操作返回的C++迭代器指向vector的"末端元素的下一个"。"超出末端迭代器"(off-the-end iterator)。表明它指向了一个不存在的元素。如果vector为空,begin返回的迭代器与end返回的迭代器相同。由end操作返回的迭代器并不指向 vector 中任何实际的元素,相反,它只是起一个哨兵(sentinel)的作用,表示我们已处理完 vector 中所有元素。
- 【STL】C++的迭代器Interator
- C++的迭代器Interator
- Interator 迭代器
- 行为型模式-迭代器interator
- 设计模式:迭代器模式-interator
- c++STL的迭代器
- 行为型模式之迭代器INTERATOR
- C++ STL 迭代器的简单模拟
- C++STL的next_permutation
- 【C++】STL的hash_map
- 【C++】STL的sort
- C++STL的备忘
- C++STL的next_permutation
- C++STL的next_permutation
- 【C++】STL的重写
- C++STL之迭代器
- C++STL 之 迭代器
- [C++] STL迭代器失效
- 寻找捣乱分子对
- Android中判断是否有声音在播放
- C语言文件操作之----文件的读写
- VMProtect 与 ASProtect 在VC中的SDK编程
- 【工具和配置】Ngnix配置
- 【STL】C++的迭代器Interator
- 使用apache common lang包下的StringEscapeUtils来对html,sql等特殊字符进行转义
- 谈谈我对攻读计算机研究生的看法
- lpstrCustomFilter
- 如何给普通用户添加管理自己相关内容的功能?
- hdu 4004 The Frog's Games
- ESQL(Entity SQL language )语法详解
- 为mysql添加应用程序驱动ODBC
- python 3 快速入门