C++ Primer笔记 第三篇：C++基础——数组和字符串

---

一、数组

数组存放的对象都是同一类型；数组一旦定义，大小就固定不变了。

1、定义、初始化数组

• 定义： 基本数据类型 声明符[size];
  定义数组时，必须指定数组的类型，不允许使用auto关键字来进行类型推断。数组的元素必须是对象，不能是引用 。

• 复杂的数组声明： 数组可以存放对象，当然可以存放指针，也就是可以定义 指针数组 ；又因为数组本身也是对象，因此可以定义 数组的指针 以及 数组的引用 。

  int arr[10];
  int *ptrs[10];  //ptrs是含有10个整型指针的数组
  int &refs[10] = /* ? */;  //错误：不存在引用的数组，数组元素不能是引用
  int (*parray)[10] = &arr;  //parray是一个指针，指向一个含有10个整数的数组
  int (&rarray)[10] = arr;   //rarray是一个引用，绑定在一个含有10个整数的数组上
  int *(&array)[10] = ptrs;  //array是一个引用，绑定在一个含有10个整型指针的数组上
  

• 初始化：

  const unsigned sz = 3;
  int a1[sz] = {0,1,2};  //含有3个元素的数组
  int a2[] = {0, 1, 2};  //维度是3的数组
  int a3[5] = {0,1,2};  //维度是5的数组，等价于a3[] = {0,1,2,0,0};
  int a4[2] = {0,1,2};  //错误：维度小于初始值个数
  
  // **数组不允许拷贝和赋值** 
  int a5[] = a1;  //错误：不允许使用一个数组初始化另一个数组
  a2 = a1;   //错误：不能把一个数组直接赋值给另一个数组
  

2、访问数组元素

数组的索引从0开始。使用数组下标时，通常将其定义为size_t类型。

size_t类型是一种 机器相关的无符号类型 。它被设计的足够大以便能表示内存中任意对象的大小。C++在 cstddef 头文件中定义了size_t类型，这个头文件对应的C语言版本是C标准库 stddef.h 头文件。

3、指针和数组

C/C++中，编译器会把数组转换成指针。在用到数组名字的地方，编译器会自动 将数组名替换为一个指向数组首元素的指针。对数组使用下标运算符时，编译器会自动转换为对指向数组元素的指针进行下标运算：

int nums[] = {1,2,3};
int *p = nums;       //等价于 int *p = &nums[0];
int i = nums[2];
i = *(p + 2);       // 等价于 i = nums[2];
p = &nums[1];   //p指向nums第二个元素
int j = p[1];      //等价于 *(p+1)，即nums 第三个元素
int k = p[-1];    //等价于 *(p-1), 即nums 第一个元素

二、字符串

1、C风格字符串

C风格字符串不是一种类型，而是C中为了表达和使用字符串而形成的一种约定俗成的写法 —— 字符串存放在字符数组中并以空字符'\0'结束 。一般利用指针来操作这些字符串。

C++提供了 cstring 头文件，对应C语言头文件 string.h 。其中定义了一组操作C风格字符串的函数，如返回字符串长度、比较字符串、连接字符串等。注意： 这些函数接收的参数都是 指针 (指向存放C风格字符串的字符数组)。

2、标准库类型string

标准库类型string表示可变长的字符序列。使用 string 类型必须先包含 string 头文件，string 定义在命名空间 std 中。

建议： 使用标准库string类型，而不是C风格字符串。

2.1 初始化 string 对象的方式

string s1;     //默认初始化，s1是一个空字符串
string s2(s1);   //s2是s1的副本(即s1中所有字符都拷贝到s2中)
string s3 = s1;  //等价于 s3(s1)
string s4 = "value";   //s4是字符串字面值"value"的副本，但不包含最后的空字符
string s5("value");   //等价于 s5 = "value";
string s6(n, 'c');   //s6初始化为n个连续字符'c'组成的字符串

2.2 string::size_type类型

string类型定义了一系列函数来操作 string 对象。

size() 函数返回 string 对象的长度。实际上，返回值本身是一个string::size_type类型的值。

大多数标准库类型都定义了几种配套的类型，这些配套类型体现了标准库类型和机器无关的特性。类型 size_type 就是在类 string 中定义的：它是一个无符号类型，且足以存放任意 string 对象的大小。所有用于存放 string 类的 size() 函数返回值的变量，都应该是 string::size_type 类型的。

2.3 string 类型中的下标运算符 [ ]

string 类型重载了下标运算符[ ]，接收的输入参数是 string::size_type 类型的值，返回值是该参数位置上字符的 引用 。

无论何时用到字符串的下标，都要注意检查其合法性。