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而言，该方法需要常数时间，而对于双向迭代器<其它的标准容器的迭代器，以及某些散列容器实现的迭代器>，他是线性时间的操作。