第6章-数组与字符串.pptxVIP

第6章 数组与字符串;理解数组的概念 掌握数组的形式化定义，数组的初始化方法 掌握数组元素的访问规则 掌握与数组有关的常用算法（如排序算法等） 了解数组在数值计算、数据统计、排序和数据检索方面的应用 掌握字符数组的定义及应用 掌握字符串的操作函数 ;本章主要内容如下：;6.1 数组的概念 ;;注： 数学中矩阵都可以用二维数组来描述 ;6.2.1 一维数组 一维数组的定义 定义方式： 数据类型 数组名[常量表达式]； ;一维数组的引用 数组必须先定义，后使用 只能逐个引用数组元素，不能一次引用整个数组 数组元素表示形式： 数组名[下标] 其中：下标可以是常量或整型表达式;一维数组的初始化 初始化方式 　;【举例】数组元素的访问 //对数组元素进行操作 #include stdio.h main() { int a[5]={0,1,2,3,8}; //定义数组a 并进行初始化 a[0]=4; //把4赋给a[0] a[1]+=a[0]; //把a[0]的值4累加到a[1]，使的值变为5 a[3]=3*a[2]+1; //把赋值号右边的值7赋给a[3] printf(“%d”,a[a[0]]); //因a[0]=4，所以a[a[0]]对应的元素为 //a[4]，该语句输 出的值8 return 0; } ;【例6-1】斐波那契数列：1,1，2,3，5,8，…，其规律是从第三个数开始，每一项等于前两项的和，即a[i]=a[i-1]+a[i-2],i=2,3,…,求该数列的前M (M=10)项。 ?#include stdio.h #define M 10 void main( ) { int a[M]={1,1},i; //定义含有M个元素的数组a，a[0]=1;a[1]=1;其余元素的值赋为0 for( i=2;iM;++i) //计算第i个元素 a[i]=a[i-1]+a[i-2]; //求第i+1项 for(i=0;iM;++i) //按每行五个数据输出数列元素 { printf(%8d,a[i]);//输出a[i] if((i+1)%5==0) //若一行输出的数据个数已有5个，则换行。 printf(\n); //换行 } } ;6.2.2 二维数组及多维数组 二维数组的定义 定义方式：　 　数据类型　数组名[常量表达式][常量表达式]；;二维数组理解;二维数组元素的引用 形式： 数组名[下标][下标] 二维数组元素的初始化 分行初始化：;【举例1】对二维数组元素进行操作，给二维数组元素赋值，并按行输出 #include stdio.h main() {int i,j; int a[4][5]={0}; //定义数组，并给所有??素赋初值0 a[1][2]=6; //向a[1][2]元素赋值6 a[2][2]=3*a[1][2]+1; //取出a [1][2]的值6参与运算， //把赋值号右边表达式的值19赋给a[2][2]元素中 for(i=0;i4;i++) {for(j=0;j5;j++) {a[i][j]=(i+1)*(j+1); //把a[i][j]的值赋给a[i][j-1]元素中 printf(“%5d”,a[i][j]);} //按十进制整数输出数组元素，各元素占5个字节 printf(\n);} return 0; } ;【举例2】求二组数组元素中最大值，各行元素的平均值。 #include stdio.h void main() { int b[2][5]={{7,15,2,8,20},{12,25,37,16,28}},c[2]; int i,j,k=b[0][0]; for(i=0;i2;i++) { int sum=0; for(j=0;5;j++) {sum+=b[i][j];//求第i行元素的累加和 if(b[i][j]k) k=b[i][j]; } c[i]=sum/5; //求第i行元素的平均值 } pirntf(“%d\n”,k); } ;【举例3】 求一个二维数组各行元素之和，将结果存储在一个一维数组中，最后求出二维数组的所有元素之和。 #include stdio.h #define M 4; void m