C++Primer 数组和指针

1.数组和vector的区别：数组的长度固定。数组不提供size和push_back操作。

2.数组：是由类型名、标示符、维数组成的符合数据类型。类型名可以是内置数据类型，也可以是类类型。

(1)定义和初始化：

 维数：值大于等于1的常量表达式。

 数组元素：const unsigned array_size = 3; int ia[array_size]={0,1,2};函数体外定义的内置数组，元素初始化为0。函数体内定义的内置数组，元素无初始化。

 字符数组的初始化：可用字符字面值，也可用字符串字面值。字符串字面值默认末尾加null，数组多一位。

char ca1[]={'C','+','+'};
char ca2[]="C++";

(2)数组的操作:用vector访问元素时，下标的类型是vector<T>::size_type,而数组下标应该是size_t。

3.迭代器和指针的区别：指针用于指向单个对象，而迭代器只能用于访问容器内的元素。指针是数组的迭代器。

string s("hello world");
string *sp = &s;
vector<string> str(10,"hi!");
vector<string>::iterator iters =str.begin();

4.指针的操作：

（1）定义和初始化：尽量初始化，若不指向某特定对象，则应该赋给0值。C语言中的预处理器变量NULL就是0值，定义在cstdlib头文件中。

int ival = 1024; int *pi = &ival;
int *pi1 = 0;
int *pi2 = NULL;
int *pi3 = pi;

（2）void* 指针：表示该指针和一个地址值相关，但不清楚存储在此地址上的对象的类型。

（3）给指针赋值和通过指针进行赋值：一个是通过指针修改指向地址上的元素值，一个是修改指针指向的地址。

*sp = "Good Bye";
sp = &ival;

（4）引用和指针的区别：引用始终指向某个对象，定义时必须初始化。给引用赋值修改的是该引用所关联的对象的值。

int &ri = ival;int &ri2 = ival2;
ri = ri2;

（5）指向指针的指针：ppi指向指针变量pi的存储地址，pi指向int变量ival的地址。对ppi取引用，即取出ppi指向的地址存放的变量值，即取出指针pi。即pi2跟pi一样也指向ival变量。

int ival = 1024; int *pi  = &ival;
int **ppi = π
int *pi2 = *ppi;

（6）指向数组的指针：指向该数组的第一个元素ia[0]。若一个指针指向数组元素，则可以用下标操作指针。

int *p = &ia[2];
int j = p[1]; //ia[3],p[1] = *(p+1)
int k = p[-2];//ia[0]

5.指向const对象的指针：cptr本身是可以改变的，可以指向另一个const对象。cptr指向的const对象不可以用*cptr来修改，cptr指向的非const对象可以用别的非const指针修改。cptr其实是自以为指向const对象的指针。

const double *cptr;

6.const指针：const指针本身的值不能修改。但它指向的对象值可变，只是该指针始终指向一个地址。

int *const curErr = &ival;

7.指针和typedef：

typedef string *pstring;//pstring是指向string类型的指针类型
const pstring cstr;//cstr是指向string类型对象的const指针 
string *const cstr;

8.C风格字符串：字符串字面值的类型就是const char类型的数组。并且以null作为结尾，自动添加到末尾。

char ca1[] = {'C','+','+'};
char ca2[] = "C++";
char* cp = ca2;
char* cp = "C++";

（1）标准库：包含头文件#include<cstring>。

strlen(s):不包含null的长度。使用时必须对包含null结束符的字符串或字符数组使用，不能对普通字符数组使用。

strcmp(s1,s2)：字符串的比较。

strcat(s1,s2):s2连接到s1之后。必须确保s1具有足够大的空间存放生成的字符串。

strcpy(s1,s2)：将s2复制给s1。

9.数组类型的限制：数组长度固定不变，编译时必须知道其长度，数组只在定义它的块语句中存在。

10.动态数组：在编译时不知道数组长度，要在程序运行时才知道，因此需要动态数组。

只需要指定类型和数组长度，不需要命名数组，new分配空间返回的是指向数组的第一个元素的指针。这时new是在free store中分配了一块内存空间，没有名字，只能用它的地址间接访问他，而且这个数组会始终存在直到释放他。如果不释放，会使内存耗尽，导致内存泄露。

int *pia = new int[10];
delete [] pia;

11.不允许用string对象初始化字符指针，但是提供了另外的成员函数c_str()

const char *str = st.c_str();

12.多维数组：就是数组的数组。ia[row][column],第一维是行，第二位是列。

指针和多维数组：ia是指向第一个内层数组的指针，即这里的ia不是指向一个元素而是指向一行元素，指向一个数组。

int ia[3][4];
int (*ip)[4] = ia;//ip是一个指向含有4个元素的数组的指针
ip = &ia[2];//ia[2]是个指针，指向第三层内层元素的指针