C语言，指针和数组知识总汇

POINTER AND ARRAY

---- PART ONE

一．概述

1. 指针本身的值是一个地址。
2. 指针指向的内存区域就是从指针的值所代表的内存地址开始，长度为sizeof(指向类型)的一块内存区域
3. 指针的类型（去掉指针声明中的指针名）和指针指向的类型（去掉声明中的指针名和名左边的*）

注：注意关注指针三个重点（1.指针类型，即声明语句里的指针名字去掉，剩下的部分就是这个指针的类型；2.指向类型，即指针声明语句中的指针名字和名字左边的指针声明符*去掉； 3.指向哪里）

1. 指针的算术运算

1. 指针加减一个整型n表示加减n个sizeof(类型)个字节

• 运算符&和*

Eg:int a=12; int b; int *p; int **ptr;

1. p=&a;&a的运算结果是一个指针，指针的类型是a的类型加*，指向的地址是a的地址；//把a的地址赋值给p
2. *p=24;的运算结果是p所指向的东西（可以是一个值，也可以是一个地址···），这个东西的类型是p指向的类型，他所占用的地址是p所指向的地址//把24赋值给p所指向的东西，即变量a
3. ptr=&p；&p的运算结果是一个指针，该指针的类型是p的类型加*，指向的地址是p的地址//把p的地址赋值给ptr（由于p本身是一个地址，所以ptr是地址的地址）
4. *ptr=&b；*ptr的类型是一个指针，&b也是一个指针，且俩个指针是一个类型的指针，所以可以进行赋值操作。
5. **ptr=34；*ptr表示ptr指向的东西，这里是p，还是一个指针，再次*，即p指向的东西，即变量a

• 指针表达式

1. 指针表达式：即一个表达式的运算结果为一个指针
2. 注意四点（1）指针的类型（2）指针所指向的类型（3）指针指向的内存区（4）指针自身内存区

• 指针与数组的关系

eg：int arr[10]={1，2，3，6，5，5，4，1，7，8}，value;

1.数组名可以看作一个指针，代表数组的第一个地址

value=arr;//等价与value=arr[0]

2.数组表示与指针表示的转化

arr[1]与*(arr+1)都表示数组中第二个元素所在地址的值；

二维数组prr[3][4]第二行第三个元素可表示为:

prr[1][2]或者*(*(prr+2)+3)

3.指向数组的指针和数组指针

(1)ar[2][4]当需声明一个指向该数组的指针时，不能使用int *ptr=ar;此声明表示ptr指向ar首元素地址，指向类型int。但，实际ar[2][4]首元素是一个含有四个int类型数据的数组。所以需要声明一个指向内含四个int类型数组的指针int (*ptr)[4]

(2)因为[]的优先级高于*，所以上述声明需要加（）。如果声明为

int *ptr[4],ptr先与[]结合表示内含四个元素的数组，然后*表示四个元素都是指针，指向int类型

PART TWO

C PRIMER PLUS总汇

一．数组：

1. 初始化：int power[90]={2,3,2}

//把大括号的第一个值赋值给数组首元素，以此类推，后面没有数组的第四个元素开始剩余元素被初始化为0,但如果不初始化数组则类似于不初始化变量，其储存的都是垃圾值；另外可以不要[]中间的数字，编译器会根据初始化中的数据项数确定数组大小

//可以用const把数组声明为只读（只能检索值，无法写入），可保护数组数据。For:const power[90]={2,3,2}.此后无法进行power[n]的赋值操作

1. 赋值：

//可以用{}来给特定某个数组赋值，且具有覆盖效果For:power[]={1,2,3,4,4,[3]=9，55，55，55}//power[0]开始被依次赋值，power[3]=9，[4]=[5]=[6]=55.

//不允许将数组作为一个单元赋值给另一个数组，除了初始化以外不允许{}列表的形式赋值。采用循环一个一个赋值

1. 数组边界：

//注意power[10]的下标只能从0-9

1. 多维数组： int rain[5][12]

//此类数组先看先看中间部分rain[5]（rain是一个内含五个元素的数组）再看int [12]（每个元素内含12个int类型的元素）

一般使用嵌套循环来处理多维数组，For：二维数组外层循环处理第一个下标，第二个循环处理第二个下标

二．数组和指针：

//指针函数的声明：int sum(int *ar,int n)

第一个形参告诉函数该数组的地址和数据类型（ar表示数组首元素地址，int类型数组），第二个形参告诉函数数组元素个数。注意：只有在函数原型或者函数定义里面才能用int ar[]替代int *ar；另外参数原型还可以省略参数名。

//C保证了指向数组后面第一个位置的指针是有效指针，但该位置并没有储存值，所以无法访问该位置

三．CONST的使用，对数据的保护：

//数据的传递：对于一个基本类型（int，double等）一般直接传递数值，只有需要改变其值的时候，才传递指针。但对于数组，则必须需传递指针（传递数组数据，则需要分配足够的空间保存数组数据副本，如果传递数组地址，让函数处理原数组效率更高）

//const声明函数：int sum（const int ar[],int n）;该声明告诉编译器，该函数不能修改函数ar指向的内容，const的作用不是要求要求原数组是常量，而是要求编译器处理的时候将视为常量不可更改，如果函数不用修改数组则一般在声明型参的时候使用cosnt。

//const其他用法：#define可以创建符号常量，类似const的只读变量，而const还可以创建cosnt指针，cosnt数组，指向cosnt的指针。

FOR EXAMPLE：

1. 保护数组：

const int days[months]={31,28,31,30,31,30};如果执行months[4]=6;则编译器会报错。

2.指向const的指针不能用于改变它所指向的值：

double rate[4]={1.2,3.6,2.6.5.1};

const double *pa=rate;//将pa指向的double类型声明为const，所以无法通过pa来改变它所指向的值。

*pa=1.0;//wrong

Pa[2]=1.0;//wrong

rate[1]=1.0;//right （rate没有被const限定，所以该语句有效）

pa++；//有效，可以让pa指向其他地方。

//可以把const或者非cosnt的数据地址赋值给指向const的指针,非const的数据只能赋值给普通指针

3.cosnt指针：

double rate[4]={1.2,3.6,2.6.5.1};

double *cosnt pc=rate；//pc指向rate[0]

pc=&rate[2]；//不允许，pc不能指向别处

*pc=9；//可以，pc指向的地址的值可以改变

四．指针和多维数组

1.指向多维数组的指针：int (*pz)[2];//pz指向一个内含两个元素int类型的数组

//注意：（）必不可少，[]的优先级要高于*所以如果声明为int *pz[2]则表示pz是一个内含两个int类型指针的数组

1. 指针的兼容性：只有同类型的指针可以进行赋值操作
2. 函数与多维数组：

void somefunction(int (*pt）[4]);//sonmefunction的形参是一个指向内含四个元素的二维数组。

//当且仅当pt是一个函数的形式参数时可声明为：

void somefunction(int pt[][4]);第一个方括号为空，表示该形参是一个指针，在更多维的数组中，只有第一个方括号中数字可省

void somefunction(int pt[][4]，int m)；在用一个形参m表示函数接受的数组行数，对省略的数字信息进行补充。

1. 变长数组：用变量指定数组的维度

//不能在声明中初始化

//在函数的形参列表里，必须在声明指针前声明指定维度的形参，如果要省略维度的形参名，则必须使用*来替代省略的维度。

int sum(int,int,int ar[*][*]);

//变长数组实际上是指针，所以并没有创建数组副本，仍在原数组上进行处理。

• 复合字面量

1. 字面量是除符号常量以外的常量，eg：’y’是char类型的字面量，’elephant’是字符串类型的字面量
2. 声明：(int [2]){10,20};

//该声明用复合字面量创建了一个内含两个int类型的匿名数组，字面量的类型名是：（int [2]）

//类似于数组，字面量也可以省略大小，编译器自动计算当前数组元素个数：（int []）{10,20};

3.因为字面量是匿名的所以必须在创建的同时使用它，比如可以用指针记录他的地址：

int *pt;

pt=(int []){1,2,3};//复合字面量的类型名类似于数组名都可以代表首元素的地址.所以*pt=1；pt[2]=3；

1. 字面量也可以作为实参传递给函数

int sum（int ar [],int p）;

···

sum((int []){1,4,5,6,9,9},7);

//该用法保证在传递数组前不用创建数组，是字面量的典型用法。