- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
7.1.3 一维数组的初始化
1、在定义数组时对数组元素赋以初值 方法：将初值依次写在花括号{ }内。 例如： int a[4]={2,4,6,8}
其中：a[0]=2, a[1]=4, a[2]=6, a[3]=8
（1）可以只给一部分元素赋值。 例如：int a[10]={0,1,2,3,4}; 其中：a[0]=0, a[1]=1, a[2]=2, a[3]=3, a[4]=4, a[5]=0, a[6]=0, a[7]=0, a[8]=0, a[9]=0
能否使用循环语句?
for(sum=0,i=0;i<26;i++)
sum=sum+ai;
正确吗?
2. 使用数组解决问题 定义一个变量，包含26个数据，称为数组变量。 main( ) {
int i, sum = 0, a[26]; for( i =0; i < 26; i++)
scanf(“%d”, &a[i]); for( i =0; i < 26; i++)
7.1 一位数组的定义和引用
7.1.1一维数组的定义 定义方式：
类型说明符 数组名[ 常量表达式] 例：int a[10]
它表示数组名为a，此数组有10个元素。说明： 说明：
（1）数组名定义规则和变量名相同； （2）数组名的常量表达式用方括弧而不是圆括弧括起来 （3）常量表达式表示元素的个数，即数组长度。例如：
if ( a[i] > a[i+1] ) { t = a[i]; a[i] = a[i+1]; a[i+1] = t; } } } printf(“the sorted numbers:\n”); for( i = 0; i < 10; i++) printf(“%d”,a[i]); }
输入n个数给a[0]到a[9]
二维数组的元素的表示形式为： 数组名 [ 下标 ] [ 下标 ]
例如：a[2][3]表示的是a二维数组的第3行第4列的元素。 此处我们要特别注意下标不要超界。
注意： 1）下标可以是整型表达式，如a[2-1][2*2-1]； 2）不能写成a[2,3]的形式；
7.2.3 二维数组的初始化
（1）按行给二维数组赋初值。例如：
（2）如果想使一个数组中全部元素值为0,可以写成： int a[10]={0, 0, 0, 0, 0, 0, 0, 0, 0, 0}
不能写成： int a[10]={0*10}
注意：定义成static数组，不赋初值，系统会自动将 全部元素赋以0值。（此处后面有介绍）
（3）在对全部数组元素赋初值时，可以不指定数组长度。 例如： int a[5]={0,1,2,3,4} 可以写成： int a[ ]={0,1,2,3,4} 但是如果被定义的数组长度与提供初值的个数不相同时， 则数组长度不能省略。 例如： int a[10]={0,1,2,3,4}; 只初始化了前5个元素，后5个元素为0。
main ( ) {
int i, j, row = 0, colum = 0, max; int a[3][4] = { {1, 2, 3, 4}, {9, 8, 7, 6}, {-10, 10, -5, 2} }; max = a[0][0]; for( i = 0; i <= 2; i++) {
此句定义了一个名为a的3行4列的实数数组和一个名 为b的5行10列的实数的数组。 注意：不能写成：float a[3,4], b[5,10]; 在C语言中，可以把二维数组看成特殊的一维数组，即把 把一行看成一个元素，这些特殊的元素组成以一个特殊的 一维数组。比如：我们可以把二维数组a[3][4]看成一个由 a[0], a[1], a[2]元素组成的数组，每个元素又由四个元素 组成，例如a[0]由a[0][0],a[0][1], a[0][2], a[0][3]组成。
第七章 数 组
本章要点： 1.建立数组的概念； 2.掌握一维数组和多维数组的定义； 3.掌握数组的初始化和引用； 4.掌握字符串与字符数组. 5. 掌握用数组进行编程的技术。
数组的概念
1. 问题的提出
假设我们将26个数分别存放在26个变量中，要 计算26个变量的和,如何做?
将26个变量逐个加起来？
int a[3][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}}；
（2）可以将所有数据写在一个花扩弧内，系统将按数组排
列顺序对各元素赋初值。例如：
int a[3][4]={1,2,3,4,5,6,7,8,9,10,11,12}；
（3）可以对部分元素赋初值。例如：
int a[3][4]={{1},{5},{9}}；
7.1.2 一维数组元素的引用 C语言规定，只能逐个引用数组元素而不能一次引用
整个数组。 数组元素的表示形式为： 数组名[下标] 其中下标可以是整型常量或整型表达式。例如：
a[0]=a[5]+a[7]-a[2*3]
例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]); } 本例使a[0]到a[9]的值为0~9,然后按逆序输出。
第二次 比较
8 5 9 4 2 0
第三次 比较
8 5 4 9 2 0
第四次 比较
8 5 4 2
9 0
第五次 比较
n个数经过一次冒泡排序后，最大数(最小数) 将被交换到最后位置，但前面n-1数仍然无 序。下一次排序最后一位不必参加排序。
8
5
4
2
0
9
第一次 冒泡排 序的结
果
8
5
5
5
5
第 二
5
8
4
4
4
次
int a[10]; int i, j, t; printf(“input 10 numbers:\n”); for ( i = 0; i < 10; i++)
scanf(“%d”, &a[i]); printf(“\n”); for ( j = 0; j < 9; j++) {
for ( i = 0; i < 9 - j; i++) {
7.1.4 一维数组程序举例
例7.2 用数组来处理求Fibonacci数列问题。 main( ) {
int i; int f[20] = {1, 1}; for( i = 2; i < 20; i++)
f[i] = f[i-2] + f[i-1]; for ( i = 0; i < 20; i++) {
if ( i % 5 == 0) printf(“\n”);
printf(“%12d”, f[i]); } }
例7.3 用冒泡法对10个数排序（由小到大）。
冒泡法：对将进行排序的数，相邻两个数进行比较，如果满 足次序要求，保持两者位置不变，否则交换位置；
9
第8
一5
次
冒4
泡 排
2
序0
第一次
比较
8 9 5 4 2 0
它的作用是只对每行第一列赋初值，其他元素自动为0，
结果为：
1 0 0 0 5 0 0 0 9 0 0 0
也可以对各行中的某一元素赋初值，其他元素自动为0 ：
int a[3][4]={{1},{0,6},{0,0,11}}；
结果为：
1 0 0 0 0 6 0 0 0 0 11 0
例7.4 将二维数组 维数组中。
1 4
2 5
3 6
行和列元素互换，存到另一个二
main( )
printf(“array b:\n”);
{
for ( i = 0; i <= 2; i++)
int a[2][3]={{1,2,3},{4,5,6}};
{
int b[3][2], i, j; printf(“array a:\n”);
char c[4]; c[0]=‘S’; c[1]=‘U’; c[2]=‘S’; c[3]=‘E’; 上句的作用为：定 义C为字符数组，包含4个元素。赋值后的状态为：
SUSE
在C语言中，字符型和整型是互相通用的，因此上述 定义句可以写为：
int c[4]
也可以定义和初始化一个二维字符数组，方法类似前述。
for(j=0;j<=3;j++) {
if( a[i][j] > max ) {
max = a[i][j]; row = i; colum = j; } } printf(“max=%d,row=%d,colum=%d\n”,max,row,colum); }
7.3 字符数组
7.3.1 字符数组的定义 字符数组的定义类似前面的数组定义。例如：
二维数组的存放顺序： 在C语言中，二维数组中的元素是按行存放的。
例如： a[2][3]的存放形式为
a[1][2] a[1][1] a[1][0] a[0][2] a[0][1] a[0][0]
二维数组是多维数组的基础。其它多维数组的定 义和元素存放形式类似二维数组。
7.2.2 二维数组的引用
sum = sum + a[i]; printf("%d", sum); }
数组的基本概念：
1、数组：一组具有相同数据类型的数据的有序的集合。 2、数组元素：数组中的元素。数组中的每一个数组元素具
