资源描述：
《C语言程序设计-第6讲-数组.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、C语言程序设计第六讲数组2021/10/231FunctionsandProgramStructure数组的定义和初始化数组的赋值、输入和输出字符数组向函数传递一维数组和二维数组常用算法：排序、查找、求最大最小值等使用字符串处理函数处理字符串第6讲数组C的数据类型：◎基本类（简单类）—字符型/整型/实型/枚举型◎构造类（组合类）—数组/结构体/共用体◎指针类◎空类型（void）对于变量基本类型——单个出现的变量，每个变量可以代表一个确定的数据（变量值）如intx,y;但变量间不存在确定的相互关系。构造类型——由基本类型按一定规则组成。其中：数组：由一组有序数据
2、（数组元素）组成。每个元素：有相同类型，统一数组名；用下标确定其顺序；但可以取各自值。如inta[5];其中：[]表示a是个数组，而不是一个简单变量a。5表示该数组共有5个元素数组的用处很多。简单例子：要读入某班全体50位同学某科学习成绩，然后进行简单处理（求平均成绩、最高分、最低分……）若用简单变量，需50个不同变量名，要用很多个scanf命令。如intscore1,score2,…score50；scanf(“%d,%d,%d”,&score1,&score2,&score3);scanf(“%d,%d,%d”,&score4,&score5,&score
3、6);而用数组，可共用一个scanf命令，并利用循环结构读取。intscore[50],i;for(i=0;i<50;i++)scanf(“%d”,&score(i));数组是一组有序的同类型数据。数据称为数组的元素。数组保存大量同类型的相关数据如矩阵运算，表格数据等数组的用处快速地随机访问一旦定义，不能改变大小数组的特点数组的定义:数组在使用前要进行定义:名称、类型、维数、大小定义格式：其中：（1）常量表达式可为常数、符号常数。但不包含变量，值必须是大于0的整数。（2）表达式的个数表明数组的维数。类型标识符数组名[常量表达式1][常量表达式2]……§6.1数
4、组的定义与初始化数组的类型实际上是指数组元素的取值类型。对于同一个数组，其所有元素的数据类型都是相同的。数组名的书写规则应符合标识符的书写规定。数组名不能与其它变量名相同。例如：main(){inta;floata[10];……}是错误的。如：inta[10];floatb[15];charc[30];×常量表达式值必须是大于0的整数inta[0][3];inti=3,j=4;inta[i][j];×不能在方括号中用变量来表示元素的个数√#defineFD5main(){inta[3+2],b[7+FD];……}是合法的允许在同一个类型说明中，说明多个数组和多
5、个变量。例如：inta,b,c,d,k1[10],k2[20];数组元素的引用:数组元素是通过数组名加上该元素在数组中的位置（下标）来访问的。引用格式：数组名[表达式]说明：1、下标从0开始。如：数组A[n]的元素个数为n。下标取值范围是0——n-1.2、数组名代表该数组在内存中的首地址。因此可用数组名代表数组中0号元素的地址。数组元素是组成数组的基本单元。数组元素也是一种变量，其标识方法为数组名后跟一个下标。下标表示了元素在数组中的顺序号。下标只能为整型常量或整型表达式。如为小数时，C编译将自动取整。例如：a[5]a[i+j]a[i++]都是合法的数组元素。
6、数组元素通常也称为下标变量。必须先定义数组，才能使用下标变量。在Ｃ语言中只能逐个地使用下标变量，而不能一次引用整个数组。例如，输出有10个元素的数组必须使用循环语句逐个输出各下标变量：for(i=0;i<10;i++)printf("%d",a[i]);而不能用一个语句输出整个数组。下面的写法是错误的：printf("%d",a);数组的存储结构:数组一经定义，系统则根据数组的数据类型为每一个元素安排相同长度的、连续的存储单元。同时根据其存储类型确定将其安排在内存数据区或寄存器。①一维数组：从左到右顺序存放。如有数组inta[5];其中数据为：2、4、23、6
7、、78则存放情况如下：……..4的高位字节4的低位字节2的高位字节2的低位字节20002002200420062008a[0]a[1]a[2]a[3]a[4]数组在内存中的首地址即a=2000inta[5]={2,4,23,6,78};整型，双字节a00a01…….a0n-1a10a11……..a1n-1……….am-10am-11……..am-1n-1②二维数组：按行的顺序存放。200020022004……….am-10am-11……am-1n-1a00a01……..a0n-1a10a11……..a1n-1………………….按行优先顺序存放A[m][n]=则存
8、放情况如下：若有数组b[2][3];其
