丽水学院计算机课件第十章数组

第十章数组

丽水学院计算机与信息工程学院

10—1地址和指针的才既念

10—2变量的指f针和指^向变量的指f针变量

数组指针

字符串与指右

指f向函数的指f针

返回指f针值的函数

指针数组和指向指针的指冷

有关指针的数据类型和指冷

教学目的与要求

掌握指针的概念,指针变量的定义

与引用；认识指针的作用和意义；弄清

指针与数组的关系；理解使用指针指向

数组在程序设计所带来的方便；了解指

向函数的指针、返回指针值的函数、多

级指针。

《C语言程序设计》教学课件丽水学院计算机与信息工程学院C语言程序设计课程规划组2008年

教学重点与难点

指针与地址的基本概念）指针与变量

的关系，指针与数组，指针与字符串，

指针的应用。

《C语言程序设计》教学课件丽水学院计算机与信息工程学院C语言程序设计课程规划组2008年

10.1地址和指针的概念

0什么是指针

设,一变量与地址

内存中每个字节有一个编号-----地址

内存

0

程序中:inti;

2啰

floatk

20011

编译或函数调用时为其分配内存单元

2003

0

2005

变量是对程序中数据

存储空间的抽象

言程序设计课程规划组2008年

■一

指针与指针变量

指针：一个变量的地址

指针变量：专门存放变量地址的变量叫

指针

r&)一整型变量i

/2001

变量的地址10变量的内容

2002

2003

2004—变量i-pointer

。八八《

指针变量变量地址（指针）

指向地址存入

\，

指针变量

变量变量值

2008年

与*运算符

含义：取需;倏米：蜜莱锲嶂旨向变量的内容

单目运算符费露运算符

ipointer*i_pointer

优先级：2优先级：2

‘।人】】/一200010

结合性：自左

2000整型变量i

2001ii_pointer=&i=&(*i_pointer)

2002

ii=*ipointer=*(&i)

2003

2004―变量i_pointer

2005口

2000指针变量

2006

i.pointer-------指针变量，它的内容是地址量

*i-pointer-----指针的目标变量，它的内容是数据

&ipointer----指针变量占用内存的地址

@直接访问与间接访问

直接访问：按变量地址存取变量值

间接访问：通过存放变量地址的变量去访问变量

例i=3;直接访问

（2000）一整型变量i

200120

2002

2003

2004―变量i_pointer

2005

2000指针变量

2006

I

i_pointer=20;间接访问

J

设

1

《C语言程序设计》教学课件丽水学院计算机与信息工程学院C语言程序设计课程规划组2008年

■r

•为什么要用指针

从函数返回一个值，我们可以用returno

利用指针可以使得数组或字符串在函数间的传递

更为容易且更有效率。

较复杂的数据结构，如链表或二叉树等，都需要

指针的协助才能修数据连接在一起。

许多函数必须利用指针来传达内存的信息才能使

10函数正常地工作。

十匕

114

一、

《C语言程序设计》教学课件丽水学院计算机与信息工程学院C语言程序设计课程规划组2008年

.♦

〃|1O.2变量的指针和指向变量的指针变量

@指针变量的定义

I类型*指针变量；

[int*ptri;/*定义一个名为ptri的整型类型

!的指针变量*/

char*ptrch;/*定义一个名为ptrch的

字符类型的指针变量*/

0

《C语言程序设计》教学课件丽水学院计算机与信息工程学院C语言程序设计课程规划组20期年

指针变量与其所指向的变量之间的关系

ijpointe：变量ii<>*ijpointer

2000|--------J3&i<>ijpointer

*ijpointeri=3^=^i_pointer=3

指针变量的定义

一般形式：［存储类型］数据类型*指针名;

例__

一表示定义指针变量L

指针尊南诺cpar术斡m爵运算符,类型

注意:

1、int*pl,*p2;与intpl,p2;

2、指针变量名是pl,p2，不是*pl,*p2

3、指针变量只能指向定义时所规定类型的变量

4、指针变量定义后，变量值不确定，应用前必须先赋值

@指针变量的初始化

一般形式：［存储类型］数据类型*指针名二初始地址值;

例inti;

赋，给力凸针变量.

int*p=&i;

变量必须已说明过

类型应一致

例inti;

例int

inti;int*q=p^

用已初始化指针变量作初值

例main()

{inti;

staticint*p=&i;

不能用auto变量的地址

(X)去初始化static型指针

c

零指针与空类型指针

J零指针：

定义:指针变量值为零P指向地址为0的单元，

表示：int*系统保证该单元不作它用

表示指针变量值没有意义

#defineNULL0

例

int*p=NULL:例cHyr

voftT哈p2;

p=NULL与未对p赋值不同)

用途：

避免指针变量的非法引用pi=(roid*)pl；|

在程序中常作为状态比较

void*类型指针表示不指定p是指向哪一种

露屋黑藁类型数据的指针变量

《C语言程序设计》教学课件丽水学院计算机与信息工程学院C语言程序设计课程规划组2008年

夕I10.2.2指针变量的使用|

ptri=∑

01/*prog10-2,指针变量的定义*/

02#include<stdio.h>

03intmain(void)

04(

05int*ptri,sum=l00;

06

07ptri=∑/*将sum的地址赋给指针ptri存放*/

08printf("sum=%d,address=%p\n",sum,&sum);/*输出sum的内容

及地址*/

09printf("*ptri=%d,ptri=%p\n",*ptri,ptri);/*输出ptri所

指向的数据及内容*/

10return0;

H)

/*prog10-2OUTPUT——

sum=l00,address=0253FDD0

*ptri=l00,ptri=0253FDD0

addressofptri=0253FDD4

*

■^1

例指针的概念

r

运行结果：

main()a:10f86一整型变量a

*pa:10

{inta;f8710

int*pa=&a;&a:f86(hex)

pa:f86(hex)f88Tg针变量pa

a=10;

&pa:f88(hex)f89用6

printf(na:%d\n",a);

f8a

printf(n*pa:%d\nn,*pa);

f8b

printf(n&a:%x(hex)\nn&a);

?f8c

>17printf(npa:%x(hex)\nn,pa);

10printf(n&pa:%x(hex)\nn,&pa);

□;r《C语言程序设计》教学课件丽水学院计算机与信息工程学院C语言程序设计课程规划组2008年

例输入两个数，并使其从大到小输出

IJ

main()

{int*pl/p2/p,a,b;

nn2000指针变量P1

scanf(%d,%d?&a,&b);-2008-

2002指针变量p2

pl=&a;p2=&b;-2006-

if(a<b)2004指针变量p

-2006-

{P=pl；pl=p2;p2=p;}200o，整型变量a

-5-

printf(na=%d,b=%d\nn,a,b);2008-4—，整型变量b

print*"max=%d,min=%d\n”,*p1,*p2);-9-

■.

■.

运行结果：a=5,b=9

max=9,min=5

□;r《C语言程序设计》教学课件丽水学院计算机与信息工程学院C语言程序设计课程规划组2008年

指针变量与其所指向的变量之间的关系

i_pointer变量ii<>:^Ijpomter

2000|-------J3&i<>[pointer

*i_pointeri=3/^^^_polnteiT

指针变量的定义

一般形式：［存储类型］数据类型*指针名;

例1/2:

float；表示定义指针变量

指针弯南酒|cHar术斡niB7运算符于类型

《C语言程序设计》教学课件丽水学院计算机与信息工程学院C语言程序设计课程规划组2008年

10.3数组与指针

J

©指向数组元素的指针变量array[0P

array[1

例intarray[10];

array[2

int*p;

array[3

p=&array[0];〃=parray;

或int*p=&array[0];

array[9

或int*p=array;

整型指针p-&array[0]-

数组名是表示数组首地址的地址常量

《C语言程序设计》教学课件丽水学院计算机与信息工程学院C语言程序设计课程规划组2008年

如inti,*p;

p=1000;(x)

[指针的运算

i=p;(x)

指针变量的赋值运算

p=&a;G寻变量a地址np）

p=array;（将数组array首地址

=>P）

p=&array[i];（将数组元素地址=>p）

pl=p2；（指针变量p2值npl）

:不能把一个整数二%也不能把P的值n整型

M变*—

[指针变量与其指向的变量具有相同数据类型

《C语言程序设计》教学课件丽水学院计算机与信息工程学院C语言程序设计课程规划组2008年

指针的算术运算：

p±i<=>p±ixd(i为整型数，d为p指向的变量所占

字节数)

p++,p-p+i,p-i,p+=i,「-=1等

若pl与p2指向同一数组，pl-p2=两指针间元素个数

o(pl-p2)/d

pl+p2无意义

数

a组

例Jp指向float数，贝I]p+10p+1x4a0[]

1

p+l,a+la[J1

例p指向int型数组，且p二&a[0];a2[1

则p+1指向a[l]a3

[J1

a4

例inta[10];i-]

5L^

int*p=&a[2];p+i,a+ia-]

6^1

p++;ai-]

*p=l;a7L^

例inta[10];_u

a_

int*pl=&a[2];8_二

int*p2=&a[5];a_二

p+9,a+9J_二

则:p2-pl=3;_一

指针变量的关系运算

若pl和p2指向同一数组，则

pl<p2表示pl指的元素在前

pl>p2表示pl指的元素在后

pl==p2表示pl与p2指向同一元素

若pl与p2不指向同一数组，比较无意义

《C语言程序设计》教学课件丽水学院计算机与信息工程学院C语言程序设计课程规划蛆2008年

通过指针引用娄

a1o*(a+i)

设

a-a[0]a[0]p[0]

a+1-a[l]a[l]*(a+l)p[l]

a+2-a[2]a[2]*(a+2)p[2]

a[3]

a+9-a[9]a[9]*(a+9)p[9]

11

下标法指针法

潟a[i]=p[i]=*(p+i)o*(a+i)|号言程序设计课程规划组2008年)

D.

例数组元素的引用方法p231

ZrJd八U

main()

"

L

7{inta[5]/pa,i；

^

for(i=0;i<5;i++)Da

r0T

a[i]=i+l;aLJ

a-1]

pa=a;-

-2T

aJ

for(i=0;i<5;i++)-

r3T

printf(n*(pa+%d):%d\nn,i/(pa+i));aLJ

a-4]

for(i=0;i<5;i++)-

n,

printf(*(a+%d):%d\n\i9*(a+i));

for(i=0;i<5;i++)

printf(Mpa[%d]:%d\nMJ,pa[i]);

for(i=0;i<5;i++)

n,

printf(a[%d]:%d\n\i5a[i]);

D《C语言程序设计》教学课件丽水学院计算机与信息工程学院C语言程序设计课程规划组2008年

一级指针变量与一维数组的关系

int*p与intq[10]

数组名q是指针（地址）常量

p=q;p+i是q[i]的地址

数组元第的表示方法：下标法和指针法，即若

p=q,贝IP[i]=q[i]

=*（p+i）=*（q+i）

形参数组实质上是指针变量，即intq[]u>int

*q

在定义指针变量（不是形参）时，不能把int*p

写成intp[];

系统只给P分配能保存一个指针值的内存区（一般2

字节）；而给q分配2*n字节的内存区

《C语言程序设计》教学课件丽水学院计算机与信息工程学院C语言程序设计课程规划组2008年

用数组名作函数参数

例10.7将数组a中n个数反序排列(p237)

voidinv(intx[],intn)/*数组名作形参*/

{intt,i,j,m=(n-l)/2;

for(i=0;i<m;i++)

{j=n-l-i;

t=x[i];x[i]=x[j];

return;

)

《C语言程序设计》教学课件丽水学院计算机与信息工程学院C语言程序设计课程规划蛆20期年

main()

{staticinti,a[10]={0,1,2,3,4,5,6,7,8,9};

printf(/ztheorginalarray:\n/z);

for(i=0;i<10;i++)

printf(〃%d〃,a[i]);

printf(〃\n〃);

inv(a,10);

printf(^thearrayhasbeeninverted:\n/z);

for(i=0;i<10;i++)

printf(z，%d〃,a[i]);

printf(〃\n〃)；

}

运行结果：9876543210

《C语言程序设计》教学课件丽水学院计算机与信息工程学院C语言程序设计课程规划组2008年

a数组a数组

i,x——a[0]

09

指针变量作函数参数（形参广…a[0][11

8aJ

12

a[l]--。aru

2/L

voidinv(int*x,intn)___a[2]p=x+m—--------育-----r3_

p=x+moaLI

3a[3]J

{int*p,t,*i,*j,

m=(n-l)/2;

j=x+nT;p=x+m;••

••••

for(i=x;i<p;i++,j—)

{t二*i;*i=*j;

r6_

aI

LJ

a[6]aar71

return;---------OA-------------LJ

a[7]r81

7?aLJ

网r91

}a1aLJ

8a[9]j--

J—90

《C语言程序设计》教学课件丽水学院计算机与信息工程学院C语言程序设计课程规划组2008年

多维数组与指针

多维数组元素的地址

arrayintarray[10];

对于一维数组：

(1)数组名array表示数组的首地址，

即array[0]的地址；

(2)数组名array是地址常量

(3)array+i是元素array[i]的地址

II'(4)array[i]o*(array+i)

《C语言程序设计》教学课件丽水学院计算机与信息工程学院C语言程序设计课程规划蛆20期年

*(a[0]+l)

:旨针与列指针inta[3];

*(*(a+0)+l)

20

a2000

a[0]a[0][0]

2002

a[0]+l------

*(a+0)+l

a[0][2]对于二维数组：

(1)a是数组名,

2008a[01[3]

a+12008包含三个元素

a[l]a[l][0]a[0],a[1],a[2]

EL2010

a[l]+l------►a[l][l]

*(a+l)+l

a[l][2](2)每个元素a[i]

又是一个一维数组

2016a[l][3]包含4个元素

%22016

a[2]a[2][0]

e12018

a[2]+l------►a[2][l]

*(a+2)+l

a[2][2]

《c语言程序设计》教学课件丽水学院计算机与信息工程晶Si感赢计课程规划蛆2008年

inta[3][4];

2000200。一'二维数组inta[3][4],有

a------r

a[0]a[0][0]»a--------二维数组的首地址，即第0行的首地址

2002

-----►

»a+i--------第i行的首地址

»a[i]o*(a+i)------第i行第0列的元素地址

a[0][2]

»a[i]+jo*(a+i)+j——第i行第j列的元素地址

a[0][3]

a+削1200X»*(a[i]+j)o*(*(a+i)+j)oa[i]0]

-----►

a[lla[l][0]

2010

a[l][l]

a+i=&a[i]=a[i]=*(a+i)=&a[i][0],

a[l][2]值相等，含义不同

a[l][3]a+io&a[i],表示第i行首地址，

a+辿2016

a[2]----►a[21[0]指向行

201a

al2][l]a[i]o*(a+i)<=>&a[i][0],表

a|21[2]示第i行第0列元素地址，指向列

a[2][3]

Jinta[3][4];地址表示:

(1)a+1行指针

助⑵&a[l][0]

⑶a[l]

a[0][2],列指针

(4)*(a+1)

a[O][3](5)(int*)(a+lj

a[l][Q]

a[l][l]

a[l][2]地址表示：二维数组元素表示形式

a[lj[3](1)&a[l][2](1)

(2)a[l]+2(2)*(a[l]+2)

oa[2][0]

(3)*(a+l)+2(3)*(*(a+1)+2)

a[2][l]

(4)&a[0][0]+l*4+2(4)*(&a[0][0]+1*4+2)

a[2][2]

《C语言程序设计》教学课件丽水学院计算机与信息工程学院C语言程序设计课程规划组2008年

.

表示形式含义地址

a二维数组名，数组首地址2000

a[0],*(a+0),*a第0行第0列元素地址2000

a+1第1行首地址2008

a[1],*(a+1)第1行第0列元素地址2008

a[l]+2,*(a+l)+2,&a[l][2]第1行第2列元素地址2012

(a[1]+2),*(*(a+1)+2),a[1][2]第1行第2列元素值13

《C语言程序设计》教学课件丽水学院计算机与信息工程学院C语言程序设计课程规划组2008年

-指向一维数组的指针变量

“定义形式：数据类型（*指钛名）[一维数组维数];

r

例int（*p）[4];inta[3][4];

ar-p

邺值a[扁:基数随或*p+l

可让i）指椿维数组某一行

此里｝哪画2s揄鹫

a[0][3]

一维数组指针变量维数和泣+1◄~~p+1

二维数组列数必须相同a[l][0]

a[l][l]

—p[l]+2或*(p+l)+2

a[ll[2]

-*(*(p+l)+2)

101a[l][3]

a+2p+2■

a[2][0]

十匕

114a[2][l]

al2][2]

z

虹语言程序设计》教学课件程序设计课程规划组2008年

■胡一维数组指针变量举例inta[3][4]；

a[0][0]

main()

{staticinta[3H4]={l,3,5,7,9,U,13,15,17,19,21,23};a[0][l]

inti,j,(*p)[4];a[0][2]|

for(p=a,i=0;i<3;i++,p++)a[0][3]|

for(j=0;j<4;j++)pa[l][0]

n；

printf(%d",*(*p+j))<=>p[O][j]a|l][l]

printf(u\nu);a[l][2]

}a[l][3]

Pa[2][0]

1中时咖］;Xa[2][l]

1中曦a;Xa[2][2]

PPWBWI；

教学~喻点计.几与信息工程学院语言程序设计课程规划蛆

Dtc2008年)

・■

二维数组与一维数组指针变量的关系

如inta[5][10]与int

(*p)[10];

二维数组名a是一个指向有10个元素的一维数

组的指针常量

p=a+i使p指向二维数组的第i行

*(*(p+i)+j)oa[i][j]

系统只给p分配能保存一个指针值的内存区

(一般2字节)；而给a分配2*5*10字节的内存

区

《C语言程序设计》教学课件丽水学院计算机与信息工程学院C语言程序设计课程规划组2008年

由二卧41二对二维数组川a⑶⑷，有

ac—2000

a[0]a[0][0]

-2-0--0►2»a----二维数组的首地址，即第0

行的首地址

a[0][2]

a[0][3]»a+i-----第i行的首地址

a+型1200X

a[ll----►a[l][0]

2010»a[i]=*(a+i)----第i行第0

a[l][l]列的元素地址

a[l][2]

a[ll[3]»a[i]+j=*(a+i)+j第1

a+2B.....2.0.16

Ia[2]----►a[2][0]行第j列的元素地址

201&

a[21[l]»*(a[i]+j)=*(*(a+i)+j)今

a[2][2]a[i][j]

a|21[3]

10.4字符串与指针

.0字符串表示形式

string

Istring[O]

lxI勖用字符数组实现

string[1]

例main()1string[2]

U

{charstring[]=IloveChina!”;ostring[3]

6w

printff%s\n,string);Vstring[4]

printff4%s\n”,string+7);estring[5]

string[6]

Cstring[7]।

hstring[8]

i]string[9]

10

nstring[10]

十匕astring[ll]

」日

string[12]

\0string[13]

虹语言程序设计》教学课件丽水学院计算机与信息工程学院C语言程序设计课程规划组20期年

■,■

J

设

《C语言程序设计》教学课件丽水学院计算机与信息工程学院C语言程序设计课程规划蛆2008年

L1

C

0字符串指针作函数参数aabb

voidcnnvsfrinplcharfrcmlLch分rtcH)

例“用函I数调用voidcopy_string(char*from,char*to)

{for(;*from!=f\01;from++,to++)

1)用字符数:

*to=*from;

(2)用字符才*to=，\(F;

}

main()

{charwa=nIamateacher.0;

char*b=''Youareastudent.n;

printf(nstring_a=%s\nstring_b=%s\nn,a,b);

copy_string(a,b);

printf(n\nstring_a=%s\nstring_b=%s\n'',a,b);)；

}""

printf(n\nstring_a=%s\nstring_b=%s\nn,a,b);

}""

《C语言程序设计》教学课件丽水学院计算机与信息工程学院c语言程序没让谡程规划n年•

-~-------------------------\0-

旨针变量与字符数组

cha*cp;与charstr[20];

《tr由若干元素组成每个元素放一个字符；而cp中存

放字符串首地址

charstr[20];str=uIloveChina!,J;(x)

char*cp;cp=t<IloveChina!,J;

(/)

str是地址常量；cp是地址变量

接受键入字符串时,必须先开辟存储空间

例charstr[10];

scanf(66%sw,str);”)

改为：charwcp,str[10];

而char*cp;cp=str;

scanf(“％s”，cp);(x)scanf(66%s5\cp);(，)

Iki

《C语言程序设计》教学课件丽水学院计算机与信息工程学院C语言程序设计课程规划组2008年

u

十Jr字符串与数组关系

-字符串用一维字符数组存放

-字符数组具有一维数组的所有特点

»数组名是指向数组首地址的地址常量

»数组元素的引用方法可用指针法和下标法

scanf(“％s”,str);»数组名作函数参数是地址传递等

printf(“％s”,str);

-区别

gets(str);

puts(str);»存储格式：字符串结束标志

»赋值方式与初始化

»输入输出方式：%s%c

charstr[]={66Hello!w};(Y)charstr[10]/cp;

charstr[]=uHello!w;(4)inta[10],*p;

char;(4)str=“HeHo”；(x)

char*cp="Hello”;(d)cp="HeHo!”；(7)

inta[]={l,2,3,4,5};(力a={l,2,3,4,5};(x)

int*p={l,2,3,4,5};(x)p={l,2,3,4,5}；(x)

《C语言程序设计》教学课件丽水学院计算机与信息工程学院C语言程序设计课程规划蛆20期年

例用函数指针变量调用函数，比较两个数大小

main()

r

L{intmax(int,int),(*p)()；

.7

inta,b,c;

p=max;

scanf(n%d,%dM,&a,&b);

c=Cp)(a,b);

printf(na=%d,b=%d,max=%d\nn,a,b,c

)；

01

intmax(intx,inty)

11{intz;

if(x>y)z=x;

elsez=y;

return(z);隹规划蛆2008年

」，■■■■■■■

■⑨用函数指针变量作函数参数

审例卜/用函数指针变量作参数，求最大值、最小值和两数之和

voidmain()Lmax(intxjnty)

{inta,b,max(int,int),,'{printf(umax=w);

min(int,int),add(int,int);>return(x>y?x:y);

voidprocess(int,int,int(*fun)())f}

scanf("%d,%d'',&a,&b);；min(intx,inty)

process(a,b,max^;/4{printf(“min=")；

process(a,b,min);s:/return(x<y?x:y);

process(a,b,add);\、，/)

L>|J}2/add(intxjnty)

10

voidprocess(intx,inty,避ffun)0A{printf(“sum=")；

{intresult;，.return(x+y);

4I=

制result=(*fun)(x,y);}

printf(n%d\nu,result);

■工程学院C语言程序设计课程规划俎2008年1

main()

{floatscore[][4]={{60,70,80,90}9

{56,叫67,88},{34,78,90,66}};

float*search(float(*pointer)[4],intn),);

*P；

inti,m;

printf(uEnterthenumberofstudent:0);

scanf(n%d!\&m);

鼠求输入学生序号后,

printf(nThescoresofNo.%dare:\nn,m);

p=search(score,m);

for(i=0;i<4;i++)pppp

期

printf("%5.2f\f\*(p+i));}score数组

float*search(float(*pointer)[4],intn)

60708090

{float*pt;pointer+l

pt=*(pointer+n);56896788

return(pt);

34789066

《C语言程序设计》教学课件丽水学院计算机与信息工程学院C语言程序设计课程规划组2008年

F7

10.7指针数组和指向指针的指针I

,@用于处理二维数组或多个字符串

@指针数组

定义：数组中的元素为指针变量

定义形式：［存储类型］数据类型*数组名［数组长度E

例int*

且的在型晶的数据类型

|int(^gM4^P^；

一"ht尊诩4：*pbT2]mtb唱题印[3]

ifmrnii

初始化：F~~T

main()wu22

{intb[2][