C++ iterator用法

迭代器(iterator)是一中检查容器内元素并遍历元素的数据类型。
(1) 每种容器类型都定义了自己的迭代器类型，如vector:
vector::iterator iter;这条语句定义了一个名为iter的变量，它的数据类型是由vector定义的iterator类型。

(2) 使用迭代器读取vector中的每一个元素：

vector<int> ivec(10,1);
for(vector<int>::iterator iter=ivec.begin();iter!=ivec.end();++iter)
{
*iter=2; //使用 * 访问迭代器所指向的元素
}

const_iterator:只能读取容器中的元素，而不能修改。

for(vector<int>::const_iterator citer=ivec.begin();citer!=ivec.end();citer++)
{
cout<<*citer;
//*citer=3; error
}

vector::const_iterator 和 const vector::iterator的区别

const vector<int>::iterator newiter=ivec.begin();
*newiter=11; //可以修改指向容器的元素
//newiter++; //迭代器本身不能被修改

(3) iterator的算术操作：

iterator除了进行++,–操作，可以将iter+n,iter-n赋给一个新的iteraor对象。还可以使用一个iterator减去另外一个iterator.

const vector<int>::iterator newiter=ivec.begin();
vector<int>::iterator newiter2=ivec.end();
cout<<"\n"<<newiter2-newiter;

一個很典型使用vector的STL程式:

1 #include <vector>
2 #include <iostream>
3
4 using namespace std;
5
6 int main() {
7 vector<int> ivec;
8 ivec.push_back(1);
9 ivec.push_back(2);
10 ivec.push_back(3);
11 ivec.push_back(4);
12
13 for(vector<int>::iterator iter = ivec.begin();1. iter != ivec.end(); ++iter)
14 cout << *iter << endl;//用*iter获得迭代器指向容器内容
15 }

迭代器可以很好的兼容C++的内置类型，特别是常见的C++指针被视为C++数组的迭代器。当然，在标准的C++库中所有的容器都定义了一个迭代器类型，即嵌套类型的迭代器，代表各自的指针类型。
迭代器Iterator的分类：
迭代器可以分为不同的种类，这是因为他们使用不同的算法、不同的要求附加在其身上。例如，find()算法需要一个可以递增的迭代器，而reverse()算法需要一个可以递减的迭代器等。总之，在STL和C++标准库中有5种迭代器。

输入迭代器(Input Iterator):只能向前单步迭代元素，不允许修改由该迭代器所引用的元素；
输出迭代器(Output Iterator):只能向前单步迭代元素，对由该迭代器所引用的元素只有写权限；
向前迭代器(Forward Iterator):该迭代器可以在一个区间中进行读写操作，它拥有输入迭代器的所有特性和输出迭代器的部分特性，以及向前单步迭代元素的能力；
双向迭代器(Bidirectional Iterator):在向前迭代器的基础上增加了向后单步迭代元素的能力；
随机访问迭代器(Random Access Iterator):不仅综合以后4种迭代器的所有功能，还可以像指针那样进行算术计算；
vector、deque提供的是随机访问迭代器，list提供的是双向迭代器，set和map提供的是向前迭代器。

C++ iterator用法相关推荐

java中Iterator用法总结
Java中Iterator用法迭代器(Iterator) 迭代器是一种设计模式,它是一个对象,它可以遍历并选择序列中的对象,而开发人员不需要了解该序列的底层结构.迭代器通常被称为"轻量级& ...
java queue iterator_Java DelayQueue iterator()用法及代码示例
DelayQueue的iterator()方法用于在DelayQueue中的所有元素上返回迭代器.这些元素可以过期或未过期. 用法: public Iterator iterator () 参数:此方 ...
c++ 的map、iterator用法
https://blog.csdn.net/bangdingshouji/article/details/73028424 参考: 资料一:http://www.cplusplus.com/refer ...
c++ 的map、iterator用法
https://blog.csdn.net/bangdingshouji/article/details/73028424 参考: 资料一:http://www.cplusplus.com/refer ...
DataSet与Iterator用法总结
参考文章: TensorFlow全新的数据读取方式:Dataset API入门教程 TensorFlow 利用Dataset读取和构建数据 [Tensorflow]Dataset 中的 Iterato ...
java中iterator用法_java_详解Java中Iterator迭代器的用法，迭代器（Iterator）迭代 - phpStudy...
详解Java中Iterator迭代器的用法迭代器(Iterator) 迭代器是一种设计模式,它是一个对象,它可以遍历并选择序列中的对象,而开发人员不需要了解该序列的底层结构.迭代器通常被称为&quo ...
Struts2 s:iterator 用法
s:iterator 标签一般都是用来抓取List中的内容,而List中一般都是存放的一些dto,下面是一个简单的实例, class Group: String id; String name; L ...
java listiterator_Java笔记--Java的List、Iterator用法
1. List的使用准备知识: List继承自Collection接口.List是一种有序集合,List中的元素可以根据索引(顺序号:元素在集合中处于的位置信息)进行取得/删除/插入操作. 跟Set ...
Iterator用法
Interator迭代集合,可以进行remove操作. public class Test {public static void main(String[] args) {List<Strin ...

C++ iterator用法

C++ iterator用法相关推荐

最新文章

热门文章