C程序语言学习6six.pptVIP

第六章 数组 6.1数组的概念 一、回顾 前面讲过的数据类型都属于基本类型（整型、实型、字符型） 其存储特点是：每个变量单独存储，各变量之间无任何联系。 二、构造类型的基本概念 在C语言中，变量类型除了基本数据类型外，还有一些复杂类型，称为构造类型。 构造类型：是由基本类型构造而成的。（如：数组、结构体、共同体、枚举型） 构造类型的每一个元素是一个变量，它可以是一个基本类型或者构造类型。 构造类型的元素的使用方法与基本变量相同。 构造类型的元素占用相邻的存储空间。 对于构造类型的变量来说，重点是访问其元素的方法。 这些数据具有的共同特征： 都是由若干元素组成 各元素都是同一数据类型 各元素是按一定顺序排列的 第六章 数组 三、数组的概念 数组: 是按一定格式排列起来的一系列具有同一属性的数据。用统一的数组名和下标唯一的确定数组中的各元素。 例如: 向量、矩阵、立体矩阵等。 a11 a12 a13 a21 a22 a23 a31 a32 a33 数组名: 表示群体的共性(具有同一种数据类型) 下标: 表示个体的个性(各自占有独立的单元) 数组的首地址、元素的类型和个数（数组长度） 6.2 一维数组6.2.1 一维数组的定义 一维数组的定义方式： 类型说明符 数组名[常量表达式]； 数组名遵循标识符命名规则 常量表达式表示元素的个数，即数组长度。 例如：int a[10]； 数组元素的表示形式：数组名[下标] 以下用法不对：a(10),a(n) 其中，下标：是整型常量或整型表达式，不能是变量。对于任何数组，下标都从0开始。 注意：定义数组时用到的“数组名[常量表达式]”和引用数组元素时用到的“数组名[下标]”的区别。 6.2 一维数组6.2.1 一维数组的定义 一维数组的存储： C语言中是如何管理一个数组的呢？ 用连续的内存单元存放各个元素， 如short a[5];其内存存储为： 保存数组所需内存量与数组元素的基本类型和数组大小有关，总字节数=sizeof（基本类型）*数组元素个数。 如上例：总字节数=2*5=10 6.2 一维数组6.2.2 一维数组的引用 数组同基本变量一样，必须先定义后引用. C语言规定只能逐个引用数组元素，而不能一次引用整个数组. 引用一维数组元素的一般形式：数组名[下标] 注意：下标从0开始，最大下标为数组元素个数减一；下标可以是整型常量或整型表达式. 例如：a[0]=a[1]+a[2]+a[4]; 6.2 一维数组6.2.3 一维数组的初始化 在定义数组时，对数组元素赋以初值 如：int a[4]={1,2,3,4}; a[0]=1,a[1]=2,a[2]=3,a[3]=4 对部分元素赋初值，如：int a[10]={1,2}; 结果为：a[0]=1,a[1]=2,a[2]=0,…，a[9]=0 注：对static数组不赋初值，系统会对所有元素自动赋以0值 如数组元素全为零，可以定义：int a[10]={0, 0, 0, 0, 0, 0, 0, 0, 0, 0}; 对全部元素赋初值，可以不指定数组长度。 如：int a[]={1,2,3,4,5};自动定义数组长度为5， 注意：若被定义的数组长度与提供的初值个数不相同，则数组长度不能省略。例如：int a[10]={1,2,3,4} [例6.1]用起泡法完成对10个数从小到大排序。 第一趟扫描找到了最小的数存入a[0]，其过程如下： a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9] #include stdio.h main() { int a[10],i,j,t; printf(input ten numbers:\n); for(i=0;i10;i++) scanf(%d,a[i]); printf(\n); for(i=0;i10;i++) for(j=10;ji;j--) if(a[j-1]a[j]) { t=a[j];a[j]=a[j-1];a[j-1]=t;} printf(the sorted numbers:\n); for(i=0;i10;i++) printf(%d ,a[i]);printf(\n); } 例：用选择法排序。即先将10个数中最小的数与a[0]对换；再将a[1]到a[9]中最小的数与a[1]对换；每比较一轮，找出一个未经排序的数中最