effective stl 第27条:使用distance和advance将容器的const_iterator转换为iterator

#include<iostream>
#include<iterator>
#include<deque>

using namespace std;

int main()
{
    typedef deque<int> IntDeque;
    typedef IntDeque::iterator Iter;
    typedef IntDeque::const_iterator ConstIter;

    ConstIter ci;
    Iter i;

    //编译错误,因为从const_iterator到iterator没有显示的转换途径
    //Iter i(ci);
    //下边的强制转换依然是错误的,因为deque、list/set/multiset/map/multimap对应的iterator与
    //const_iterator是完全不同的类,他们之间的关系或许比string和complex(double)之间的关系还要远。
    //但是对于vector和string来说,可能会编译通过
    //Iter i(const_cast<Iter>(ci));

    //但是reverse_iterator和const_reverse_iterator是完全不同的类,即使对vector和string,
    //也不能强制转换


    /*
    下边是一个安全的、可移植的途径能得到对应的iterator
    */
    IntDeque  d;
    Iter ii(d.begin());//使得ii指向d的初始位置
    ConstIter cii;
    //advance(ii, distance(ii, cii));//移动i,使它指向ci所指的位置
    //上边这句话错误的原因是存在二义性,distance标准的两个参数是同一个类型,而我们传进去的是不同的类型
    //改为下边这句话即可通过编译。
    advance(ii, distance<ConstIter>(ii, cii));
    //distance用于取得两个迭代器之间的距离
    //advance用于将一个迭代器移动指定的距离

    return 0;
}

对于随机访问容器,如vector/string/deque而言,该方法需要常数时间,而对于双向迭代器<其它的标准容器的迭代器,以及某些散列容器实现的迭代器>,他是线性时间的操作。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值