数组并非一组数,而是一组变量。定义一个数组,就定义了一组变量。
属于数组的变量称为数组元素,从0开始依次编号。数组a是一个有n个元素的数组时,a[0]是0号数组元素,a[1]是1号数组元素,a[2]是2号数组元素,……,a[n-1]是n-1号数组元素。整型循环变量i从0至n-1,每次自增1,就可以在循环体中以a[i]的方式使用数组的每个数组元素。
设计算法时,依然是选用重复的步骤;依然是穷举和迭代;依然是“自顶向下,逐步求精”。但在循环中使用数组,可以方便地保存重复过程中产生的处理结果;利用循环,可以方便地对保存在数组中的数据进行统一的处理。数组和循环的结合使得许多难题迎刃而解。
数组元素的类型仍为数组的一维数组称为多维数组。二维数组和三维数组是常用的多维数组。
字符型数组原本是一种元素类型为字符型的普通数组,但因其可用于存放字符串而具备了一些与其它数组不同的特性。字符串是一串以0号字符结尾的字符。有了结束标志,就可以通过循环依次处理字符数组中字符串的每个字符;使用格式字符s,printf函数也可以输出字符数组中的字符串。
利用数组,计算机可以存储并处理几十万位的大整数。本章的综合示例计算了大整数的阶乘。
养成以表格形式分析循环结构执行过程的习惯,可以快速提高读程序和写程序的能力。再次强调要养成人工执行源程序的习惯。