C语言程序设计--二维数组与指针
12 《C语言程序设计》教案 第四章 数组(2)—二维数组

二维数组的存储:二维数组从概念上可理解为行-列矩阵,但存储器是一维的,需按一定规则转换,在内存中:C语言中,二维数组中元素排列的顺序是——按行存放,不同的语言它的排列顺序是不一样的,Fotran是按列存放的。
如:见纸上
也就是说:数组元素的实际存放顺序是:右边下标比左边下标变化得快!!!
(2)字符数组的初始化
1)按元素赋
static char c[10]={‘s’,’t’,’o’,’r’,’e’};
注意static char c[10];则c[0],c[1],。。。c[9]初值均为‘\0’
但若char c[10];则c[0],c[1],。。。c[9]的值是未知的
注意:在C语言中,讲字符串作为字符数组来处理,即用一个一维数组来存放一个字符串。如c[10]存放字符串“store”。为了测定实际字符串长度,C语言规定了一个“字符串结束标志”,即‘\0’。即遇到字符‘\0’时,表示字符串结束。
printf(“%5”,a[i][i]);输出主对角线数据
考虑输出次对角线数据,打印上三角的各数据
例将一个二维数组行和列元素互换,存到另一个二维数组中(转置)
算法:1 a数组初始化(或赋值)并输出;2用二重循环进行转置b[j][i]=a[i][j];输出b数组
对于n*n的二维数组,可以在同一个数组进行矩阵转置操作
H=104
I =105
S=115
=32
注意几个问题:用字符串给字符数组赋初值,系统自动加上空字符’\0’(终结符)
‘ ’空格字符的AscII编码为32
‘\0’空字符ASCII编码为0
两者均无法直接打印出来。
3)字符串的引用与输入输出
电大C语言程序设计 第5章 指针

计算机科学与技术专业本科
第5章 指针
(一) 教学内容 1. 指针的有关概念; 2. 指针的各种运算 3. 数组元素的指针访问方式 4. 数据存储空间的动态存储分配
第5章 指针
(二) 教学要求 了解:指针的有关概念; 理解:指针的各种运算符的含义,一维和二维 元素的指针访问方式,动态存储分配与释放函 数的含义; 应用:会分析含有指针操作的程序。
第5章 指针 5.3 指针运算 3. 间接访问(*) 操作符*可取指针变量所指单元内容,称为间接引用指针。 *(取内容)和&(取地址)为互逆操作。 #include<stdio.h> void main() { int x=10,y=20; int * xp=&x,*yp=&y; int z=*xp+*yp; printf("%d%d\n",*xp,*yp); *xp+=5; printf("%d%d%d\n",*xp,*yp,z); }
第5章 指针 5.2 指针变量 3. 几点说明 (6)在定义指针变量时,可以用const修饰。 指向常量的指针:在指针定义语句的类型前加const, 表指针指向的数据为常量。 结论:const int * pi=&a;(或int const * pi=&a;)中,*pi 为常量,pi为变量,故*pi不能为左值。
第5章 指针 5.2 指针变量 3. 几点说明 (6)在定义指针变量时,可以用const修饰。 例如: const int a=78; const int b=28; int c=18; const int * pi=&a; //int const * pi=&a; *pi=58; //错误,*pi为常量 pi=&b; *pi=68; //错误,*pi为常量 pi=&c; *pi=88; //错误,*pi为常量 c=98;
C语言程序设计第8章-8.3

C 语
第8章 指针
言
8.3 二维数组和指针
程
序
本节要点
设
1. 二维数组的定义方法
计
2. 通过二维数组名引用二维数组元素
实
3. 二二维数组元素
教
5. 通过数组名的运算实现指针的移动来引
程
用数组元素
实例37 二维数组名和数组元素的地址——二维数组的成员介绍
p[i]=a[i]; /*此时p[i]和a[i]的用法相同,已经指向数组每行的开头*/
实例38 指针数组和行指针——二维数组与指针
【程序代码】 printf("通过指针变量直接输出a[1][2]的值为:%d\n",p[1][2]);
printf("通过指针数组元素来输出a[1][2]的值为:%d\n",*(p[1]+2)); printf("通过指针数组的移动来输出a[1][2]的值为:%d\n",*(*(p+1)+2)); printf("通过移动指针数组且带下标的方式输出a[1][2]的值为:%d\n",(*(p+1))[2]); printf("\n通过建立一个行指针来输出a[1][2]的值\n"); q=a; /*为行指针赋值,它在使用上与a等同,但值可以改变*/ printf("通过行指针直接输出a[1][2]的值为:%d\n",q[1][2]); printf("通过行指针元素来输出a[1][2]的值为:%d\n",*(q[1]+2)); printf("通过行指针的移动来输出a[1][2]的值为:%d\n",*(*(q+1)+2)); printf("通过移动行指针且带下标的方式输出a[1][2]的值为:%d\n",(*(q+1))[2]); getch(); }
[工学]《C语言程序设计》第5章___数组、字符串、指针
![[工学]《C语言程序设计》第5章___数组、字符串、指针](https://img.taocdn.com/s3/m/c07859c84afe04a1b071de5c.png)
5.2.2 一维数组的初始化
1、数组声明时初始化 在编译阶段进行的。这样将减少运行时间, 提高效率。 数组初始化的一般形式为: 类型符 数组名[常量表达式]={值,值…值}; 例如: int a[10]={ 0,1,2,3,4,5,6,7,8,9 }; 相当于a[0]=0; a[1]=1;... a[9]=9;
…
a[9]
#include <stdio.h> 声明有10个元素 void main() 的一维数组a {int n,i; float s=0, ave, a[10]; a[0] a[1] … a[9] for(i=0;i<10;i++) a[i] { scanf("%f",&a[i]); a[i] s=s+a[i]; } ave=s/10; for(i=0;i<10;i++) a[i] a[i] if (a[i]>ave) printf("%f ",a[i]); }
说明: ① int a[10]={0,1,2,3,4};
给前5个元素赋 值,其余赋0值 不能给数组整体 赋值,改成{1} 静态存储类型, 初值为0 可以省略数组元 素个数。 初值的个数不能 超过元素个数
② int a[10]=1;
③ static int a[3]; ④ int a[ ]={1,2,3,4,5}; ⑤ int a[5]={1,2,3,4,5,1 };
代码: for(i=0; i<N-1; i<5; i++) { p=i; for(j=i+1; i<N; j<6; j++) if(a[j]<a[p]) p=j; t=a[i]; a[i]=a[p]; a[p]=t; } 5-5.c
计算机等级考试二级C语言之二维数组与指针--题+答案

D) 定义了一个可指向一维数组的指针变量p,所指一维数组应具有三个int类型元素
(10) 有以下程序
main()
{ int a[3][3], *p, i;
p=&a [0][0] ;
for ( i=0 ; i<9 ; i++) p[i]=i+1;
(5) 若有以下说明和语句,int c[4][5],(*p)[5];p=c;能正确引用c数组元素的是
A) p+1
B) *(p+3)
C) *(p+1)+3
D) *(p[0]+2))
(6) 有以下定义和语句
int a[3][2]={1,2,3,4,5,6,},*p[3];
pa=a;
for(i=0;i<3;i++)
if(i<2) pa[1][i]=pa[1][i]-1;
else pa[1][i]=1;
printf("%d\n",a[0][1]+a[1][1]+a[1][2]);
}
执行后输出结果是
A) 7
B) 6
C) 8
for(i=1;i<3;i++)
for(j=0;j<=i;j++)s+=a[i][j];
printf(“%dn”,s);
}
(21) 若有以下的定义:int t[3][2];能正确表示t数组元素地址的表达式是
A) &t[3][2]
B) t[3]
c语言5

5.1.3 与指针有关的运算
例5-2 分析下列程序的输出结果。
#include <stdio.h> void main( ) { char a[5]="1234"; char *p; p=a; /*指针变量p指向数组的第一个元素a[0]*/ printf("%d\n",*p); /*输出第一个元素的ASCII值*/ p++; /*指针变量p指向数组的第二个元素a[1]*/ printf("%d\n",*p); /*输出第二个元素的ASCII值*/ }
指针是一种数据类型。 指针是指存放数据的 内存地址 。程序中定义的 变量、数组都要分配内存空间,通过这些空间的地 址可以访问存储在其中的数据,也就是引用变量或 数组元素。可以看出,指针提供了访问数据的另一 种方法(通过变量名访问数据是一种)。
5.1.1 指针的概念
“指针”是个地址概念,是指内存储器中存储单元的地 址。变量在内存中使用存储空间的起始地址,称为该变量 的指针,如图所示。
又:一维数组元素的指针法引用 *(x+i) 与 x[i]等价, 所以,二维数组元素的指针引用法形式为: *(*(x+i)+j) 例5-5 使用指针的方法,输出二维数组的元素。 void main() { int x[3][4]={1,2,3,4,5,6,7,8,9,10,11,12}; int i,j; for(i=0;i<3;i++) { for(j=0;j<4;j++) printf("%5d",*(*(x+i)+j)); printf("\n"); } }
5.1.3 与指针有关的运算
C语言多维数组与多级指针

C语言多维数组与多级指针多维数组与多级指针也是初学者感觉迷糊的一个地方。
超过二维的数组和超过二级的指针其实并不多用。
如果能弄明白二维数组与二级指针,那二维以上的也不是什么问题了。
所以本节重点讨论二维数组与二级指针。
一、二维数组1、假想中的二维数组布局我们前面讨论过,数组里面可以存任何数据,除了函数。
下面就详细讨论讨论数组里面存数组的情况。
Excel 表,我相信大家都见过。
我们平时就可以把二维数组假想成一个excel表,比如:char a[3][4];2、内存与尺子的对比实际上内存不是表状的,而是线性的。
见过尺子吧?尺子和我们的内存非常相似。
一般尺子上最小刻度为毫米,而内存的最小单位为1 个byte。
平时我们说32 毫米,是指以零开始偏移32 毫米;平时我们说内存地址为0x0000FF00 也是指从内存零地址开始偏移0x0000FF00 个byte。
既然内存是线性的,那二维数组在内存里面肯定也是线性存储的。
实际上其内存布局如下图:以数组下标的方式来访问其中的某个元素:a[i][j]。
编译器总是将二维数组看成是一个一维数组,而一维数组的每一个元素又都是一个数组。
a[3]这个一维数组的三个元素分别为:a[0],a[1],a[2]。
每个元素的大小为sizeof(a[0]),即sizof(char)*4。
由此可以计算出a[0],a[1],a[2]三个元素的首地址分别为& a[0],& a[0]+1*sizof(char)*4,& a[0]+ 2*sizof(char)*4。
亦即a[i]的首地址为& a[0]+ i*sizof(char)*4。
这时候再考虑a[i]里面的内容。
就本例而言,a[i]内有4个char 类型的元素,其每个元素的首地址分别为&a[i],&a[i]+1*sizof(char),&a[i]+2*sizof(char)&a[i]+3*sizof(char),即a[i][j]的首地址为&a[i]+j*sizof(char)。
《C语言程序设计II》期末复习

《C语言程序设计II》期末复习一、复习内容:⏹第1~4讲指针●指针的概念:内存单元的排列方式、地址的概念、不同数据类型内存单元的个数、存储方式不同,两种变量的存取方式,指针即是地址,NULL;●指针变量:概念和定义方法(空悬指针、空类型与空指针),指针的两个特殊运算符(*与&),指针变量作为函数参数(通过函数调用得到n个要改变的值);●指针运算:指针与整数的运算、++(--)、比较、相减;●指针与一维数组:对数组名的理解,指针与一维数组(指向数组元素的指针、引用数组元素时的指针运算、通过指针引用数组元素的几种方法、用数组名作函数参数);●指针与二维数组:理解二维数组中行指针、列指针的类型,加减1所移动的字节数,如何利用它们访问二维数组元素,用作函数参数参数时在主调函数中如何给出实参。
●通过指针引用字符串:字符串的引用方式,字符指针作函数参数,使用字符指针变量和字符数组的比较;●指向函数的指针:什么是函数指针,怎样定义和使用指向函数的指针变量,用指向函数的指针作函数参数;●返回指针值的函数:函数的返回值是一个地址,定义格式,使用;●指针数组和多重指针:什么是指针数组,指向指针数组的指针,指针数组作main函数的形参;●动态内存分配:动态内存分配的概念、必要性,与动态内存分配相关的4个函数,动态数组的建立;●有关指针的小结:指针、指向、指针变量,void *类型与NULL的比较,指针与数组的关系,各类指针类型的比较,指针的几类运算;●结构体指针:什么是结构体指针,用结构体指针访问成员的简便写法,指向结构体数组的指针,结构体变量与结构体指针作函数参数;●用指针处理链表:什么是链表,建立静态链表,建立动态链表,输出链表。
(理解链表的概念,本次考试不包含这一部分内容)。
⏹第5讲位运算和预处理指令●位运算与位运算符:位运算概念,6种基本的位运算符(&、|、^、~、<<、>>),&和^运算符的一些用法,位运算的复合赋值运算符;●位段:问题的提出,位段的概念与定义,位段的使用,注意事项;(这一部分内容不考)●预处理:概念,主要工作,功能类型,书写要求;●宏定义:不带参数的宏定义,带参数的宏定义;●“文件包含”处理:格式,作用,带<>与””的差别;●条件编译:概念,好处,几种基本格式。
指针与数组

#include <stdio.h>
int main()
{ int a[6],i,s,*p;
printf("Please input data:\n");
for(i=0; i<6; i++ )
scanf("%d", &a[i] );
s=0;
for(p=a; p<a+6; p++) s+=*p ;
printf(“s=%d\n”,s);
8
指针与数组
❖指针运算:
指针类型的数据,除了间接引运算、赋值运算 p 2000
等操作外,当指针指向数组时,指针可以做
加减整数、指针相减及指针比较运算。
▪ 1.指针与整数的加、减运算
• 如果指针p是指向数组中的某个元素,加
p+3 2012
上整数n后,新指针p+n指向后续的第n个
a数组
1 2 3 4 5
a[0] a[1] a[2] a[3]
a[4]
元素。
a[5]
▪ 2.指针相减运算
a[6]
• 两个指向同个数组的同类型指针作相减运
a[7]
算,其绝对值表示它们之间相隔的元素数 目。
p+92036
a[8] a[9]
▪ 3.指针之间作关系运算
• 两个相同类型指针可作关系运算比较指针
大小。例8.5程序循环控制是通过 p<a+6
– 行指针a+2,转化为元素指针*(a+2),指向第3行第一个元素,即 a[2][0]。
– 行指针a+i,转化为元素指针*(a+i)+j,指向第i+1行第j+1一个元素, 即a[i][j]。
第7章 二维数组与指针程序设计(甘玲)

其实二维数组和一维数组的引用方式,使用规则都是相似的。
注意严格区别:int a[3][4];和a[3][4]=3;。前者a[3][4]是定义数组, 数组大小为3行4列,而后者a[3][4]代表数组的某一个元素。
2013-8-10
《解析C程序设计(第2版)》第7章 二维数组与指针程序设计
11
二维数组的运算
2013-8-10 《解析C程序设计(第2版)》第7章 二维数组与指针程序设计 5
二维数组的定义
二维数组定义的一般形式为:
数据类型 数组名[行数][列数];
各下标仍然从0开始,取值为0、1、2、……、i-1。
元素个数=行数*列数。
2013-8-10
《解析C程序设计(第2版)》第7章 二维数组与指针程序设计
2013-8-10
《解析C程序设计(第2版)》第7章 二维数组与指针程序设计
14
二维数组的初始化
⑹键盘输入赋值 通过键盘输入二维数组的数组元素,一般需要使用二重循环的形式进行。 可以先行输入,也可先列输入。
①先行输入方式 int a[2][3]; for(i=0;i<2;i++) for(j=0;j<3;j++) scanf(“%d”,&a[i][j]);
例7-1 杨辉三角形的打印。
1 1 1 1 1
1 2 1 3 3 1 4 6 4 1
3
2013-8-10
《解析C程序设计(第2版)》第7章 二维数组与指针程序设计
问题分析
在C语言中,数组元素可以是任何类型的,特别地,数 组元素又是数组,这种数组就是多维数组。凡是具有相 同数据类型的二维表格数据,都可以使用一个数组元素 为一维数组的一维数组来表示,这种数据结构称之为二 维数组。杨辉三角形实际上是可以用一个二维数组结构 来描述的。 凡是二维及其以上维数的数组,称之为多维数组。在C 语言中,最常见的多维数组是二维数组,这种二维结构 的数据也称为矩阵。三维或多维数组虽然合法,但很少 出现。在计算机中,多维数组只是一个逻辑概念,在内 存中,多维数组元素的排列顺序“按行优先”存放,其 排列顺序为:第一维的下标变化最慢,最右边的下标变 化最快。最后形成一个就像一维数组一样的序列。
C语言程序设计--二维数组与指针

二维数组与指针(教程)二维数组与指针1.二维数组元素在内存中的存放方式在C++中,二维数组元素值在内存中是按行的顺序存放的。
若定义二维整型数组a[3][3],假设编译系统为数组a分配的内存空间从1000开始到1035为止,则数组中各元素a[0][0]~a[2][2]在内存中按行存放次序如图7.6所示。
因此,与一维数组类似,可用指针变量来访问二维数组元素。
【例7.7】用指针变量输出二维数组各元素的值。
# include <iostream.h>void main(void){ int a[3][3]={{1,2,3},{4,5,6},{7,8,9}};int *p=&a[0][0]; //将二维数组首地址赋给指针变量pfor (int i=0;i<9;i++){ cout<<*p<<'\t'; //输出二维数组中第i个元素值p++; //指针变量p加1,指向下一个元素}}程序执行后输出结果为:1 2 3 4 5 6 7 8 9但要用上述指针变量p访问二维数组中任意指定元素a[i][j]就觉得很不方便,为此C++设计者提供另外几种访问二维数组元素的方法,为了了解访问二维数组元素的方法,必须了解三个地址概念,即:二维数组行首地址、行地址、元素地址,现介绍如下。
2.二维数组行首地址二维数组各元素按行排列可写成如图7.7所示矩阵形式,若将第i行中的元素a[i][0]、a[i][1]、a[i][2]组成一维数组a[i] (i=0,1,2),则二维数组a[3][3]可看成是由三个一维数组元素a[0]、a[1]、a[2]组成。
即:a[3][3]=(a[0],a[1],a[2]),其中:a[0]、a[1]、a[2]是分别表示二维数组a[3][3]的第0、1、2行元素。
即:a[0]=(a[0][0],a[0][1],a[0][2])a[1]=(a[1][0],a[1][1],a[1][2])a[2]=(a[2][0],a[2][1],a[2][2])因为数组名可用来表示数组的首地址,所以一维数组名a[i]可表示一维数组(a[i][0],a[i][1],a[i][2])的首地址&a[i][0],即可表示第i行元素的首地址。
c语言程序设计第五版课后答案谭浩强第八章课后答案

c语⾔程序设计第五版课后答案谭浩强第⼋章课后答案c语⾔程序设计第五版课后答案谭浩强习题答案第⼋章善于利⽤指针本章习题均要求使⽤指针⽅法处理。
1. 输⼊3个整数,要求按由⼩到⼤的顺序输出。
解题思路:先获取到三个变量的地址,然后获取三个数据,通过指针进⾏⽐较转换即可答案:#include <stdio.h>void swap(int *p_a, int *p_b){int temp = *p_a;*p_a = *p_b;*p_b = temp;}int main(){int a, b, c, *p_a = &a, *p_b = &b, *p_c = &c; // 获取每个变量空间的地址printf("Please enter three numbers:");scanf_s("%d%d%d", p_a, p_b, p_c);if (*p_a > *p_b) {swap(p_a, p_b);//通过指针进⾏指向空间内的数据交换}if (*p_a > *p_c) {swap(p_a, p_c);}if (*p_b > *p_c) {swap(p_b, p_c);}printf("%d %d %d\n", *p_a, *p_b, *p_c);system("pause");return 0;}2. 输⼊3个字符串,要求按由⼩到⼤的顺序输出。
解题思路:字符串的⽐较可以使⽤strcmp函数,返回值>0表⽰⼤于,返回值⼩于0表⽰⼩于,返回追等于0表⽰相同。
其他的⽐较排序思路与数字的排序交换没有区别,逐个进⾏⽐较先找出最⼤的,然后找出第⼆⼤的。
答案:#include <stdio.h>int main(){char str[3][32];char *p[3];printf("Please enter three strings:");for (int i = 0; i < 3; i++) {p[i] = str[i];scanf_s("%s", p[i], 32);//后边的数字限制缓冲区边界,防⽌缓冲区溢出访问越界}//让p[0]和p[1]/p[2]分别进⾏⽐较,找出最⼤的字符串,i+1之后,则让p[1]和p[2]进⾏⽐较,找出第⼆⼤//i循环总个数-1次,最后⼀个是不需要⽐较的for (int i = 0; i < 2; i++) {for (int j = i + 1; j < 3; j++) {if (strcmp(p[i], p[j]) > 0) {char *tmp = p[i]; p[i] = p[j]; p[j] = tmp;}}}printf("%s %s %s\n", p[0], p[1], p[2]);system("pause");return 0;}3. 输⼊10个整数,将其中最⼩的数与第⼀个数对换, 把最⼤的数与最后⼀个数对换。
C语言程序设计(第二版)-电子教案-丁亚涛-8587 第8章 指针

8.5.3 指针与二维数组
• 二维数组其实可以看成由一维数组构造而成。就相当于 几个队列构成一个方阵,方阵由队列组成,队列由具体 的元素--人组成。
• 一级指针只能管理队列,如果管理方阵,则需要二级指 针。
•int a=1000,*pa,**ppa; • pa=&a; • ppa=&pa;
• *(*(ppa)) ≡ *(pa) ≡ a ≡ 1000
• p是二级指针 • *p相当于*(p+0),级别降低为一级指针,相当于p[0] • **p相当于*(*(p+0)+0),级别降低为数组元素(普通变量),
也相当于p[0][0]
• p[1][2],相当于*(*(p+1)+2) • &p[1][2], 级别提升为一级指针,相当于:
• p[1]+2,*(p+1)+2 • &p[1],级别提升为二级指针,相当于:
f=f4; printf("a/b=%d\n",f(a,b));
8.5 指针与数组
• 8.5.1 指针与字符数组 • char str[100]= "Hello World"; • char *p=str; • 字符w可以有如下多种表示形式: • str[6] • *(str+6) • p[6] • *(p+6)
【例8-2】演示指针和数组的关系。
#include <stdio.h>
接可存取,由于p中存储的是x的信息。访问p可以获取x的信 息,再对银行存款进行操作。
8.1 借钱的故事
8.2 指针的概念
• C语言允许使用变量名、数组名[下标]、函数名等标 识符来访问内存
C语言程序设计第八章 指针的使用

第八章指针的使用【学习目标】本章将详细介绍在C语言中如何使用指针。
学习要点包括如下几点:(1)掌握指针和指针变量的概念,了解指针变量的特点以及直接访问数据和间接访问数据的原理。
(2)掌握指针变量的定义、赋值方法及指针运算符的使用,熟练运用指针访问简单变量。
(3)熟悉指针和一维数组的关系,掌握指向一维数组的指针变量的定义方法,熟练使用指针变量访问一维数组元素。
(4)了解指针与字符串的关系,能熟练使用指针处理字符串。
(5)熟练掌握用指针变量作函数的参数时函数的定义和调用方法、数组名作函数的参数用法。
(6)指向指针的指针的运用。
【学习导航】本章的在整个课程中的位置如图5-1所示。
图8-1 本章学习导航在本书的第一章介绍C语言有一个灵活性的特点,那么它的灵活性具体体现在哪里呢?其实就是指针。
指针是C语言的精华部分,通过利用指针,我们能很好地利用内存资源,使其发挥最大的效率。
有了指针技术,我们可以描述复杂的数据结构,对字符串的处理可以更灵活,对数组的处理更方便,使程序的书写简洁,高效。
8.1 地址和指针指针是C语言的一种数据类型,类似于整型、字符型等。
既然指针也是一种类型,那么也可以定义该类型的变量,称为指针变量。
指针变量和其他类型的变量的区别是:指针变量存储的是地址。
所以要学好指针,就一定要明白数据在内存中是如何存储的。
计算机所有数据都是存储在存储器里,系统的内存可看作编了号的小房间,如果要取房间的东西(读取数据)就需要得到房间编号。
地址就是内存区中对每个字节的编号。
下面通过两个整型变量来说明。
整型变量x、y(基本整型需4个字节)在内存中的存储如图8-2所示(假设内存编号是从2000开始)。
把变量所占用的存储单元首字节的地址作为变量的地址。
C语言中利用取地址运算符“&”获取变量的存储地址。
例如,&c将返回c的首地址;&x将返回x的首地址。
2000H2004H2008H2012H...图8-2 变量x和y在内存中的存储图8-2中2000H和2004H就是内存单元的地址。
中国矿业大学(北京)《C语言程序设计》课件第7章指针与数组

a[1] a[2] a[3]
mmaainn(()) {{iinntt aa[[1100] ],,ii;;
ppuuttss((““pplleeaassee iinnppuutt %%dd ssccoorree::””,,N1)0;);
ffoorr ((ii==00;;i<i1<01;0i;++i+) +) ssccaannff(“(%"%d”d,"a?,+i&a[)i;]);
main()
{
int i = 0;
printf("%c%s\n",*a, b + 1);
while (putchar (*(a + i)))
{ i++;
Program
}
printf("i = %d\n",i);
PROGRAM
while ( -- i)
{ putchar (*(b + i));
i=7
} printf("\n%s\n", &b[3]);
1,2,3,3,2,3,4,4
20
读程序-3
#include <stdio.h>
char b[] = "program";
char *a = “PROGRAM”;
/*定义一个指针变量指向字符串,与上边定义的区别是:前者是先申请内存空间, 后存入字符串,而后者是先将字符串存入在内存的某个地方,然后再用a指向 该字符串所在内存的开始位置。另外。b是常量,a是变量*/
–指针变量指向哪儿?
–所指向的变量里存储的数据是多少?
C语言程序设计课件第06章数组、指针与字符串.ppt

17
指针数组
指 数组的元素是指针类型 针 例:Point *pa[2];
由pa[0],pa[1]两个指针组成
*i_pointer 3i
2000
9
指针变量的初始化
指 语法形式 存储类型 数据类型 *指针名=初始地址; 例:int a , *pa=&a;
针 注意事项
➢用变量地址作为初值时,该变量必须在指针初始化 之前已说明过,且变量类型应与指针类型一致。
➢可以用一个已赋初值的指针去初始化另一个指针变 量。
组 ➢ 数组下标从零开始。 ➢ 下标必须是整形表达式。 ➢ 数组元素可以在定义时直接给出初始值列表。 ➢ 数组元素作函数参数同简单变量作函数参数。 ➢ 数组名作函数参数传递的是地址值。 ➢ 二维数组在内存中按行存放。
4
对象数组
数 声明:
类名 数组名[元素个数];
组 访问方法:
数组名[下标].成员名
与!=的关系运算。
针
– 指向不同数据类型的指针,以及指针与一
般整数变量之间的关系运算是无意义的。
– 指针可以和零之间进行等于或不等于的关
系运算。例如:p==0或p!=0
16
指向数组元素的指针
指 声明与赋值
例:int a[10], *pa;
针 pa=&a[0]; 或 pa=a;
通过指针引用数组元素
C++语言程序设计
第六章 数组、指针与字符串
本章主要内容
数组 指针 动态存储分配 深拷贝与浅拷贝 字符串
第7章 指针程序设计

第7章 指针程序设计
7.1 指针概述
7.2 指针变量的定义和使用
7.3 指针与数组 7.4 指针作为函数的参数 7.5 指针函数和指向函数的指针变量 7.6 指针应用举例
7.1 指针概述
指针与指针变量
变量的直接访问和间接访问
7.1 指针概述
指针
7.2.2 定义指针变量
7.2.3 使用指针变量
7.2.1 指针变量程序示例
例7-1 使用指针变量输出数据程序。
/* program e7-1.c */ #include<stdio.h> int main(void) { int a=2008; int *p; p=&a; printf("%d\n", *p); return 0; }
/* 定义指针变量 */ /* p指向a */ /* 用*p表示变量a的值 */
7.2.2 定义指针变量
一般格式
数据类型 *指针变量名1,*指针变量名2,┅; 例如:int *p1,*p2; float *q; 指针变量允许和其他变量同时定义: char m,n,*p,*q; 注意 “数据类型”是指针变量要指向的变量的数据类型。
7.3.1用指针访问一维数组 例7-3 用指针实现一维数组的输入输出。
/* program e7-3-1.c */ #include<stdio.h> #define N 10 int main() { &a[i] int a[N]; int *p=a,i; for(i=0;i<N;i++) a[i] scanf("%d",p+i); for(i=0;i<N;i++) printf("%d ",*(p+i)); return 0; } /* program e7-3-2.c */ #include<stdio.h> #define N 10 int main() { int a[N]; int *p=a,i; for(i=0;i<N;i++) scanf("%d",p++); p=a; for(i=0;i<N;i++) printf("%d ",*p++); return 0; }
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
二维数组与指针(教程)二维数组与指针 1.二维数组元素在内存中的存放方式 在C++中,二维数组元素值在内存中是按行的顺序存放的。
若定义二维整型数组a[3][3],假设编译系统为数组a分配的内存空间从1000开始到1035为止,则数组中各元素a[0][0]~a[2][2]在内存中按行存放次序如图7.6所示。
因此,与一维数组类似,可用指针变量来访问二维数组元素。
【例7.7】用指针变量输出二维数组各元素的值。
# include <iostream.h> void main(void) { int a[3][3]={{1,2,3},{4,5,6},{7,8,9}}; int *p=&a[0][0]; //将二维数组首地址赋给指针变量p for (int i=0;i<9;i++) { cout<<*p<<'\t'; //输出二维数组中第i个元素值 p++; //指针变量p加1,指向下一个元素 } } 程序执行后输出结果为: 1 2 3 4 5 6 7 8 9 但要用上述指针变量p访问二维数组中任意指定元素a[i][j]就觉得很不方便,为此C++设计者提供另外几种访问二维数组元素的方法,为了了解访问二维数组元素的方法,必须了解三个地址概念,即:二维数组行首地址、行地址、元素地址,现介绍如下。
2.二维数组行首地址 二维数组各元素按行排列可写成如图7.7所示矩阵形式,若将第i行中的元素a[i][0]、a[i][1]、a[i][2]组成一维数组a[i] (i=0,1,2),则二维数组a[3][3]可看成是由三个一维数组元素a[0]、a[1]、a[2]组成。
即:a[3][3]= (a[0],a[1],a[2]),其中:a[0]、a[1]、a[2]是分别表示二维数组a[3][3]的第0、1、2行元素。
即:a[0]=(a[0][0],a[0][1],a[0][2]) a[1]=(a[1][0],a[1][1],a[1][2]) a[2]=(a[2][0],a[2][1],a[2][2]) 因为数组名可用来表示数组的首地址,所以一维数组名a[i]可表示一维数组(a[i][0],a[i][1],a[i][2])的首地址&a[i][0],即可表示第i行元素的首地址。
因此,二维数组a中第i行首地址(即第i行第0列元素地址)可用a[i]表示。
由例7.6可知,一维数组的第i个元素地址可表示为:数组名+i。
因此一维数组a[i]中第j个元素a[i][j]地址可表示为:a[i]+j ,即:二维数组a 中第i行第j列元素a[i][j]的地址可用a[i]+j来表示,而元素a[i]][j]的值为:*(a[i]+j)。
【例7.8】定义一个3行3列数组,输出每行的首地址及所有元素值。
# include <iostream.h> void main(void) { int a[3][3]={{1,2,3},{4,5,6},{7,8,9}}; for (int i=0;i<3;i++) { cout<<"a[" <<i<<"]="<<a[i]<< "="<<&a[i][0]<<endl; for (int j=0;j<3;j++) cout<<"a[" <<i<<"]["<<j<<"]="<<*(a[i]+j)<< "="<<a[i][j]<<endl; } } 程序执行后输出: a[0]=0x0065FDD4=0x0065FDD4 a[0][0]=1=1 a[0][1]=2=2 a[0][2]=3=3 a[1]=0x0065FDE0=0x0065FDE0 a[1][0]=4=4 a[1][1]=5=5 a[1][2]=6=6 a[2]=0x0065FDEC=0x0065FDEC a[2][0]=7=7 a[2][1]=8=8 a[2][2]=9=9 由此例输出结果可看出a[i]=&a[i][0] (i=0,1,2),这表明a[i]确实可以表示第i行首地址(即第i行第0列地址)&a[i][0]。
读者应注意,由于数组在内存的地址是由操作系统动态分配,因此,实际输出的各行首地址并不会如图7.5所假设的从1000到1035。
通常地址用十六进制数表示,如在本例中:第0行实际首地址是:a[0]=0x0065FDD4。
第1行实际首地址是:a[1]=0x0065FDE0。
第2行实际首地址是:a[2]=0x0065FDEC。
3.二维数组行地址 为了区别数组指针与指向一维数组的指针,C++引入了行地址的概念,并规定二维数组a中第i行地址用a+i或&a[i]表示,行地址的值与行首地址的值是相同的,即: a+i=&a[i]=a[i]=&a[i][0] 但两者类型不同,所以行地址a+i与&a[i]只能用于指向一维数组的指针变量,而不能用于普通指针变量,例如: int a[3][3]; int *p=a+0; 则编译第二条指令时将会出错,编译系统提示用户p与a+0的类型不同。
如果要将行地址赋数组指针变量,必须用强制类型转换,如: int *p=(int *) (a+0); 关于指向一维数组的指针将在后文中介绍。
二维数组名a可用于表示二维数组的首地址,但C++规定该首地址并不是二维数组中第0行第0列的地址(即a≠a[0][0]),而是第0 行的行地址,即a=a+0=&a[0]。
4.二维数组的元素地址与元素值 知道了二维数组的行地址与行首地址后,可以讨论二维数组的元素地址。
因为 a[i]=*&a[i]= *(a+i),所以 *(a+i) 可以表示第 i行的首地址。
因此二维数组第i行首地址有三种表示方法:a[i] 、*(a+i)、&a[i][0]。
由此可推知:第i行第j列元素a[i][j]的地址有四种表示方法: a[i]+j 、*(a+i)+j、&a[i][0]+j、&a[i][j] 而第i行第j列元素a[i][j]值也有四种表示方法: *(a[i]+j) 、 *(*(a+i)+j)、*(&a[i][0]+j)、a[i][j] 现将二维数组有关行地址、行首地址、元素地址、元素值的各种表示方式总结归纳如表7.1 所示: 表7.1 二维数组a的行地址、行首地址、元素地址、元素值的各种表示方式 行地址、元素地址、元素值表示方式 第i行行地址 a+i、&a[i] 第i行首地址(第i行第0列地址) a[i]、 *(a+i)、 &a[i][0] 元素a[i][j]的地址 a[i]+j 、*(a+i)+j 、&a[i][0]+j、&a[i][j] 第i行第j列元素值 *(a[i]+j) 、 *(*(a+i)+j) 、 *(&a[i][0]+j)、a[i][j] 为了加深读者对二维数组a的行地址、行首地址、元素地址、元素值的各种表示方式的理解,现举例如下: 【例7.9】定义二维数组a[3][3],用二种方式输出行地址,用三种方式输出行首地址,用四种方式输出所有元素地址及元素值。
# include <iostream.h> void main(void) { int a[3][3]={{1,2,3},{4,5,6},{7,8,9}}; for (int i=0;i<3;i++) { cout<<"&a["<<i<<"]="<<&a[i]<<"="<<a+i<<endl; //输出第i行行地址 cout<<"a["<<i<<"]="<<a[i]<<"="<<*(a+i)<<"="<<&a[i][0]<<endl; //行首地址 for (int j=0;j<3;j++) { cout<<"&a["<<i<<"]["<<j<<"]="<<a[i]+j<<"="<<*(a+i)+j<<"=" << &a[i][0]+j<<"="<<&a[i][j]<<endl; //输出元素a[i][j]的地址 cout<<"a["<<i<<"]["<<j<<"]="<<*(a[i]+j)<<"="<<*(*(a+i)+j)<< "="<<*(&a[i][0]+j)<<"="<<a[i][j]<<endl; //输出元素a[i][j]的值 } } } 程序执行后输出结果为: &a[0]= 0x0065FDD4=0x0065FDD4 a[0]= 0x0065FDD4=0x0065FDD4=0x0065FDD4 &a[0][0]= 0x0065FDD4=0x0065FDD4=0x0065FDD4=0x0065FDD4 a[0][0]=1=1=1=1 &a[0][1]= 0x0065FDD8=0x0065FDD8=0x0065FDD8=0x0065FDD8 a[0][1]=2=2=2=2 &a[0][2]= 0x0065FDDC=0x0065FDDC=0x0065FDDC=0x0065FDDC a[0][2]=3=3=3=3 &a[1]= 0x0065FDE0=0x0065FDE0 a[1]= 0x0065FDE0=0x0065FDE0=0x0065FDE0 &a[1][0]= 0x0065FDE0=0x0065FDE0=0x0065FDE0=0x0065FDE0 a[1][0]=4=4=4=4 &a[1][1]= 0x0065FDE4=0x0065FDE4=0x0065FDE4=0x0065FDE4 a[1][1]=5=5=5=5 &a[1][2]= 0x0065FDE8=0x0065FDE8=0x0065FDE8=0x0065FDE8 a[1][2]=6=6=6=6 &a[2]= 0x0065FDEC=0x0065FDEC a[2]= 0x0065FDEC=0x0065FDEC=0x0065FDEC &a[2][0]= 0x0065FDEC=0x0065FDEC=0x0065FDEC=0x0065FDEC a[2][0]=7=7=7=7 &a[2][1]= 0x0065FDF0=0x0065FDF0=0x0065FDF0=0x0065FDF0 a[2][1]=8=8=8=8 &a[2][2]= 0x0065FDF4=0x0065FDF4=0x0065FDF4=0x0065FDF4 a[2][2]=9=9=9=9 此例可说明表7.1中的二维数组a的行地址、行首地址、元素地址、元素值的各种表示方式是正确的。