C语言--C06数组.ppt

数组与数列 在内存中存放数组中的数据 定义数组---准备内存 定义数组示例 数组是一组变量 访问数组元素 访问数组元素(续) 颠倒数组元素存放次序 补充：随机函数(VC版) 补充：随机函数(TC版) 数组应用示例---模拟掷骰子 模拟掷骰子的程序(VC版) 数组应用示例——查找 查找数组中满足条件的元素 查找指定值的程序段 查找最大值 选择排序 选择排序(续) 二维数组的概念 定义二维数组---准备内存 定义二维数组示例 矩阵乘法 杨辉三角 存放n行的杨辉三角 趣味问题：模拟在二维图形中行走 在二维图形中行走的技术 多维数组 字符数组 字符串的概念1 字符串的概念2 字符串输出 字符串输出示例 字符串输入 字符串处理函数 strlen的实现 strcmp的实现 strcpy的实现 strcat的实现 字符串的应用 字符串的应用(程序示例) 存放字符的数组: char s1[8] = { a , b , c , d , e } ; char s2[ ] = { 65 , 66 , 67 , 68 ,0 } ; 对应的内存分配图见右。 字符型数据的存储 字符型数据的显示 printf(%c %d,s1[2],s1[2]); 显示结果为： c 99 a b c d e 0 0 0 s2[0] s2[1] s2[2] s2[3] s2[4] s1[0] s1[1] s1[2] s1[3] s1[4] s1[5] s1[6] s1[7] 65 66 67 68 0 0 1 1 0 0 0 1 1 s1[2] 字符串——由若干个字符构成的符号串 字符串的各个符号在内存中依次、连续存放 内存中的字符串，如何规定一个字符串到何处结束？ (1) 指定“串长”的方法(通用，不限于字符串) (2) 添加“结束符”的方法(C使用的方法) 结束符：0 ，\0；不是0 存储形式： 内存中的字符串，如何规定一个字符串从何处开始？ ——没有规定必须从字符数组０＃下标开始，可以在使用字符串时，指定一个起始位置 Q：右图从b开始的字符串是什么？ 右图中有几个什么样的字符串？ a b c d e 0 0 0 65 66 67 68 0 0 0 0 0 0 0 0 0 C语言中以字符串作为字符数组初值时，以下写法等价 abcde 等价于 ｛ a , b , c , d , e ,\0｝ 注意区分以下写法的异同： char s3[ ] = abcde ; char s4[ ] = { a , b , c , d , e } ; char s5[6] = { a , b , c , d , e } ; 双引号中可以使用转义符，如： char s6[ ] = A1%%B2\nC:\\ 其中有两个转义符，注意%%不是转义，仅在printf中有效 串长——字符串中包含的有效字符个数(不计结束符) Q：如果依次定义s3到s5，假设从内存地址100处开始安排，画出内存图。 从内存100处开始存放的字符串的串长是多少？ 从内存103处开始存放的字符串的串长是多少？ 从内存107处开始存放的字符串的串长是多少？ 100 102 104 106 108 110 112 114 116 118 s3[0] a b c d e \0 s4[0] a b c d e s5[0] a b c d e \0 Q：已知字符数组str中存放了一个字符串，编写程序段把各个字符依次显示到屏幕上。 for ( i = 0 ; str[ i ] != \0 ; i++ ) putchar ( str[ i ] ) ; 系统为显示字符串专门设计了两个工具，都当作语句使用： 1. printf ( %s , 串起始地址) ; “串起始地址”通常有以下两种写法： (1) 字符数组名[下标] 意为取某字符数组指定下标元素的地址 (2) 字符数组名——数组名就是数组首元素的地址 对第(1)种写法，当“下标”为0时，可以简作“字符数组名”， 即第(2)种写法是第(1)种写法在下标为0时的特例 2. puts (串起始地址) ; 等价于 printf ( %s\n , 串起始地址 ) ; Q：写出下列程序的运行结果 #include stdio.h main ( ) { char s[ ] = 1234567 ; int i ; for ( i = 0 ; i 7 ; i ++) puts ( s[ i ] ) ; } 结果如下： 1234567 234567 34567 4567 567 67 7 试用putchar(…)