高级程序语言设计 数组.ppt

《高级程序语言设计 数组.ppt》由会员上传分享，免费在线阅读，更多相关内容在PPT专区-天天文库。

1、第7章数组制作人：王敬华第7章：数组学习的意义语言程序设计教程第七章数组C到目前为止，我们已经讨论了C语言中的基本数据类型，如果用基本数据类型来定义某些变量，那么这些变量在内存中将占用各自的内存单元，变量之间的制约关系无法体现，不能表现出这些变量之间的关联性，看不出它们之间有任何的联系，我们把这些变量称之为“离散变量”，对它们的访问只能通过变量名逐一进行。下面来思考一个问题：如何编程来实现对100个数进行排序呢？太复杂了！晕！！！解题思路：定义100个整型变量来分别存放这100个整数，然后再对这

2、些变量的值进行比较、交换等操作。有没有更好的方法来解决呢？有！就是用数组来编程。构造数据类型之一数组:有序数据的集合,用数组名标识元素:属同一数据类型,用数组名和下标确定学习目标学习内容一维数组一维数组的定义和引用一维数组的赋值一维数组的应用举例二维数组二维数组的定义和引用二维数组的赋值二维数组的应用举例字符串与数组字符串的本质字符及字符串操作的常用函数字符串数组数组综合应用举例本章小结理解数组变量在内存中的存放形式；掌握一维数组和二维数组变量的定义和数组元素的引用；掌握字符串与字符数组的区别；

3、掌握各种字符串库函数的用法；语言程序设计教程第七章数组C7.1一维数组语言程序设计教程第七章数组C1、一维数组的定义定义方式：存储类型符数据类型符数组变量名[整型常量表达式]；数组中各元素的存储类别数组元素的数据类型合法的标识符表示元素个数下标从0开始[]:数组运算符单目运算符左结合不能用()用分号结尾例如：inta[10];//定义了有10个数据元素的int型数组afloatf[20];//定义了有20个数据元素的float型数组fcharstr1[10],str2[20];//定义了有10个

4、和20个数据元素的char型数组str1和str2语言程序设计教程第七章数组C定义说明：(1)数组定义时，必须指定数组的大小（或长度），数组大小必须是整型常量表达式，不能是变量或变量表达式。(2)数组定义后，系统将给其分配一定大小的内存单元，其所占内存单元的大小与数组元素的类型和数组的长度有关。数组所占内存单元的字节数=数组大小×sizeof（数组元素类型）(3)数组中每个数组元素的类型均相同，它们占用内存中连续的存储单元，其中第一个数组元素的地址是整个数组所占内存块的低地址，也是数组所占内存块

5、的首地址，最后一个数组元素的地址是整个数组所占内存块的高地址（末地址）。例如，下面对数组的定义是错误的：intn=10;inta[n];//数组的大小不能是变量intb[10.3];//数组的大小不能是浮点常量intc[n+10];//数组的大小不能是变量表达式例如：shortinta[20];则数组a所占内存单元的大小为：20*sizeof(short)=20*2=40（字节）。语言程序设计教程第七章数组C2、一维数组的引用引用格式：数组变量名[下标]引用说明：(1)下标可以是整型常量、整型变

6、量或整型表达式。C语言规定，下标的最小值是0，最大值则是数组大小减1。占用的字节数为：10*sizeof(short)=10*2=20a[0]a[1]a[2]a[9]……内存地址2000200220042018a……第1个元素……第2个元素第3个元素第10个元素例：shortinta[10];语言程序设计教程第七章数组C引用说明：(2)只能逐个引用数组元素，不能一次引用整个数组(3)数组定义以后，数组中的每一个元素其实就相当与一个变量，所以我们有时也把数组元素称为下标变量。对变量的一切操作同样也

7、适合于数组元素。(4)数组引用要注意越界问题。(5)数组必须先定义，后使用例inta[10];printf(“%d”,a);()必须for(j=0;j<10;j++)printf(“%dt”,a[j]);()例：inta[3];a[0]=2;//将数组a的第1个元素赋值为2a[1]=4;//将数组a的第2个元素赋值为4a[2]=a[0]+a[1];//将数组a的第1个元素的值与第2个元素的值相加赋给第3个元素（值为6）存储单元有效地址=数组的起始地址+下标×sizeof（数组元素类型）sh

8、ortinta[10];shortx=a[10];//引用越界，a[10]的地址为：2000+10*2=2020，只能引用a[0]～a[9]例intx=a[1];//错误，应先定义数组a，再引用inta[10];语言程序设计教程第七章数组C3、一维数组的赋值一维数组的初始化赋值数据类型符数组变量名[常量表达式]={表达式1，表达式2，…，表达式n}；初始化赋值说明：(1)“=”后面的表达式列表一定要用{}括起来，被括起来的表达式列表被称为初值列表，表达式之间用“，”分隔；(2)表达式的个数不能超