请阅读《C语言专家编程》第四章，详细介绍了数组和指针的关系。这本经典的书在网上随处可下。
目前创新互联已为上千多家的企业提供了网站建设、域名、虚拟主机、网站运营、企业网站设计、丰润网站维护等服务，公司将坚持客户导向、应用为本的策略，正道将秉承"和谐、参与、激情"的文化，与客户和合作伙伴齐心协力一起成长，共同发展。
C语言专家编程
一、概念
数组：数组是用于储存多个相同类型数据的集合。
指针：指针相当于一个变量，但是它和不同变量不一样，它存放的是其它变量在内存中的地址。
二、赋值、存储方式、求sizeof、初始化等
1.赋值
同类型指针变量可以相互赋值，数组不行，只能一个一个元素的赋值或拷贝
2.存储方式
数组：数组在内存中是连续存放的，开辟一块连续的内存空间。数组是根据数组的下进行访问的，多维数组在内存中是按照一维数组存储的，只是在逻辑上是多维的。
数组的存储空间，不是在静态区就是在栈上。
指针：指针很灵活，它可以指向任意类型的数据。指针的类型说明了它所指向地址空间的内存。
指针：由于指针本身就是一个变量，再加上它所存放的也是变量，所以指针的存储空间不能确定。
3.求sizeof
数组：
数组所占存储空间的内存：sizeof（数组名）
数组的大小：sizeof（数组名）/sizeof（数据类型）
指针：
在32位平台下，无论指针的类型是什么，sizeof（指针名）都是4，在64位平台下，无论指针的类型是什么，sizeof（指针名）都是8。
关于指针和数组求sizeof，我在之前的博客中写过，现将连接贴上：
4.初始化
数组：
（1）char a[]={"Hello"};//按字符串初始化，大小为6.（2）char b[]={'H','e','l','l'};//按字符初始化（错误，输出时将会乱码，没有结束符）（3）char c[]={'H','e','l','l','o','\0'};//按字符初始化1234
这里补充一个大家的误区，就是关于数组的创建和销毁，尤其是多维数组的创建与销毁。
（1）一维数组：
int* arr = new int[n];//创建一维数组
delete[] arr;//销毁
（2）二维数组：
int** arr = new int*[row];//这样相当于创建了数组有多少行
for(int i=0;irow;i++)
{
arr[i] = new int[col];//到这里才算创建好了
}
//释放
for(int i=0;irow;i++)
{
delete[] arr[i];
}
delete[] arr;
指针：
//（1）指向对象的指针：（()里面的值是初始化值）int *p=new int(0) ; delete p;//（2）指向数组的指针：(n表示数组的大小，值不必再编译时确定，可以在运行时确定)int *p=new int[n]; delete[] p;//（3）指向类的指针：(若构造函数有参数，则new Class后面有参数，否则调用默认构造函数，delete调用析构函数)Class *p=new Class; delete p;//（4）指针的指针：（二级指针）int **pp=new (int*)[1];
pp[0]=new int[6];delete[] pp[0];12345678910
这里我们区分两个重要的概念：指针数组、数组指针。
（1）指针数组：它实际上是一个数组，数组的每个元素存放的是一个指针类型的元素。
int* arr[8];//优先级问题：[]的优先级比*高//说明arr是一个数组，而int*是数组里面的内容//这句话的意思就是：arr是一个含有8和int*的数组1234
请点击输入图片描述
（2）数组指针：它实际上是一个指针，该指针指向一个数组。
int (*arr)[8];//由于[]的优先级比*高，因此在写数组指针的时候必须将*arr用括号括起来//arr先和*结合，说明p是一个指针变量//这句话的意思就是：指针arr指向一个大小为8个整型的数组。1234
请点击输入图片描述
三、传参
数组：
数组传参时，会退化为指针，所以我们先来看看什么是退化！
（1）退化的意义：C语言只会以值拷贝的方式传递参数，参数传递时，如果只拷贝整个数组，效率会大大降低，并且在参数位于栈上，太大的数组拷贝将会导致栈溢出。
（2）因此，C语言将数组的传参进行了退化。将整个数组拷贝一份传入函数时，将数组名看做常量指针，传数组首元素的地址。
1.一维数组的传参
#include stdio.h//传参方式正确//用数组的形式传递参数，不需要指定参数的大小，因为在一维数组传参时，形参不会真实的创建数组，传的只是数组首元素的地址。（如果是变量的值传递，那么形参就是实参的一份拷贝）void test(int arr[])
{}//传参方式正确//不传参数可以，传递参数当然也可以void test(int arr[10])
{}//传参方式正确//一维数组传参退化，用指针进行接收，传的是数组首元素的地址void test(int *arr)
{}//传参方式正确//*arr[20]是指针数组，传过去的是数组名void test2(int *arr[20])
{}//传参方式正确//传过去是指针数组的数组名，代表首元素地址，首元素是个指针向数组的指针，再取地址，就表示二级指针，用二级指针接收void test2(int **arr)
{}int main()
{int arr[10] = {0};int *arr2[20] = {0};
test(arr);
test2(arr2);
}
2.二维数组的传参
//传参正确//表明二维数组的大小，三行五列void test(int arr[3][5])
{}//传参不正确//二维数组的两个方括号，不能全部为空，也不能第二个为空，只能第一个为空void test(int arr[][])
{}//传参正确//可以写成如下这样传参形式，但是不能写int arr[3][]void test(int arr[][5])
{}//传参不正确//arr是一级指针，可以传给二维数组，但是不能正确读取void test(int *arr)
{}//传参不正确//这里的形参是指针数组，是一维的，可以传参，但是读取的数据不正确void test(int* arr[5])
{}//传参正确//传过去的是二维数组的数组名，即数组首元素的地址，也就是第一行的地址，第一行也是个数组，用一个数组指针接收void test(int (*arr)[5])
{}//传参不正确//可以传参，但是在读取的时候会有级别不同的问题void test(int **arr)
{}int main()
{int arr[3][5] = {0};
test(arr);
}
指针：
1.一级指针传参
当函数参数部分是一级指针时，可以接受什么参数例如：test（int*p）
（1）可以是一个整形指针
（2）可以是整型变量地址
（3）可以是一维整型数组数组名
#include stdio.hvoid print(int *p, int sz)
{int i = 0;for(i=0; isz; i++)
{printf("%d\n", *(p+i));
}
}int main()
{int arr[10] = {1,2,3,4,5,6,7,8,9};int *p = arr;int sz = sizeof(arr)/sizeof(arr[0]);//一级指针p，传给函数print(p, sz);return 0;
}
2.二级指针传参
即当函数参数部分是二级指针时，可以接受什么参数例如：test（int**p）
（1）二级指针变量
（2）一级指针变量地址
（3）一维指针数组的数组名
#include stdio.hvoid test(int** ptr)
{printf("num = %d\n", **ptr);
}int main()
{int num = 10;int*p = num;int **pp = p;
test(pp);
test(p);return 0;
}
四、函数指针、函数指针数组、函数指针数组的指针
1.函数指针
void test()
{printf("hehe\n");
}//pfun能存放test函数的地址void (*pfun)();
函数指针的形式：类型(*)( )，例如：int (*p)( ).它可以存放函数的地址，在平时的应用中也很常见。
2.函数指针数组
形式：例如int (*p[10])( );
因为p先和[ ]结合，说明p是数组，数组的内容是一个int (*)( )类型的指针
函数指针数组在转换表中应用广泛
3.函数指针数组的指针
指向函数指针数组的一个指针，也就是说，指针指向一个数组，数组的元素都是函数指针
void test(const char* str)
{printf("%s\n", str);
}int main()
{//函数指针pfunvoid (*pfun)(const char*) = test;//函数指针的数组pfunArrvoid (*pfunArr[5])(const char* str);
pfunArr[0] = test;//指向函数指针数组pfunArr的指针ppfunArrvoid (*(*ppfunArr)[10])(const char*) = pfunArr;return 0;
}
C语言的指针与数组的区别与联系:
区别C语言把内存划分成四个区，它把一般的变量和数组等存在于内存中的栈区，所以数组在C语言的定义中只是一组同类型的普通变量，即使这个变量有可能是指针。所以他的作用比指针小的很多，而指针可以指向任何区的任何数据，所以就会觉得指针和数组名很像，但是必须要注意的是，数组名只是指针中的一种，它是指针中只指向栈区的且指针的移动范围是有限的，即数组长度。而且数组在定义之初就已经有了自己的内存，一般的指针如果未指向某一个内存块时，它是没有自己的内存的，即所谓的野指针。
联系：如上面所说，数组只是定义在栈区的一个连续变量，它的首地址就是一个指针。
总结：不仅数组有指针，所有变量都有指针，指针说白了就是内存中的地址，就像一个房间必须有一个房间号。在C/C++语言中定义一个指针，就是在栈区开辟一个内存空间用来存放它指向的内存地址，然后给指针赋值，就是把地址值赋值给刚才开辟的内存空间，然后通过访问该内存中的地址值来间接访问该地址下存放的数据。如果该地址值指向的是一块静态存储区，如字符串常量等，当然就不可以修改指向的内容啦。
1.函数指针的数组定义方法：返回值类型( * 指针变量名[Number]) (形参列表)。
例如：
double add(double a,double b){};
double sub(double a,double b){};
double mul(double a,double b){};
double div1(double a,double b){};
double (*oper_func[])(double, double) = {add,sub,mul,div1};//函数指针的数组定义
2.函数指针是指向函数的指针变量。 因而“函数指针”本身首先应是指针变量，只不过该指针变量指向函数。这正如用指针变量可指向整型变量、字符型、数组一样，这里是指向函数。C在编译时，每一个函数都有一个入口地址，该入口地址就是函数指针所指向的地址。有了指向函数的指针变量后，可用该指针变量调用函数，就如同用指针变量可引用其他类型变量一样，在这些概念上是大体一致的。函数指针有两个用途：调用函数和做函数的参数。
3.函数指针的声明方法为：
返回值类型( * 指针变量名) (形参列表);
“返回值类型”说明函数的返回类型，“( * 指针变量名)”中的括号不能省，括号改变了运算符的优先级。若省略整体则成为一个函数说明，说明了一个返回的数据类型是指针的函数，后面的“形参列表”表示指针变量指向的函数所带的参数列表。例如：
int func(int x); /* 声明一个函数 */
int (*f) (int x); /* 声明一个函数指针 */
f = func; /* 将func函数的首地址赋给指针f */
或者使用下面的方法将函数地址赋给函数指针：
f = func;
赋值时函数func不带括号，也不带参数，由于func代表函数的首地址，因此经过赋值以后，指针f就指向函数func(x)的代码的首地址。
例子：
#includestdio.h
int max(int x,int y){return (xy? x:y);}
int main(){
int (*ptr)(int, int);
int a, b, c;
ptr = max;
scanf("%d%d", a, b);
c = (*ptr)(a,b);
printf("a=%d, b=%d, max=%d", a, b, c);
return 0;
}
1、指针的本质是一个与地址相关的复合类型，它的值是数据存放的位置（地址）；数组的本质则是一系列的变量。
2、数组名对应着（而不是指向）一块内存，其地址与容量在生命期内保持不变，只有数组的内容可以改变。指针可以随时指向任意类型的内存块，它的特征是“可变”，所以我们常用指针来操作动态内存。
3、当数组作为函数的参数进行传递时，该数组自动退化为同类型的指针。
#includestdio.h
int n=0;
int main()
{
void max(*p);
int i;
int xuehao[40];
int chengji[40];
scanf("%d",n);
for(i=0;in;i++){
printf(" 请依次输入学生的学号、成绩 ");
scanf("%s %d",xuehao[i],chengji[i]);}
max(chengji[],*xuehao);
}
void max(*a,b[])
{
int t,i;
for(i=0;in;i++)
if(a[i]a[t])
t=i;
print("最高分 %d，他的学号 %d",a[t]，*(b+t));
}
