代码改变世界

C++ iterator const_iterator 与 const iterator

2012-05-15 23:17  youxin  阅读(523)  评论(0编辑  收藏  举报

所有的标准库容器都定义了相应的迭代器类型。迭代器对所有的容器都适用,现代 C++ 程序更倾向于使用迭代器而不是下标操作访问容器元素。
1.iterator,const_iterator作用:遍历容器内的元素,并访问这些元素的值。iterator可以改元素值,但const_iterator不可改。跟C的指针有点像
        (容器均可以++iter,而vector还可以iter-n, iter+n,n为一整型,iter1-iter2:结果是difference_type类型,表两元素的距离.)
2.const_iterator 对象可以用于const vector 或非 const vector,它自身的值可以改(可以指向其他元素),但不能改写其指向的元素值.
3.const iterator与const_iterator是不一样的:声明一个 const iterator时,必须初始化它。一旦被初始化后,就不能改变它的值,它一旦被初始化后,只能用它来 改它指的元素,不能使它指向其他元素。(因此const iterator几乎没什么用途)

例  vector nums(10);  // nums is nonconst
     const vector::iterator cit = nums.begin();
     *cit = 1;               // ok: cit can change its underlying element
     ++cit;                  // error: can't change the value of cit

 

 

网上找到的详细的解释:
const   vector  <int>   vec(10,10); 

在上述语句中,你的vec被定义为一个常量容器对象!要注意的是,是常量容器对象,而不是常量对象的容器! 
(例如,不是vector <const int>!如下代码更易理解: 
  
   typedef vector <int> _VECTOR; 
   const  _VECTOR vec(10,10);//常型对象,但其中的元素是int而不是const int! 
)

但是,

const   vector  <int> ::iterator   iter   =   vec.begin();

在上述语句中,要注意的是,iter是一个常型迭代器,但其指向的数据对象是int而不是const int,其中的迭代器iter有修改vec成员的能力,这是语言特性所不允许的(关于常量对象的金科玉律是,任何修改常量对象的可能,都是语言所不容许的)!故上述语句产生编译期错误.

const   vector  <int>   vec(10,10);  
vector  <int> ::iterator   iter   =   vec.begin(); 

和上一对语句同理,唯一的差别是,前一个iter是指向变量的常型迭代器,后一个iter是指向变量的可变值迭代器(非常型).

所以,在如下语句中:

vector  <int>   vec(10,10);  
const   vector  <int> ::iterator   iter   =   vec.begin(); 

好!vec不是一个常型对象,当然可以有一个可修改其成员的iter迭代器!

可以参考:http://hi.baidu.com/flouse/blog/item/9444c41681d92d1a962b4346.html