C程序的设计专题辅导课.ppt

二维数组在内存中的存放方式 int a[3][2]; 3 行 2 列， 6 个元素 表示1个3行2列的矩阵 a[0][0] a[0][1] a[1][0] a[1][1] a[2][0] a[2][1] 二维数组在内存中的存放方式 int a[M][N]，i,j; a[0][0]的地址是数组a在内存中存放的首（起始）地址 a[i][j]距离起始地址的距离（偏移量）为： i*N+j 字符串 字符串常量 用一对双引号括起来的字符序列 一个字符串结束符 \0 Happy 6个字符 H a’ p’ p’ y \0 字符串的存储－数组初始化 字符串可以存放在一维字符数组中 static char s[6] = {H, a, p, p, y, \0}; 字符数组初始化：用字符串常量 static char s[6] = {Happy}; static char s[6] = Happy; char s[]= Happy ; 对字符串的操作 把字符串放入一维字符数组（存储） 对字符串的操作 === 对字符数组的操作 普通字符数组：数组元素的个数是确定的，一般用下标控制循环 字符串：没有显式地给出有效字符的个数，只规定在字符串结束符 \0 之前的字符都是字符串的有效字符，一般用结束符 \0 来控制循环 循环条件：s[i] != \0 举例(1) 1. 数组定义为 int a[3][2]={1, 2, 3, 4, 5, 6}，数组元素_____的值为6。 A、a[3][2] B、a[1][3] C、a[1][2] D、a[2][3] 举例(2) 举例(3) 不正确的赋值或赋初值的方式是______。 A、char str[]=string； B、char str[7]={s, t, r, i, n, g}； C、char str[10]；str=string； D、char str[7]={s, t, r, i, n, g, ’\0’}； 举例(4) 举例(5) 选择法排序 输入n(n10), 再输入n个数,用选择法将它们从小到大排序后输出。 设 n=5 3 5 2 8 1 选择法(1) 3 5 2 8 1 (n=5) 5个数(a[0]~a[4])中找最小数，与a[0]交换 (1) 1 5 2 8 3 a[4] == a[0] 4个数(a[1]~a[4])中找最小数，与a[1]交换 (2) 1 2 5 8 3 a[2] == a[1] 3个数(a[2]~a[4])中找最小数，与a[2]交换 (3) 1 2 3 8 5 a[4] == a[2] 2个数(a[3]~a[4])中找最小数，与a[3]交换 (4) 1 2 3 5 8 a[4] == a[3] 冒泡法排序 输入n(n10), 再输入n个数,用冒泡法将它们从小到大排序后输出。 设 n=5 3 5 2 8 1 冒泡法 3 5 2 8 1 (n=5) 逐个进行相邻的数比较，将大数交换到后一位 3 2 5 1 8 (2) 3 2 5 1 2 3 1 5 (3) 2 3 1 2 1 3 (4) 2 1 1 2 1 2 3 5 8 举例(5) 举例（6） 举例（7） 举例（8） 程序填空，不要改变与输入输出有关的语句。 输入一个正整数 repeat (0repeat10)，做 repeat 次下列运算： 输入一个以回车结束的字符串（少于80个字符），滤去所有的非十六进制字符后，组成一个新字符串（十六进制形式），然后将其转换为十进制数后输出。 输入输出示例：括号内为说明 输入： 2 (repeat=2) 10 +A 输出： Dec = 16 Dec = 10 2009-11-29 内容提要： 数组 字符串 数组 定义：类型名 数组名[数组长度] int a[10],x[5][5]; #define N 5 main(){int b[N];} int i=10; int c[i]; 数组 初始化： int a[10]={1,2,3}; static b[2][3]={{1,2}}; int c[]={1,2,3,4}; int x[][2]={1,