1、12023-6-3022023-6-303数据类型数据类型 数组名数组名常量表达式常量表达式;2023-6-3042023-6-305score0score1score2score3score491.534.567.572.084.0低地址低地址高地址高地址score数组数组2023-6-3062023-6-307 C编译系统不做越界检查，如果引用的数组元素编译系统不做越界检查，如果引用的数组元素超出数组范围会破坏其他变量的值。超出数组范围会破坏其他变量的值。2023-6-308 是是引用引用数组元素数组元素时，时，根据数组的根据数组的和和数，计算出数，计算出该元素的实际地址，该元素的实际地址
2、，取出该地址的取出该地址的进行操作。进行操作。如引用如引用 score2:(1)计算计算 2000+2*4=2008(2)取出取出2008的内容的内容2000H2004H2008H200CH218CHscore0score1score2score3score491.534.567.572.084.02023-6-3092023-6-30102023-6-30112023-6-3012程序运行情况如下：程序运行情况如下：5 7 2 3 1 5 1 2 3 72023-6-3013第一趟排序情况如下：第一趟排序情况如下：3 7 5 6 8 0第一次第一次 3和和7比较，不交换比较，不交换 3 7
3、5 6 8 0第二次第二次 7和和5比较，交换比较，交换 3 5 7 6 8 0第三次第三次 7和和6比较，交换比较，交换 3 5 6 7 8 0第四次第四次 7和和8比较，不交换比较，不交换 3 5 6 7 8 0第五次第五次 8和和0比较，交换比较，交换 3 5 6 7 0 8在第一趟排序中，在第一趟排序中，6个数比较了个数比较了5次，把次，把6个数中个数中的最大数的最大数8排在最后。排在最后。2023-6-30142023-6-3015 冒泡法排序冒泡法排序for(i=0;iN;i+)输入输入ai for(j=1;jN;j+)for(i=0;iai+1 T F ai与与ai+1交换交换输
4、出输出a0aN-12023-6-3016程序运行情况如下：程序运行情况如下：3 7 5 6 8 0 0 3 5 6 7 82023-6-30172023-6-3018图6.3 选择法排序for(i=0;iN;i+)输入ai for(j=0;jN-1;j+)for(i=j+1;iai T F aj与ai交换 输出a0aN-12023-6-3019程序运行情况如下：96 78 65 86 40The sorted numbers:40 65 78 86 962023-6-3020数据类型数据类型 数组名常量表达式数组名常量表达式1常量表达式常量表达式2；的定义的定义2023-6-3021x00 x
5、01x02x10 x11x12元素元素的的2023-6-3022x0是数组名，是元素是数组名，是元素x00的地址的地址x1是数组名，是数组名，是元素是元素x10的地址的地址二维数组可看作是一种特殊的一维数组二维数组可看作是一种特殊的一维数组2023-6-3023a34=3;/*下标越界下标越界*/a1,2=1；/*应写成应写成 a12=1;*/例：例：int a34;a00=3;a01=a00+10;2023-6-3024例例：int a23=1,2,3,4,5,6;例：例：int a23=1,4;初始化后结果：初始化后结果：1 0 0 4 0 02023-6-30252023-6-30262
6、023-6-3027程序运行情况如下：程序运行情况如下：1 2 3 4 5 6 7 8 9 10 11 12 1 2 34 5 67 8 910 11 122023-6-3028 图图6.4 查找最大元素查找最大元素max=|a00|,row=0,colum=0 for(i=0;iN;i+)for(j=0;jmax T F max=|aij|row=i colum=j输出绝对值输出绝对值最大的元素及行列下标最大的元素及行列下标2023-6-3029程序运行情况如下：程序运行情况如下：34 56 12 67 23 12 67 43 98 54 65 45 66 16 24 37 83 25 64
7、 19 max=98,row=1,colum=32023-6-30306.3.1 6.3.1 基本概念基本概念不是字符串不是字符串2023-6-30312023-6-3032不是字符串不是字符串2023-6-30332023-6-3034b0b13思考：哪个数组存放的是字符串思考：哪个数组存放的是字符串2023-6-3035【例例6.8】对字符数组对字符数组c1赋赋 09，对字符，对字符数组数组c2赋赋 AZ，然后输出，然后输出c1和和c2数组中数组中的数据。的数据。可以为可以为数组元素数组元素赋值，也可以输入赋值，也可以输入/输出输出元元素的值。素的值。2023-6-30362023-6-3
8、037C是数组首地址是数组首地址输出时遇输出时遇 0 为止为止 2023-6-3038注意：不可以为数组整体赋值，例如：注意：不可以为数组整体赋值，例如：2023-6-30392023-6-30402023-6-3041程序运行情况如下：程序运行情况如下：How are you?Fine thank you.How are you?Fine thank you.2023-6-3042必须足够大2023-6-3043s1必须足够大思考：这样赋值s1=Beijing;或 s1=s2;可以吗？为什么？s1的结果的结果2023-6-3044str1str2str1str2str1str22023-6-
9、3045思考：若有语句if(s1=s2)printf(s1=s2);比较的是什么？2023-6-3046思考：字符串China和str数组在内存中各占几个字节？2023-6-30472023-6-30482023-6-3049【例例6.96.9】从标准输入设备上输入一个字符串，分从标准输入设备上输入一个字符串，分别统计其中别统计其中每个数字每个数字、空格空格、字母字母及及其他字符其他字符出现出现的次数。的次数。用用gets()函数读字符串，然后判断每一个字符函数读字符串，然后判断每一个字符是否是是否是数字数字、空格空格、大小写字母大小写字母或或其他字符其他字符，用循，用循环实现。环实现。此题要求此题要求分别分别统计统计每个数字每个数字出现的次数，而出现的次数，而不是统计数字出现的总次数。不是统计数字出现的总次数。用一个一维整型数组存放每个数字出现的次数。用一个一维整型数组存放每个数字出现的次数。2023-6-30502023-6-30512023-6-30522023-6-30532023-6-3054选择法排序选择法排序2023-6-30552023-6-3056
