01c语言基础补习part01数组一.pptx

数组(一)主讲：华清远见 冯老师课程目录总结与思考掌握一维数组的使用数组概述数组构造数据类型之一数组是具有一定顺序关系的若干个变量的集合，组成数组的各个变量称为数组的元素数组中各元素的数据类型要求相同,用数组名和下标确定。数组可以是一维的，也可以是多维的。一维数组一维数组的定义所谓一维数组是指只有一个下标的数组。它在计算机的内存中是连续存储的。C语言中，一维数组的说明一般形式如下：存储类型 数据类型 数组名[表达式] ；a[0]0a[1]12a[2]3a[3]4a[4]5a[5]a一维数组例：int a[6];数组名表示内存首地址，是地址常量编译时分配连续内存内存字节数=数组维数* sizeof(元素数据类型)一维数组注意事项C语言对数组不作越界检查，使用时要注意int a[5]; a[5] = 10关于用变量定义数组维数int i = 15; int a[i]一维数组的引用数组必须先定义，后使用只能逐个引用数组元素，不能一次引用整个数组数组元素表示形式：数组名[下标]其中：下标可以是常量或整型表达式例 int a[10]; printf(“%d”, a); (×) for(j=0;j10;j++) printf(“%d\t”, a[j]); (?) 一维数组的初始化初始化方式：在定义数组时，为数组元素赋初值int a[5]={1,2,3,4,5};说明数组不初始化，其元素值为随机数对static数组元素不赋初值，系统会自动赋以0值只给部分数组元素赋初值 一维数组的初始化static int a[5];等价于：a[0]=0; a[1]=0; a[2]=0; a[3]=0; a[4]=0;int a[5]={6,2,3};等价于：a[0]=6; a[1]=2;a[2]=3; a[3]=0; a[4]=0;int a[3]={6,2,3,5,1}; (×)int a[]={1,2,3,4,5,6};//编译系统根据初值个数确定数组维数程序举例冒泡排序它重复地走访过要排序的数列，一次比较两个元素，如果顺序错误就交换。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。49 38 97 76 13 27 3038 49 76 13 27 309738 49 13 27 307638 13 27 304913 27 303813 2730 初始关键字 第二趟 第一趟 第三趟 第五趟 第四趟例：13382749381349763830132713277649303897763097492776309797总结与思考主要介绍了一维数组的概念、引用和初始化。演示了有关一维数组的程序的编写。思考如何改进冒泡排序的效率？数组定义方法：1）数组名定义规则跟变量名相同，遵循标识符定义规则2）数组名后使用方括号括起来的常量表达式3）常量表达式表示元素的个数4）常量表达式中可以包含常量和符号常量，不能包含变量。