数组和指针的区别

一、概念
**数组：**用于存储多个相同类型数据的集合。
**指针：**相当于一个变量，但是和变量不一样，它存放的是其他变量在内存中的地址。

二、存储方式、赋值、求sizeof、初始化等
1.赋值
同类型的指针变量可以相互赋值，但是数组不可以，只能一个一个元素的赋值或拷贝。

2.存储方式
·数组：数组在内存中是连续存放的，开辟一块连续的内存空间。数组是根据数组的下标进行访问的，多维数组在内存中是按照一维数组存储的，只是在逻辑上是多维的。

数组的存储空间：不是在静态区就是在栈上

·指针：指针很灵活，它可以指向任意类型的数据，指针的类型说明了它所指向地址空间的内存。

由于指针本身就是变量，再加上它本身存储的也是变量，所以说指针的存储空间不能确定。

3.求sizeof()
·数组：

数组所占存储空间的内存：sizeof(数组名)
数组的大小：sizeof(数组名)/sizeof(数据类型)

·指针：

在32位平台下，无论指针的类型是什么，sizeof都是4；在64位平台下，无论指针的类型是什么，sizeof都是8

4.初始化
·数组：

（1）char arr[] = {"hello"}; //按字符串初始化，大小为6
（2）char brr[] = {'h','e','l','o'}; //错误的初始化，输出时会乱码
（3）char crr[] = {'h','e','l','l','o','\0'}; //按字符初始化

·指针：

//指向对象的指针,()里面是初始化的值
int *p = new iny(0);
//指向数组的指针
int *p = new int[n];
//指向类的指针
Class *p = new Class;
//指针的指针（二级指针）
int **p = new (int*)[1];
pp[0] = new int[6];

这里我们需要区别两个重要的概念：指针数组、数组指针：
（1）指针数组：本质上是一个数组，数组的每一个元素存储的是指针类型的元素。

int *arr[8];
/*
	这里涉及到了[]和*的优先级的问题：
	1.[] > *
	2.说明首先arr是一个数组，其次里面存储的是int*类型的元素
	3.语句的意思是：arr是一个含有8个int*类型的数组
*/

（2）数组指针：本质上是指针，该指针指向的是一个数组。

int (*arr)[8];
/*
	1.从上面我们知道，[] > *，所以在写数组指针的时候应该用()将*arr括起来。
	2.*先和arr结合，说明arr是指针
	3.这个语句的意思是：arr指向一个大小为8个整形的数组。
*/

三、传参
·数组：

数组传参时，会退化成指针：
（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[][])
{}

//传参不正确，二维数组不能这样定义
void test(int arr[3][])
{}


//传参正确
void test(int arr[][5])
{}

//传参不正确，arr是一级指针，可以传给二维数组，但是不能正常读取
void test(int *arr)
{}

//传参不正确，arr是一个指针数组，数组里存储的是int*的数据，读取的数据不正确
void test(int *arr[5])
{}

//传过去的是二维数组的数组名，即数组首元素的地址，也就是第一行的地址，第一行也是个数组，用一个数组指针接收
void test(int (*arr)[5])
{}

//传参不正确
//可以传参，但是在读取的时候会有级别不同的问题
void test(int **arr)
{}

·指针：
1.一级指针传参：
当函数参数部分是一级指针时，可以接受什么参数例如：test（int*p）

（1）可以是一个整形指针
（2）可以是整型变量地址
（3）可以是一维整型数组数组名

2.二级指针传参：
即当函数参数部分是二级指针时，可以接受什么参数例如：test（int**p）

（1）二级指针变量
（2）一级指针变量地址
（3）一维指针数组的数组名