C++第七天 2016-12-06 3.4-3.5

• 迭代器运算符

  表3.6介绍了一些迭代器的运算符，和指针相似，可以通过解引用迭代器来获取他所指示的某个元素。

  int m;

  vector<int> i{ 0, 1 ,3,4,5,6,7,8,9};

   

  auto o = i.begin();

  o = ++o;

   

   将迭代器从一个元素移动到另一个元素

  使用递增（++）运算符可以从一个元素移动到下一个元素。因为end返回的迭代器并不实际指某个元素，所以不能对其进行递增或解引用的操作（指向尾的下一个元素）。

  泛型编程：for循环中不使用（<）而使用（！=）等运算符，因为很少这些容器定义了＞或者＜操作。

   迭代器类型

  使用类访问（：：）迭代器成员（iterator），常量迭代器const_iterator。

  常量迭代器可以读取但是不能够修改。相反正常的迭代器可以进行修改。如果vector或者string是常量，则只可以使用常量迭代器去访问。

   Tips：迭代器可能指迭代器概念本身，也可能指容器定义的迭代器类型，还可能指某个迭代器对象。

   begin和end运算符

  如果是常量，返回const_iterator，如果不是，返回iterator。如果只有读没有写，最好使用const_iterator。c++11中引入了两个新函数cbegin和cend，不论对象如何，返回的类型都是const_iterator。

   结合解引用和成员访问操作

  解引用迭代器可以获得迭代器所指的对象；箭头运算符（->）等于解引用+成员访问。

  it->mem == (*it).mem     eg:it->empty() == (*it).empty();

   某些对vector对象的操作会使迭代器失效

  不能在for循环中对vector对象添加元素，或者任意一种可能改变vector对象的操作，例如push_back都会使迭代器失效。

  3.4.2 迭代器运算

  string和vector的迭代器提供了更多额外的运算符，这些运算叫做迭代器运算（iterator arithmetic）

   迭代器的算术运算

  迭代器和一个整数的加减，返回值是向前（向后）移动了若干位的迭代器。使用关系运算符（<、<=、>、>=）。两个迭代器必须合法且指向的是同一个容器的元素。相减可以得到两个迭代器的距离（右侧的迭代器向前移动多少位置就可以追上左侧的迭代器），类型为（difference_type 带符号的整数）

   使用迭代器运算

  经典算法是二分搜索，从中间开始搜索，如果目标数小于中间数，则在前半部分进行再次二分搜索，直到找到目标数为止

  3.5 数组

  数组类似于vector，但是数组大小固定，适用于某些程序。

  如果不清楚元素的确切个数，请使用vector

  3.5.1 定义和初始化内置数组

  数组声明为 a[d]，其中a是数组的名字，d是数组的纬度且必须大于0。编译时候维数必须是一个常量表达式。定义数组的时候必须指定数组类型，不能使用auto。数组不存在引用的数组。

   显示初始化数组元素

  在初始化的过程中，如果没有指出维度则编译器会根据初始值的数量计算并推测出来。如果指明维度，则元素数量不能大于维度。