数组和指针的区别与联系(详细)
⼀、概念
数组:数组是⽤于储存多个相同类型数据的集合。
指针:指针相当于⼀个变量,但是它和不同变量不⼀样,它存放的是其它变量在内存中的地址。
⼆、赋值、存储⽅式、求sizeof、初始化等
1.赋值
同类型指针变量可以相互赋值,数组不⾏,只能⼀个⼀个元素的赋值或拷贝
2.存储⽅式
数组:数组在内存中是连续存放的,开辟⼀块连续的内存空间。数组是根据数组的下进⾏访问的,多维数组在内存中是按照⼀维数组存储的,只是在逻辑上是多维的。
数组的存储空间,不是在静态区就是在栈上。
指针:指针很灵活,它可以指向任意类型的数据。指针的类型说明了它所指向地址空间的内存。
指针:由于指针本⾝就是⼀个变量,再加上它所存放的也是变量,所以指针的存储空间不能确定。
3.求sizeof
数组:
数组所占存储空间的内存:sizeof(数组名)
数组的⼤⼩:sizeof(数组名)/sizeof(数据类型)
指针:
在32位平台下,⽆论指针的类型是什么,sizeof(指针名)都是4,在64位平台下,⽆论指针的类型是什么,sizeof(指针名)都是8。
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)指针数组:它实际上是⼀个数组,数组的每个元素存放的是⼀个指针类型的元素。
(2)数组指针:它实际上是⼀个指针,该指针指向⼀个数组。
//(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];
int * arr[8];
//优先级问题:[]的优先级⽐*⾼
//说明arr 是⼀个数组,⽽int*是数组⾥⾯的内容
//这句话的意思就是:arr 是⼀个含有8和int*的数组
int  (*arr)[8];
//由于[]的优先级⽐*⾼,因此在写数组指针的时候必须将*arr ⽤括号括起来
//arr 先和*结合,说明p 是⼀个指针变量
//这句话的意思就是:指针arr 指向⼀个⼤⼩为8个整型的数组。
三、传参
数组:
数组传参时,会退化为指针,所以我们先来看看什么是退化!
(1)退化的意义:C语⾔只会以值拷贝的⽅式传递参数,参数传递时,如果只拷贝整个数组,效率会⼤⼤降低,并且在参数位于栈
上,太⼤的数组拷贝将会导致栈溢出。
(2)因此,C语⾔将数组的传参进⾏了退化。将整个数组拷贝⼀份传⼊函数时,将数组名看做常量指针,传数组⾸元素的地址。
1.⼀维数组的传参
#include <stdio.h>
//传参⽅式正确
//⽤数组的形式传递参数,不需要指定参数的⼤⼩,因为在⼀维数组传参时,形参不会真实的创建数组,传的只是数组⾸元素的地址。(如果是变量的值传递,那void test(int arr[])
{}sizeof 指针
/
/传参⽅式正确
//不传参数可以,传递参数当然也可以
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);
return0;
}
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 = #
int **pp = &p;
test(pp);
test(&p);
return0;
}
四、函数指针、函数指针数组、函数指针数组的指针
1.函数指针
void test()
{
printf("hehe\n");
}
//pfun能存放test函数的地址
void (*pfun)();
函数指针的形式:类型(*)( ),例如:int (*p)( ).它可以存放函数的地址,在平时的应⽤中也很常见。
2.函数指针数组
形式:例如int (*p[10])( );
因为p先和[ ]结合,说明p是数组,数组的内容是⼀个int (*)( )类型的指针
函数指针数组在转换表中应⽤⼴泛

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。