分享

C++ iterotor

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

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

 

例:读入一段文本到 vector 对象,每个单词存储为 vector 中的一个元素。把 vector 对象中每个单词转化为小写字母。输出 vector 对象中转化后的元素,每八个单词为一行输出

                                                                                   --摘自C++primer 3.14
//自己写的一个代码,于VS2008测试通过,因是VC6.0对标准C++支持不好,若要测试,需要更改预处理.
//用下标操作
#include <iostream>
#include <string>
#include <vector>
using std::vector;
using std::string;
using std::cout;
using std::cin;
using std::endl;
int main()
{
    vector<string> svec;
    string word;
    while (cin>>word) 
    svec.push_back(word); 
    for (vector<string>::size_type ix=0;ix!=svec.size();++ix)
   {
        for (string::size_type index=0;index!=svec[ix].size();++index)     //注: svec[ix].size()返回类型为 string::size_type 
       {
           svec[ix][index]=tolower(svec[ix][index]);
       }
    }
    for (vector<string>::size_type ix=0;ix!=svec.size();++ix)      
    {
        cout<<svec[ix]<<' ';
        if ((ix+1)%8==0)
       {
            cout<<endl;
       }
    }
    getchar();
    return 0;

}
//用iterator改进...
int main()
{
  vector<string> svec;
  string word;
  while (cin>>word) 
     svec.push_back(word);

  for (vector<string>::iterator iter=svec.begin();iter!=svec.end();++iter) //因要改写,故应用iterator
  for (string::iterator iter2=(*iter).begin();iter2!=(*iter).end();++iter2) 
     *iter2=tolower(*iter2);
  //上面两行代码亦改为: for (string::size_type index=0;index!=(*iter).size();++index)
  //但不建议 (*iter)[index]=tolower((*iter)[index]);
  int ix=0;
  for (vector<string>::const_iterator iter=svec.begin();iter!=svec.end();++iter,++ix) //因只是读取,故可用const_iterator
  {
     cout<<*iter<<' ';
     if ((ix+1)%8==0)
     {
         cout<<endl;
     }
  }
  getchar();
  return 0;
}

    本站是提供个人知识管理的网络存储空间,所有内容均由用户发布,不代表本站观点。请注意甄别内容中的联系方式、诱导购买等信息,谨防诈骗。如发现有害或侵权内容,请点击一键举报。
    转藏 分享 献花(0

    0条评论

    发表

    请遵守用户 评论公约

    类似文章 更多