zoukankan      html  css  js  c++  java
  • STL源码分析:Iterators

    《设计模式》中Iterator模式定义为:提供一种方法,使之能够依序巡访某个聚合物(容器)所含的各个元素,而又无需暴露该聚合物的内部表述方式。

    智能指针

    迭代器是一种行为类似指针人对象。而指针的各种行为中最常见也最重要的便是内容提领(*)和成员访问(->),迭代器最重要的编程工作就是对这两个操作进行重载工作。

    Traits编程技法(STL源代码门钥)

    Traits就像一台“特性萃取机”,榨取各个迭代器的特性(相应型别)

    迭代器相应有以上这五种型别。如果你希望你所开发的容器能与stl兼容,一定要为你的容器迭代器定义这五种相应型别。

    value type:迭代器所指对象的型别。

    difference type:两个迭代器之间的距离。

    reference type:

    pointer type:

    这两个从字面解释是引用和指针,书中解释不是很明白,暂时不写。

    iterator_category:这里就是移动特性与施行操作了。

    也就是迭代器的五类:

    input Iterator

    Output Iterator

    Forward Iterator

    Bidirectional Iterator

    Random Access Iterator

    为了符合规范,任何迭代器都应该提供五个内嵌相应型别,以利于traits萃取。STL提供了一个iterators class,继承它,就可以保证符合stl所需之规范。

    参考:《STL源码剖析》

  • 相关阅读:
    Python-理解装饰器
    PHP-四种解析XML文件的方法
    学习-短信的上行(MO)和下行(MT)详解
    Linux-进程、进程组、作业、会话、控制终端详解
    Linux-进程基础
    Linux-查看进程的完整路径
    Linux-使用 screen 管理你的远程会话
    Python-常用字符串转换实例
    Python-闭包详解
    Git-Git Book阅读笔记
  • 原文地址:https://www.cnblogs.com/losophy/p/9494503.html
Copyright © 2011-2022 走看看