第07章C语言课件[非计算机专业].pptVIP

数 组; 数组的定义与使用 数组的基本应用 字符串基本操作 数组与函数的关系 ;如何处理一个班学生的学习成绩？ 一行文字怎样存储？ 一个矩阵怎样存储 ？......;数组是数据的有序集合。 数组中的每一个元素都属于同一数据类型。 使用同一数组名和不同下标来唯一的确定数组中的元素。 只需要一个下标就能确定数组元素的数组称为一维数组。; 一维数组的一般说明形式是： 类型说明符 数组名[常量表达式] 说明： 数据类型是数组全体数组元素的数据类型。 数组名后是用方括号括起来的常量表达式，不能用圆括号。 C语言规定数组名表示数组在内存中的首地址。;常量表达式中可以包括常量和符号常量，不能包含变量。C语言不允许对数组的大小作动态定义，即数组的大小不依赖于程序运行过程中变量的取值。 所有数组都以0作为第一个元素的下标！例如 int a[10]； 数组的10个元素为： a[0],a[1],…,a[9] ;数组元素个数的表达式必须是整型常量表达式！ int k=4, b[k] ; int c(4) ; # define N 5 int a[N] ; int b[2+3] ; int c[10] ; ;数组元素在内存中的存储方式;C语言要求数组必须先定义然后才能使用，并且规定只能逐个引用数组元素而不能一次引用整个数组。 数组元素的引用形式为： 数组名[下标];数组中每个元素在功能上等价于一个一般变量 例如：输出100个学生成绩，并求出总成绩。 不用数组：float x, sum; for (i=0; i100; i++) { scanf(”%f\n”, x); sum += x; } 使用数组：float mark[100],sum; for ( i=0; i100; i++ ) scanf(”%f\n”, mark[i]); for ( sum=0,i=0; i100; i++ ) sum = sum + mark[i];; 对于非字符数组，只能访问数组的单个元素， 不能进行整体操作。 输入/输出数组：int x[10]; 正确：for (k=0; k10; k++) scanf (”%d”, x[k]); for (k=0; k=9; ++k) printf (”%d\n”, x[k]); 错误：scanf(”%d%d%d%d%d%d%d%d%d%d”,x); scanf(”%d”, x); printf(”%d”, x); printf(”%d%d%d%d%d%d%d%d%d%d”,x);; C语言中可以采用如下方法对数组元素进行初始化： 在??义数组时对数组元素赋初值。如： int a[10]={0,1,2,3,4,5,6,7,8,9}; 这种方法是将数组元素的初始值依次放在一对花括号内。 也可以只对一部分数组元素赋值。如： int a[10]={0,1,2,3,4};;在对全部数组元素赋初值时，可以不指定数组的长度。如： int a[]={0,1,2,3,4,5,6,7,8,9}; 但是如果被定义的数组长度与提供的初值的个数不同时，则数组的长度不能省略。 ;[ ] 称为下标运算符。 数组名、数组元素是两种不同性质的数据： 数组名是数组的首地址，是一个地址常量 数组元素则是数值 引用数组元素时，根据首地址和下标，自动计算出该元素的实际地址，取出该地址的内容进行操作。;mark[0] mark[1] mark[2] mark[3] . . . mark[99]; #define NUM 20 main( ) { int a[NUM]={1, 1}; int j; for (j=2; jNUM; ++j) a[j] = a[j-1]+a[j-2]; for ( j=0; jNUM; j++) printf(%d\t, a[j]); };气泡法排序;例如 对4个数0,2,3,9按从大到小的 顺序排序;#define N 4 main( ) { int i,j,m ; int a[N]={0,2,3,9} ; for( j=1;j=N-1;j++) /*N-1轮排序*/ for( i=0 ; iN-j