《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 ) { ... } 

               // ... 
         }