C语言程序设计第5章数组

运行结果输出一些不可预知的数据：
数组的初始化，就是在定义数组的同时给数组元素赋 初值。下面介绍数组的几种初始化方法。 1. 将数组元素全部初始化 将数组元素全部初始化就是按照定义的数组大小依次 给各元素提供初值。初始值用括在一对花括号中的数据序 列提供。 如对于例5.1中的数组 student_age ，可以用下 面的格式初始化：
一次运行结果：
另一次运行结果：
这种方法效率低。假如要从 1000个数据中要查找某一 个所需的数据，而该数据恰恰是最后一个，则需要取数据和 比较数据1000次，对n个数据的平均取数和比较的次数为n2 次。下面介绍一种效率较高的查找方法——折半查找法。
2. 一维数组的定义 类型标识符 数组名［数组大小］； 例如，上面的学生年龄数组可以这样定义： int student_age[10]; 说明：
（1）int表示组成该数组的元素都是整型数据（年龄）。 应当注意， int 不是该数组类型的标识符，只是该数组元素的 标识符。该数组类型的标识符是 int[] ，表明这是一个一维数 组，并且每个数组元素都是 int 类型的。这种数组类型称为 “ i n t 型一维数组”或“一维 int 型数组”。所以，数组类型与数组 元 素
数组是指一组同类型数据组成的序列。它的特点有如 下3点：
● 组织了一组同类型数据，并为之提供一个名字；
● 这组数据被存储在内存的一个连续的区域中； ● 这组数据具有顺序关系，组成它的每个元素可以通 过序号访问。
第 5 章 数组
5.1 一维数组
5Hale Waihona Puke 25.3字符串二维数组与多维数组
第 5 章 数组
5.1 一维数组
student_age[6], student_age[7], student_age[8], student_age[9]。 注意没有student_age[10]元素。 返回
5.1.2 数组元素的引用方法
一个数组一旦被定义，编译器将会为之开辟一个存储空 间，以便将数组元素顺序地存储在这个空间中。每一个数组 元素占用一个int类型的存储空间。图5.1为上一小节定义的一 维int型数组的各元素在内存中的存储情形。
5.1.1 一维数组定义 5.1.2 数组元素的引用方法 5.1.3 一维数组的初始化
5.1.4 一维数组元素的查找与排序
5.1.5 数组与函数
第 5 章 数组
5.1 一维数组 5.1.1一维数组定义 1. 一维数组概述 一维数组也称向量。按照某种顺序关系使用一组数据的场所很多。例如， 要处理一组学生的年龄，人员少时，可以分别将它们用a,b,c,d,e,f,…命 名，或用age1,age2,age3, …命名，而人数较多时，这些命名方式为处 理带来很大不便。如果用数组来处理这组数据，就会非常方便。用数组 可以把这组学生的年龄统一命名为student_age，这个名字称为数组名； 其中不同学生的年龄可以用下标加以区别，如student_age[0]， student_age[1]， student_age[2]，…。它们是同一数组中的不同元素。 由于这些数组元素的形式是带下标的，因此又称为数组元素下标变量。 方括号中的数字称为下标，用以表示该元素在数组student_age中的序 号。这样，如果要求这组n个学生的平均年龄，就可以使用下面的程序 结构：
一次运行结果如下：
返回
5.1.3 一维数组的初始化
数组也有特定的存储属性，即可以是全局的也可以是局 部的，可以是静态的也可以是动态的。如果一个自动存储类 型的数组，没有初始化，也没有对它的任何元素赋值，那么 每个元素的值都是无法预先确定的。例如：
/****** 用数组存储年龄 ******/ #include <stdio.h> #define Nelements 10 int main(void) { int i; int student_age[Nelements] ; for(i=0;i<Nelements;i++) /* 正序输出 */ printf("%6d", student_age[i]); printf("\n"); return 0; }
第 5 章 数组
迄今为止所介绍的数据类型(整型、字符型、浮点型)都 称为基本类型或原子类型，即它们是不可再分的类型。 C 语
言还允许将多个数据组织在一起，用一个名字在程序中使
用这类数。这些类型是基本类型或者组合类型的组合，主 要有数组类型、结构体类型、共用体类型等。本章介绍数
组类型的基本概念和使用方法。
这里，数据数与数组大小一致。输出结果：
10 11 12 13 14 15 16 17 18 19
2. 对将数组元素部分初始化
当花括号中的数据的数量小于数组大小时，称为部分初始化。对于 例5.1中的数组student_age，可以用下面的格式进行部分初始化：
/****** 用数组存储年龄 ******/ #include <stdio.h> #define Nelements 10 int main(void) { int i; int student_age[Nelements]={10,11,12,13}; // 定义数组并部分初始化 for(i=0;i<Nelements;i++) /* 正序输出 */ printf("%6d", student_age[i]); printf("\n"); return 0; }
/****** 用数组存储年龄 ******/ #include <stdio.h> #define Nelements 10 int main(void) { int i; int student_age[Nelements]= {10,11,12,13,14,15,16,17,18,19}; /* 定义数组并全部初始化*/ for(i=0;i<Nelements;i++) /* 正序输出 */ printf("%6d", student_age[i]); printf("\n"); return 0; }
/****** 顺序查找学生年龄 ******/ #include <stdio.h> #include <stdlib.h> int main(void) { int i,aAge; int student_age[ ]={10,11,12,13,14,15,16,17,18,19}; /* 定义数组并部分初始化*/ printf("请输入要查找的年龄："); scanf("%d",&aAge); for(i=0;i<10;i++) /* 正序输出 */ if(student_age[i]==aAge) { printf("第%d位学生的年龄是%d.\n",i+1,student_age[i]); exit(0); } printf("找不到这个年龄的学生。\n"); return 0; }
，进行C语程序设计时，应当十分小心防止数组超界。 （3）数组元素(下标变量)具有普通变量的特 征，可以作为左值表达式使用。
数组元素常常使用在循环结构中。
黑客们使用的缓冲区攻击，就是利用这一特点去窃
取系统的重要数据）；要么向某一内存单元存进一 些数据，这会造成对系统的破坏。因此，进行C语程 序设计时，应当十分小心防止数组超界。 （ 3 ）数组元素 ( 下标变量 ) 具有普通变量的特 征，可以作为左值表达式使用。 数组元素常常使用在循环结构中。 例 5.1 用一个数组存储 10 个学生的年龄，然后分别
运行结果：
10
11
12
13
0
0
0
0
0
0
3. 对大小不确定的数组进行初始化
大小不确定数组，就是定义时没有指定大小的数组。对于大小不确定的
数组，可以用数据进行初始化。如对于例5.1中的数组student_age，可 以用下面的格式初始化： /****** 用数组存储年龄 ******/ #include <stdio.h> int main(void) { int i; int student_age[ ]={10,11,12,13,14,15,16,17,18,19}; /* 定义数组并初始化*/ for(i=0;i<10;i++) /* 正序输出 printf("%6d", student_age[i]); printf("\n"); return 0; }
的类型是有关系的两个概念。
（2）student_age 是这个int型一维数组的名字。数组名
应当遵循C语言关于用户关键字的规则。 （3）“10”是该数组中元素的个数（数组的大小）。C89 规定数组的大小在编译时应当是确定的，即在定义数组的声 明语句中必须使用常量表达式来指定数组大小，并且在程序 运行时就不能再改变，即不能重定义。而C99允许使用变长的 局部数组，即允许使用非常量表达式指定数组大小，并且可 以可 以 被 多 次 声 明 ，每次声明定义的数组大小可以各不相 同。如在C99中下面的写法是正确的，而在 C99之前，是不合 法的。 int x=8,y=3; int a[x+y]; ┇ int a[x-y];
*/
运行结果：10
11 12 13 14 15 16 17 18 19
虽然在定义数组时未指定数组的大小，但由于 在初始化时给出了 10 个数据，因此数组的大小就被 指定为 10 ，并对全部数组元素进行了初始化。相当 于： int student_age[10]= {10,11,12,13,14,15,16,17,18,19};
返回
5.1.4 一维数组元素的查找与排序 1. 查找