《C++ Primer》读书笔记(6.5，6.8，6.11)

迭代器

   迭代器[iterator]提供了一种一般化的方法，对顺序或关联容器类型中的每个元素进行连续访问。例如，假设iter 为任意容器类型的一个iterator ，则 

         ++iter; 

    向前移动迭代器 使其指向容器的下一个元素 而 

         *iter;

    返回iterator 指向元素的值 

iterator 是vector 类中定义的typedef      以下语法 

         vector<string>::iterator 

可以用标量算术运算使iterator 从当前位置偏移到某个位置上 例如 

        vector<int>::iterator iter = vec.begin()+vec.size()/2;

iterator 算术论算只适用于vector 或deque  ，而不适用于list。因为list 的元素在内存中不是连续存储的。

       #include <string> 
         string words[4] = { 
                "stately", "plump", "buck", "mulligan" 
          }; 

    我们可以通过传递数组words 的首元素指针和末元素后一位置的指针来初始化string 

      vector< string > vwords( words, words+4 ); 

关于string的子字符串匹配

string::npos 

    表明没有匹配

              string name( "AnnaBelle" ); 
              int pos = name.find( "Anna" ); 

              if ( pos == string::npos ) 
                  cout << "Anna not found!\n"; 

简要地概括一下string 类支持的其他查找函数 。
除了 find()和 find_first_of()外， string 类还支持其他几个查找操作 rfind() ，查找最后 即最右 的指定子串的出现

     	 string river( "Mississippi" ); 
         string::size_type first_pos = river.find( "is" ); 
         string::size_type last_pos = river.rfind( "is" ); 

    find()返回索引值1表明第一个 is的开始      而 rfind()返回索引值4

find_first_not_of()查找第一个不与要搜索字符串的任意字符相匹配的字符 例如 为找到第一个非数字字符 可以写 

        string elems( "0123456789" ); 
        string dept_code( "03714p3" ); 

        // returns index to the character 'p' 
        string::size_type pos = dept_code.find_first_not_of(elems); 

find_last_of()查找字符串中的 与搜索字符串任意元素相匹配  的最后一个字符

find_last_not_of()查找字符串中的 与搜索字符串任意字符全不匹配 的最后一个字符

at()操作

提供了运行时刻对索引值的范围检查。

如果索引是有效的，at()返回相关的字符元素，与下标操作符的方式相同；但是 如果索引无效，则at()抛出out_of_range 异常 

         void 
         mumble( const string &st, int index ) 
         { 
               try { 
                   char ch = st.at(index); 
		   catch( std::out_of_range ) { ... } 


               // ... 
         }