zoukankan      html  css  js  c++  java
  • Effective_STL 学习笔记(二十七) 用 distance 和 advance 把 const_iterator 转化成 iterator

    并不存在从 const_iterator 到 iterator 之间的隐式转换

    一种安全的、可移植的方法获取他所对应的 iterator:

    1   typedef deque<int> IntDeque;     // 方便的typedef
    2   typedef IntDeque::iterator Iter;
    3   typedef IntDeque::const_iterator ConstIter;
    4 
    5   InDeque d;
    6   ConstIter ci;
    7   . . .
    8   Iter i( d.begin() );           // 初始化 i 为 d.begin()
    9   advance( i, distance(i, ci) );    // 把 i 移到指向 ci 的位置

    要得到与 const_iterator 指向同一位置的 iterator,首先将 iterator 指向容器的起始位置,然后把它向前移到和 const_iterator 距离容器起始位置的偏移量一样的位置即可。

    这个任务得到两个函数模板 advance 和 distance 的帮助,他们都在<iterator>中声明

    distance 返回两个指针指向同一个容器的 iterator 之间的距离,

    advance 则用于将一个 iterator 移动到指定的距离,

    如果i和ci指向同一个容器,表达式advance(i, distance(i, ci))会将i移动到与 ci 相同的位置 

    显示的指明 distance 调用的模板参数类型

    1   advance( i, distance<ConstIter>(i, ci) );
  • 相关阅读:
    Python--魔法方法
    Flask之request实现思想
    关于python一切皆对象的理解
    python快速生成依赖包
    redis的安装和使用
    linux-环境变量的配置
    python-虚拟环境的配置
    11-Linux-系统服务
    10-Linux-进程管理
    [SCOI2014]方伯伯的玉米田
  • 原文地址:https://www.cnblogs.com/kidycharon/p/10033132.html
Copyright © 2011-2022 走看看