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