数组和指针的区别与联系（详细）

一、概念

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

二、赋值、存储方式、求sizeof、初始化等

1.赋值

同类型指针变量可以相互赋值，数组不行，只能一个一个元素的赋值或拷贝

2.存储方式

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

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

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

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

3.求sizeof

数组：

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

指针：

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

关于指针和数组求sizeof，我在之前的博客中写过，现将连接贴上：
https://blog.csdn.net/cherrydreamsover/article/details/81589838

4.初始化

数组：

（1）char a[]={"Hello"};//按字符串初始化，大小为6.
（2）char b[]={'H','e','l','l'};//按字符初始化（错误，输出时将会乱码，没有结束符）
（3）char c[]={'H','e','l','l','o','\0'};//按字符初始化

这里补充一个大家的误区，就是关于数组的创建和销毁，尤其是多维数组的创建与销毁。
（1）一维数组：
int* arr = new int[n];//创建一维数组 delete[] arr;//销毁
（2）二维数组：
int** arr = new int*[row];//这样相当于创建了数组有多少行 for(int i=0;i<row;i++) { arr[i] = new int[col];//到这里才算创建好了 } //释放 for(int i=0;i<row;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];

这里我们区分两个重要的概念：指针数组、数组指针。

（1）指针数组：它实际上是一个数组，数组的每个元素存放的是一个指针类型的元素。

int* arr[8];
//优先级问题：[]的优先级比*高
//说明arr是一个数组，而int*是数组里面的内容
//这句话的意思就是：arr是一个含有8和int*的数组

（2）数组指针：它实际上是一个指针，该指针指向一个数组。

int (*arr)[8];
//由于[]的优先级比*高，因此在写数组指针的时候必须将*arr用括号括起来
//arr先和*结合，说明p是一个指针变量
//这句话的意思就是：指针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[][])
{}//传参正确
//可以写成如下这样传参形式，但是不能写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.h>
void print(int *p, int sz)
{
int i = 0;
for(i=0; i<sz; 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.h>
void 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()
{
//函数指针pfun
void (*pfun)(const char*) = test;
//函数指针的数组pfunArr
void (*pfunArr[5])(const char* str);
pfunArr[0] = test;
//指向函数指针数组pfunArr的指针ppfunArr
void (*(*ppfunArr)[10])(const char*) = &pfunArr;
return 0;
}

数组和指针的区别与联系（详细）相关推荐

C++数组与指针的区别
数组与指针的区别前言修改内容上的差别运算符sizeof 可以计算出数组的容量(字节数) sizeof(p),p为指针得到的是一个指针变量的字节数,而不是p所指的内存容量计算数组和指针的内存容量 ...
一道题目让你看出C语言的数组与指针的区别：
文章目录题目概述: 输入格式: 输出格式: 输入输出样例: C语言题解: 错误的运行结果: 错误问题的分析与定位: C库的malloc函数讲解: 函数原型: 函数形参: 函数的返回值: 内存的释放: ...
面试笔记 | 数组与指针的区别
1. 简述数组与指针的区别数组是直接访问数据的. 指针是间接访问数据的. 定义: 数组是类型相同.数目固定的若干个变量的有限集合,它存放的是数据. 指针是变量的地址,存放的是变量的地址. 存储方式: ...
数组与指针的区别与联系
1 引言数组并非指针,在初学C语言时,我们会觉得"数组和指针是相同的",实际上,这是一种非常危险的说法,并不完全正确.下面完整地解释一下数组什么时候等同于指针,什么时候又不等同于 ...
C语言学习笔记---数组和指针的区别
在平时使用数组和指针的时候,感觉他们的使用很类似.那么数字和指针在使用的过程中到底有什么区别呢? 下面通过一个例子来简单分析一下. char str1[] = "abcdef&quo ...
深入理解数组与指针——原因在于”退化“
(一) 数组与指针本质是不同的.如下图所示 char a[]="hello"; char *p="hello"; 上述代码的初始化结果如下图所示: a就是一个数 ...
十一：数组和指针的关系？
1. 数组和指针的区别: 概念: 数组:数组是用于存储多个相同类型数据的集合,数组名是首元素的地址. 指针:指针相当于一个变量,但是它和普通变量不一样,它存放的是其他变量在内存中的地址,指针名指向了内 ...
C语言指针数组与数组指针的区别
C语言指针数组与数组指针的区别首先,顾名思义数组指针是一个指针,是指向一个数组的指针,如 int (a*)[5]:这就是一个指向含有5个元素的数组的指针指针数组是一个数组,它包含的元素全是指针变 ...
c/C++计算int / int *数组的长度；sizeof(指针），sizeof(数组名）的区别
1.计算int *数组长度: int arrayVlenth(float *p) {int len = 0;while (*p){p++;len++;}return len; } sizeof(指针) ...