C_C++程序设计教程（第二版）第7章数组与字符串.pdf

第7章 数组与字符串  一维数组的定义、引用及数组元素初始化  多维数组的定义、引用及数组元素初始化  字符数组的定义、引用及数组元素的初始 化  字符串数组的定义、引用及数组元素初始 化  常用字符串处理函数的使用 7.1一维数组 7.1.1 数组的基本特点 数组是同一类型变量的有序集合，是一组变量，具 有如下特点： 1. 数组中的各个元素数据类型相同。 2.数组中的元素是按顺序排列的，各个元素在数组中的 位置由下标确定的。C语言中的数组下标必须为正整 数、0或整数表达式。 3.访问数组中的具体某个元素，可以通过数组名及跟在 后面方括号中的下标来实现。 4.数组可以有一个、二个或多个下标，分别对应一维、二 维或多维数组。 7.1.1 数组的基本特点 数组是同一类型变量的有序集合，是一组变 量，具有如下特点： 1.数组中的各个元素数据类型相同。 2.数组中的元素是按顺序排列的，各个元素在数 组中的位置由下标确定的。C语言中的数组下 标必须为正整数、0或整数表达式。 3.访问数组中的具体某个元素，可以通过数组名 及跟在后面方括号中的下标来实现。 4.数组可以有一个、二个或多个下标，分别对应 一维、二维或多维数组。 7.1.2 一维数组的定义和引用 1. 一维数组的定义 在Ｃ语言中，使用数组必须先定义后使用。一维数组 的定义形式为： 类型说明符 数组名 [常量表达式] ； 其中： (1) 类型说明符可以为任一种基本数据类型或构造数 据类型。如int，char等。 (2) 数组名是用户定义的标识符，应该为合法的标识 符 常量表达式的值表示数据元素个数，也称为数组的长 度。 7.1.2 一维数组的定义和引用 2. 一维数组的引用 数组元素的一般引用形式为： 数组名[下标] 其中：下标只能为整型常量或整型表达式。 如果需要将数组中所有数组元素输出，必须： for(j=0;j10;j++) printf(“%d\t”,a[j]); 即采用循环来输出各个数组元素的值。 例7.1 数组元素的引用 main() { int i,a[10]; for(i=0;i=9;i++) a[i]=i; for(i=9;i=0;i--) printf(%d ,a[i]); } 程序执行结果为： 图7-1 数组元素的引用 7.1.3 一维数组的初始化 一维数组初始化可以采用下面方式进行： int a[5]={1,2,3,4,5}; 即：将数组元素的初值依次放在一对花括弧内，各值之 间用逗号间隔。编译时，a[0]=1; a[1]=2; a[2]=3; a[3]=4; a[4]=5; 说明： (1) 数组不初始化，其元素值为随机数。 (2) 可以只给部分元素赋初值。 当{ }中值的个数少于元素个数时，只给前面部分元素 赋值。 例7.2用数组求Fibonacci数列前20个数 #include stdio.h main() { int i; int f[20]={1,1}; for(i=2;i20;i++) f[i]=f[i-2]+f[i-1]; for(i=0;i20;i++) { if(i%5==0) printf(\n); printf(%12d,f[i]); } 程序运行结果为： 7.1.4 一维数组应用实例 例7.3 编写程序实现输入N个整数，输出其中的最 大值和最小值。 例7.4 用冒泡法对10个数从小到大排序。 图7.5 冒泡法排序的流程图 输入n 个数给a[1] 到 a[n] for j=1 to n-1