C++ Primer——第三章(字符串、向量和数组)

其他vector操作：

• 范围for语句内不应该改变其遍历序列的大小(size)。
• vector对象的下标运算符，只能对确知已存在的元素执行下标操作，不能用于添加元素(应该用push_back)。
• 只有当元素的值可比较时，vector对象才能被比较。

3.4 迭代器介绍

• 每种标准库容器都有自己的迭代器。
• 类似于指针类型，迭代器也提供了对对象的间接访问。但迭代器不是指针，是类模板，只是表现得像指针。

使用迭代器：

• vector::iterator iter。
• auto b = v.begin(); 返回指向第一个元素的迭代器。
• auto e = v.end(); 返回指向最后一个元素的下一个 (哨兵) 迭代器。
• 如果容器为空， begin()和 end()返回的是同一个迭代器，都是尾后迭代器。
• 使用解引用符 * 访问迭代器指向的元素。
• 养成使用迭代器和 != 的习惯（泛型编程）
• const_iterator：只能读取容器内元素不能改变。
• ->运算符： 解引用 + 成员访问（如 it->mem等价于 (*it).mem）
• 谨记：但凡是使用了迭代器的循环体，都不要向迭代器所属的容器添加元素。

迭代器运算：

定义和初始化内置数组：

unsigned n = 42;           
constexpr unsigned sz = 42;    // sz是常量表达式
int arr[10] ;                  // 含有10个int的数组
int *arr1[sz] ;                // 含有42个int*的数组
string arr2[cnt] ;             // 错误: n不是常量表达式
string arr3[get_ size()];      // 当get_ size是constexpr时正确;否则错误

char arr4[] = {'C','+','+'};   // 列表初始化，没有空字符
char arr5[] = "C++"            // 自动添加表示字符串结束的空字符 

int arr6[] =arr;         // 错误: 不允许使用一个数组初始化令一个数组
int arr6 = arr ;         // 错误: 不能把一个数组直接赋值给另一个数组

int &arr7[] = /*?*/      // 错误: 不存在引用的数组

• 数组长度必须是const常量表达式。或者不写，直接让编译器自己推断。
• 使用字符串初始化数组，会在数组的最后 自动添加表示字符串结束的空字符。
• 数组不允许直接 赋值或初始化 另一个数组。
• 不存在引用的数组。（数组的元素应该为对象，引用不是对象）

• 数组下标的类型：size_t
• 字符数组的特殊性：结尾处有一个空字符（如 char a[] = "hello"; ）

int a[] = {1,2,3,4,5}; 
vector<string> vec(begin(a), end(a)); 

数组和指针：

int arr[] ={1,2,3};

int *p = &arr[0];      // p指向arr的第一个元素
int *p1 = arr;         // 等价于p=&arr[0]
int  n = *(p1+2);      // 等价于i=arr[2]

auto a(arr);                // a是一个整型指针，指向arr的第一个元素
decltype(arr) b={4,5,6};    // b是一个数组
b = a;                      // 错误: 不能用整型指针给数组赋值

int *p2 = &arr[2];
int k = p[-2];         // p[-2]是arr[0]表示的那个元素（标准库类型限定使用的下标必须是无符号类型，而内置的下标可以处理负值。）

int arr[]={1,2,3,4,5};

int *p = begin(arr);     // p为指向arr首元素的指针
int *p2 = end(arr);      // p2为指向arr尾元素的下一个位置的指针
auto n = end(arr) - begin(arr)    // n的值为5，也就是arr中元素的数量