7二级C课件.docVIP

第7章 数组 为了解决比较复杂的问题，本章介绍C语言提供的一种最简单的构造类型──数组。 数组的概念 数组是具有一定顺序关系的若干相同类型变量的集合体，组成数组的变量称为该数组的元素。数组属于构造类型。 7.1 一维数组的定义和引用 7.1.1 1维数组的定义 数组同变量一样，也必须先定义、后使用。 1维数组是只有1个下标的数组，定义形式如下： 数据类型 数组名[常量表达式] （1）“数据类型”是指数组元素的数据类型。 （2）数组名，与变量名一样，必须遵循标识符命名规则。 （3）“常量表达式”必须用方括号括起来，指的是数组的元素个数（又称数组长度），它是一个整型值，其中可以包含常数和符号常量，但不能包含变量。 注意：C语言中不允许动态定义数组。 例如： int a[10] 表示 a 为整型数组，有10个元素：a[0]...a[9] 特别说明：在数组定义时，“常量表达式”外的方括号；以及元素引用时，“下标表达式”外的方括号，都是C语言语法规则所要求的，不是本书所约定的可选项的描述符号！ （4）数组元素的下标，是元素相对于数组起始地址的偏移量，所以从0开始顺序编号。 （5）数组名中存放的是一个地址常量，它代表整个数组的首地址。同一数组中的所有元素，按其下标的顺序占用一段连续的存储单元。 一维数组存储顺序 数组元素在内存中顺次存放，它们的地址是连续的。 例如：具有10个元素的数组 a，在内存中的存放次序如下： 数组名字是数组首元素的内存地址。 数组名是一个常量，不能被赋值。 7.1.2 1维数组元素的初始化 初始化格式： 数据类型 数组名[常量表达式]＝{初值表} （1）如果对数组的全部元素赋以初值，定义时可以不指定数组长度（系统根据初值个数自动确定）。如果被定义数组的长度，与初值个数不同，则数组长度不能省略。 例如： int a[ ]= {1,2,3,4,5}; int a[5]={1,2,3,4,5}; （2）“初值表”中的初值个数，可以少于元素个数，即允许只给部分元素赋初值。 例如：static int a[10]={0,1,2,3,4}; static int b[10]={,1,,3,,5}; （3）不能给数组整体赋初值。如果需要，必须每个元素都被赋到值。 例如：static int a[10]={1,1,1,1,1,1,1,1,1,1}; 合法！ static int a[10]={1*10}; 非法！ 7.1.3 数组元素的引用 引用数组中的任意一个元素的形式： 数组名[下标表达式] 1．“下标表达式”可以是任何非负整型数据，取值范围是0~（元素个数-1）。 特别强调：在运行C语言程序过程中，系统并不自动检验数组元素的下标是否越界。因此在编写程序时，保证数组下标不越界是十分重要的。 2．1个数组元素，实质上就是1个变量，它具有和相同类型单个变量一样的属性，可以对它进行赋值和参与各种运算。 3．在C语言中，数组作为1个整体，不能参加数据运算，只能对单个的元素进行处理。 7.1.4 1维数组应用举例 [案例7.1] 从键盘上任意输入10个整数，要求按从小到大的顺序在屏幕上显示出来。 排序的方法有很多，本题采用冒泡法。 冒泡法的基本思想：通过相邻两个数之间的比较和交换，使排序码（数值）较小的数逐渐从底部移向顶部，排序码较大的数逐渐从顶部移向底部。就像水底的气泡一样逐渐向上冒，故而得名。 /*案例代码文件名：AL7_1.C*/ /*功能：从键盘上任意输入n个整数，用冒泡法按从小到大排序，并在屏幕上显示出来。*/ #include stdio.h #define NUM 10 /*定义符号常量（数据个数N）*/ main( ) { int data[NUM]; /*定义1个1维整型数组data*/ int i,j,temp; /*定义循环变量和临时变量*/ clrscr( ); /*库函数clrscr()：清屏*/ printf(Please input 10 numbers:\n); for (i=0; iNUM; i++) scanf(%d, data[i]); /*冒泡法排序*/ for (i=0; iNUM-1; i++) /*外循环：控制比较趟数*/ for (j=NUM-1; ji; j--)