计算机程序设计c语言数组精要.pptVIP

北京科技大学 计算机系 第七章 数 组 内容提要 数组的概念 一维数组的定义和引用 二维数组的定义和引用 字符数组的定义和引用 字符串处理函数 基本概念——构造类型 整型、浮点型、字符型都属于基本类型 存储特点： 每个变量单独存储，亦称简单变量 例如： X=‘A’; Y1=0; Y2=2*X; 各变量之间独立存放，无任何联系 构造类型：由基本类型通过某种规则构造而成。（数组、结构体、共同体） 一、基本概念——数组 计算机处理数据时，经常出现数据是以某种有序的形式进行组织的情况，例如： 随温度而改变的实验数据 按学号排列的成绩表 线性方程组的m*n系数矩阵 这些数据具有共同的特征: 都是由若干个分量组成 数据分量都是同一类型（可取任何数据类型） 这些分量是按一定顺序排列的 一、基本概念——数组 数组：按序排列的具有相同类型的变量集合 二、一维数组——定义 定义形式：类型名 数组名[常量表达式] 如：int A[10], b[5] char c[8] float X[20], Y[4*D] (D是符号常量) , w[5] 二、一维数组——定义 二、一维数组——存储 用连续的内存单元存放各个元素 二、一维数组——引用 数组必须先定义后引用 C语言规定只能逐个引用数组元素，而不能以此引用整个数组 引用一维数组元素的形式：数组名[下标] 下标可以是整型常量或整型表达式 如：a[0]=a[5]+a[7]-a[2*3] 读程序 #includestdio.h void main() { int i, a[10]; for ( i=0; i=9; i++ ) a[i] = i; for ( i=9; i=0; i--) printf( “%d” , a[i] ); printf(“\n”); } 二、一维数组——初始化 在定义数组的同时对数组元素赋予初值 如：int a[4]={1,2,3,4}; 相当于 a[0]=1, a[1]=2, a[2]=3, a[3]=4 二、一维数组——初始化 例1：用数组求Fibonacci数列问题 例2：用冒泡法对10个数排序（由小到大） 程序： 选择排序 用选择法对10个数排序（由小到大） 选择法排序参考程序 #include stdio.h void main() { int a[10]; int i,j,t,min; for(i=0;i10;i++) scanf(%d,a[i]); 例3：统计选票 设候选人有8人，其编号为1~8，约定0为统计结束标志 例2：统计选票 三、二维数组 C语言中，数组的元素还可以是数组，这样就构成二维数组。因而二维数组可以看成是“数组的数组”。 按上述思想，还可构成三维，四维数组等等，称多维数组。 二维数组是多维数组中最简单，最常用的数组，它代表多维数组的基本特征。 三、二维数组——定义 定义形式： 类型名 数组名［行下标表达式］［列下标表达式］ 如：int a[3][4] ； 可理解为一个3行4列的矩阵 注意:不能写成 int a[3,4], a(3,4) 在此基础上，可掌握多维数组的定义。 如： float x[2][3][4]; 可看成空间矩阵 三、二维数组——定义 可以把二维数组看作是一种特殊的一维数组，它的元素又是一个一维数组 三、二维数组——存储 在内存中，二维数组中元素的排列顺序是——按行存放 三、二维数组——引用 三、二维数组——初始化（按行存放） 按存放顺序赋初值 如：int x[2][3]={1,2,3,4,5,6} 三、二维数组——初始化（按行存放） 省略第一维长度 如： int x[ ][3]={1,2,3,4,5,6,7,8,9}; int x[ ][3]={1,2,3,4,5,6,7}; int b[ ][4]={{1},{4,5}}; 例1：二维数组的输入输出 一般二维数组的处理用二重循环 用循环变量的值控制数组元素的下标 例2：矩阵的转置 四、字符数组 字符数组是数组的一个特殊情况，定义与引用方法与上述介绍类似 C语言中，没有专门的字符串变量，而是将字符串存入字符数组来处理 用一个一维数组来存放字符串，每个元素存放一个字符 四、字符数组——定义 char s[10]; s数组是一维字符数组，它可以存放