当前位置:   article > 正文

迭代器(iterators)_迭代器是什么意思

迭代器是什么意思

1、什么是迭代器

提供一种方法,使之能够依序巡防某个聚合物(容器)所含的各个元素,而又无需暴露该聚合物的内部表述方式。//将容器的底层给屏蔽掉

2、迭代器的设计思想:

将数据容器(containers)和算法(algorithms)分开,彼此独立设计,最后再以一帖胶着剂将他们撮合在一起。

3、迭代器是一种行为类似指针的对象

指针的各种行为中最常见也是最重要的便是内容提领和成员访问,因此迭代器最重要的编程工作就是对operator*和operator->进行重载工作。

4、迭代器的相应型别

(1)value type:值类型

迭代器所指对象的型别,任何一个打算与STL算法有完美搭配的class,都应该定义自己的value type内嵌型别;

(2)difference type:差值类型,差值类型一般是个整型

用来表示两个迭代器之间的距离,因此它也可以用来表示一个容器的最大容量,因为对于连续空间的容器而言,头尾之间的距离就是其最大容量。如果一个泛型算法提供计数功能,例如STL的count(),其传回值就必须使用迭代器的difference type;

(3)reference type:引用类型

从“迭代器所指之物的内容是否允许改变”的角度看,迭代器分为两种:

不允许改变“所指对象之内容”着,称为constant iterators //常性迭代器

允许改变“所指对象之内容”着,称为mutable iterators,当我们对mutable iterators进行提领操作时,获得的不应该是一个右值(rvalue),应该是一个左值(lvalue),因为右值不允许赋值操作,左值才允许。  //普通迭代器

(4)pointer type:指针类型

能够传回一个pointer,指向迭代器所指之物

(5)iterator_category:迭代器类型

          根据移动特性与施行操作,迭代器被分为五类:

      a)Input Iterator:这种迭代器所指的对象,不允许外界改变。只读(read only)

      b)Output Iterator:唯写(write only)

      c)Forward Iterator:正向迭代器

          允许“写入型”算法,在此种迭代器所形成的区间上进行读写操作

      d)Bidirectional Iterator:双向迭代器

          可双向移动。某些算法需要逆向走访某个迭代器区间(例如逆向拷贝某范围内的元素),可以使用Bidirectional Iterator

      e)Random Access Iterator:随机迭代器

          涵盖所有指针的运算能力,包括p+n,p-n,p1-p2,p1<p2

前四种迭代器都只供应一部分指针算术能力(前三种支持operator++,第四种再加上operator--)

分类和从属关系:

namespace lr

{

       struct input_iterator_tag {};

       struct output_iterator_tag {};

       struct forward_iterator_tag {}:public input_iterator_tag {};

       struct bidirectional_iterator_tag {}: public forward_iterator_tag {};

       struct random_access_iterator_tag {}:public bidirectional_iterator_tag {};

}

空类型无论继承多少次都只有一个字节

5、迭代器的特点:

     (1)访问一个聚合对象的内容而不需要暴露它的内部表示

     (2)为遍历不同的集合结构提供一个统一的接口,从而支持同样的算法在不同的集合结构上进行操作

6、mylist是一个双向迭代器

sort只能排随机迭代器 //sort(vec.begin(),vec.end());

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/从前慢现在也慢/article/detail/179616
推荐阅读
相关标签
  

闽ICP备14008679号