资源描述：
《第5章 数组与指针ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、哈尔滨工业大学计算机学院2003年8月C语言程序设计傅忠传第五章数组和指针本章的学习难点1.数组的概念及其使用。3.指针的概念以及数组与指针之间的关系。2.字符数组以及字符串处理函数在字符串处理操作中的应用。本章目录数组指针指针和数组间的联系指针数组*指向指针的指针*带参数的main函数和命令行参数*动态数组的实现*关于面向过程的程序设计*关于防御性程序设计*关于程序质量的重要性数组数组类型的应用场合定义、初始化和引用一维数组应用举例一维数组名作函数参数二维数组及二维数组作函数参数应用举例字符数组6.1.字符数组与字符串的关系6.2.字符数
2、组的输入输出6.3.字符串处理函数*6.4.字符数组应用举例1、2数组类型的应用场合排序算法与数组两个数由小到大排序：三个数由小到大排序：……十个数由小到大排序：……一百个数由小到大排序：数组数组的概念数组由若干个相同类型的相关数据项按顺序存储在一起，构成数组(array)；数组实际上是同种类型、有序的数据的集合。数组名如果用一个统一的名字标识这组数据，那么这个名字就称为数组名。数组元素构成数组的每一个数据项称为数组的元素（element）。说明同一数组中的元素必须具有相同的数据类型，而且这组数据在内存中将占据一段连续的存储单元。数组定义的
3、通用格式格式类型数组名[下标1][下标2]……[下标n];其中：类型为数组元素的基类型，即每个元素的类型。下标值n表示为所在维的数组元素个数，该维的数组下标的上界是n-1；C语言中数组下标下界始终为０。维数是下标的个数。数组分类一维数组二维数组与多维数组一维数组的定义一维数组的初始化一维数组的引用二维数组的定义二维数组的初始化二维数组的引用定义、初始化、引用一维数组的定义格式类型数组名[常数表达式]；举例inta[10];//各元素都为整形。定义一个包括10个整形元素的一维数组。元素为：a[0]、a[1]、a[2]……a[9]注明⒈数组名定
4、名规则和变量名相同，遵循标识符定名规则。⒉数组名后使用方括号括起来的常数表达式，不能用圆括号。inta(10);×⒊常数表达式表示元素的个数，即数组长度，而不是数组的上界。上例不能使用a[10]——越界错误！⒋常数表达式中可以包括常量和符号常量，不能包括变量。如变长数组：设n为整形。——动态数据结构scanf("%d",&n);inta[n];×⒌数组必须先定义，然后使用。⒍一维数组元素在内存中的排列顺序是线性排列即连续存储的。一维数组元素的引用使用说明C规定只能逐个引用数组元素，而不能一次引用整个数组。引用形式数组名［下标］其中：下标可为
5、整形常量或整形表达式。举例a[0]=a[5]+a[n+3]-a[2*3]使用循环语句完成数组的赋值与输出。main(){inti,a[10];for(i=0;i<=9;i++)a[i]=i;for(i=9;i>=0;i--)printf("%3d",a[i]);}注明在数组的引用中，其下标值必须要落在0与n-1之间——越界错误！下标越界也不自动监测。一个数组元素实质上就是一个变量名，数组元素和变量一样使用。数组元素下标的括号必须是方括号。一维数组的初始化⒈在定义数组时，对数组元素赋初值。inta[10]={0,1,2,3,4,5,6,7,8
6、,9}a[0]=0;a[1]=1;a[2]=2;……a[9]=9⒉可以只给一部分元素赋初值。inta[10]={0,1,2,3,4}a[0]=0;a[1]=1;a[2]=2;a[3]=3;a[4]=4初值只赋前5个元素。⒊如想使一个数组全部为值n，可为：inta[10]={0,0,0,0,0,0,0,0,0,0}与fortran语言不同，不能为：inta[10]={0*10}⒋在对全部数组元素赋初值时，可以不指定数组长度，例如：inta[5]={1,2,3,4,5}可以写成：inta[]={1，2，3，4，5}⒌当数组被说明为静态（stat
7、ic）存储类型或外部存储类型（即在所有函数外部定义）时，则在不显式给出初值的情况下，数组元素将在程序编译阶段自动初始化为0。staticinta[4]等价于staticinta[4]={0,0,0,0}二维数组的定义格式类型数组名[常数表达式1][常数表达式2]；举例inta[3][4];可看成3行*4列矩阵：inta[0][4]inta[1][4]inta[2][4];每行都是一个包含4个元素的一维数组。二维数组的排列顺序元素为：a[0][0]a[0][1]a[0][2]a[0][3]a[1][0]a[1][1]a[1][2]a[1][3
8、]a[2][0]a[2][1]a[2][2]a[2][3]★按行存储★多维数组格式类型数组名[常数1][常数2]……[常数m]；举例inta[2][2][4];存储顺序a[0][
