c语言中的数组和指针的区别

Python016

c语言中的数组和指针的区别,第1张

C语言中,数组的名称等价于数组的首地址,

当然可以利用指针开辟动态空间,使用方式与数组在形式上相同的,

但是他们有一个本质的区别,数组名相当于一个地址常数,而指针是一个以地址为内容的变量。

指针与数组的关系可以参考下面的网页:

http://zhidao.baidu.com/question/341950481.html

一、概念

数组:数组是用于储存多个相同类型数据的集合。

指针:指针相当于一个变量,但是它和不同变量不一样,它存放的是其它变量在内存中的地址。

二、赋值、存储方式、求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'}//按字符初始化1234

这里补充一个大家的误区,就是关于数组的创建和销毁,尤其是多维数组的创建与销毁。

(1)一维数组:

int* arr = new int[n]//创建一维数组

delete[] arr//销毁

(2)二维数组:

int** arr = new int*[row]//这样相当于创建了数组有多少行

for(int i=0i<rowi++)

{

arr[i] = new int[col]//到这里才算创建好了

}

//释放

for(int i=0i<rowi++)

{

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.h>void print(int *p, int sz)

{int i = 0for(i=0i<szi++)

{printf("%d\n", *(p+i))

}

}int main()

{int arr[10] = {1,2,3,4,5,6,7,8,9}int *p = arrint 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 = 10int*p = &numint **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*) = &pfunArrreturn 0

}

我通俗的解释下,希望你能听懂。

指针的递增递减不能简单理解为+1或-1,这个1指的是一个地址的区段值。

指针是指向地址的,举个现实中的例子,这就像一个门牌号指向一户人家,门牌号的增加或减少,只是代表地址的移动。而这个移动的距离,又和每户人家的房屋面积有关,也就是说这个增加或减少的量,对于这2个地址之间的距离是毫无关系的。这里可以把房屋面积理解为计算机中数据类型在内存中占用的大小。

你的题目中,指针最先指向1000这个地址值,指针+1代表指针向前移动一个单位,也就是一个门牌号,但是由于是4个整型元素,我们知道int型在内存中占用4个字节,也就是说指针移动一个单位,实际上,在内存中是移动了4个字节。

也就是a+1=1004,

a+2=1008.依次类推。。

希望你明白了。