typedef T* iterator;//vector的迭代器就是基础指针类型 }; 我们知道,vector是数组实现的,也就是说,只要知道数组的首地址,就能知道后面每个元素的位置,所以,访问vector的迭代器,其实就是一个基础的指针类型,我们可以通过++,--等操作,来遍历访问该vector。 //测试vector vector<int> a; a.insert(1); a.insert...
容器类名::iterator 迭代器名; (2)常量正向迭代器,定义方法如下: 容器类名::const_iterator 迭代器名; (3)反向迭代器,定义方法如下: 容器类名::reverse_iterator 迭代器名; (4)常量反向迭代器,定义方法如下: 容器类名::const_reverse_iterator 迭代器名; 通过迭代器,我们可以读取它指向的元素,*迭代器名...
Containter(集合、容器接口):集合、容器标准接口,提供创建迭代器角色的接口。 ConcreteContainter(集合、容器实现):具体集合、容器角色,实现创建具体迭代器角色的接口,可以实例化并返回一个迭代器以供外部使用,这个集合、容器实现与该具体集合、容器的内部结构相关。 Iterator(迭代器接口):迭代器的接口标准,定义了进行迭...
所有的标准库容器都定义了相应的迭代器类型。迭代器对所有的容器都适用,现代 C++ 程序更倾向于使用迭代器而不是下标操作访问容器元素。 1.iterator,const_iterator作用:遍历容器内的元素,并访问这些元素的值。iterator可以改元素值,但const_iterator不可改。跟C的指针有点像 (容器均可以++iter,而vector还可以iter-n...
双向迭代器(Bidirectional Iterator) 前向迭代器(Forward Iterator) 输入迭代器(Input Iterator) 输出迭代器(Output Iterator) (3)适配器就是Interface(接口),对容器、迭代器和算法进行包装,但其实质还是容器、迭代器和算法,只是不依赖于具体的标准容器、迭代器和算法类型,容器适配器可以理解为容器的模板,迭代器适配器...
一些操作所有迭代器都支持 另外一些只有特定类型的迭代器才支持 例如,ostream_iterator只支持递增、解引用、赋值。vector、string等容器的迭代器除了这些操作之外,还支持递减、关系、算术运算 算法迭代器的最小类别 C++标准指明了泛型算法的每个迭代器参数的最小类别 ...
迭代器的作用:能够让迭代器与算法不干扰的相互发展,最后又能无间隙的粘合起来,重载了*,++,==,!=,=运算符。用以操作复杂的数据结构,容器提供迭代器,算法使用迭代器;常见的一些迭代器类型:iterator、const_iterator、reverse_iterator和const_reverse_iterator. ...
顾名思义,迭代器是一种安全的访问控制器,它本身是一种指针,用于直接的元素访问。其遍历访问的大致思路是,创建容器的迭代器,让迭代器指向第一个元素,逐步向后移动并最终指向最后一个元素结束。 遍历代码举例: 1 2 3 4 5 vector<int> v; //创建一个向量vs vector<int>::iterator it; //C98标准 for(it=...
c1+c2会被编译器理解为: ::operator+(c1,c2) 12 STL的核心在于类型泛化(泛化为模板)、指针泛化(泛化为迭代器) STL的从广义上讲分为三类:algorithm(算法)、container(容器)和iterator(迭代器),容器和算法通过迭代器可以进行无缝地连接。几乎所有的代码都采用了模板类和模板函数的方式,这相比于传统的由函数和类组...