计算机基础与C语言程序设计第6章_数组

第 6章 数 组 第 6章 数 组 维数组 维数组 符数组 一维数组 a,b; c10; 则 c0,c1,c9 都是变量。 维数组的定义 类型标识符 数组名 元素个数 ； 例如： 0； 数组名为 20个元素 : ， l， ， .,9 维数组的存储形式 对于 a10； 编译系统为数组 0*个字节的存储区域。 a0 a1 a2 a3 a4 a5 a6 a7 a8 a9 a a+1 a+2 a+3 a+4 a+5 a+6 a+7 a+8 a+9 数组名表示数组的首地址 a+ai 维数组的初始化 和 , s=0; 类似，有 a10 =0, l,2,3,4,5,6,7,8,9 ； (1) 全部赋初值，可不指定长度，如 a =0, l,2,3,4,5,6,7,8,9 ； (2) 部分赋初值，长度不能省略，如 a10 =1,2,3 ; b5 =+,- ; (3) 初值不能多于数组长度，如 a3=1,2,3,4 是错误的。 一维数组的引用 数组名 下标 下标可以是整型表达式 。 例如 : a10; a0=5; a1=2*a3/4; a5=a3%2+a6 一维数组应用举例 【 例 用选择排序法对 n 个数从小到大排序。 分析： 设 n=5 a0 a1 a2 a3 a4 原序列： 8 6 3 1 2 i=0, k=3 第 1遍选择： 1 6 3 8 2 i=1, k=4 第 2遍选择： 1 2 3 8 6 i=2, k=2 第 3遍选择： 1 2 3 8 6 i=3, k=4 第 4遍选择： 1 2 3 6 8 i=0; iaj ) k=j; t=ak; ak=ai; ai=t; # 8 aN,t; i,j,k; i=0;iaj+1) t=aj; aj=aj+1 ; aj+1=t; # 8 aN ,t; i,j,k; d n,N); i=0;iaj+1) t=aj; aj=aj+1 ; aj+1=t; n); i=0;i mNN; i, j, , ; i=0; # 4 aNN, i,j; i=0; 【例 一个 3 4的矩阵，要求编程序求出其中值最大的那个元素的值，以及其所在的行号和列号。 分析： a34,i,j; 对数组 a00; ; ; 对所有 i,j，如果 aij; i; j; d,d,dn, ,); 符数组 符数组的定义 c5; c0= a; c1= ; c2= b; c3= o; c4= y； 在内存中的状态如下： a b o y c c+1 c+2 c+3 c+4 c7 I, , a, m； 在内存中的状态如下： I a m 0 0 0 字符数组的初始化 例如 c = “a c =“a ; c =a, , b,o,y,0; 三者等价 。 数组 a b o y 0 注意： 数组名是常量。 如 a10; a=“是错的。 但 a10=“是对的 。 符数组的输入 /输出 1. 逐个字符的输入、输出 函数 函数 %c。 【例 输入一行字符，将其中的小写字母转换成大写字母，其余不变。如输入“ # c81; i; i=0; (ci=) !=n; i+ ); ci=0; i=0;ci!=0;i+) ci=a&ci c81; i; %s,c); i=0;ci!=0;i+) if(ci=a&ci # 0, 20; i; i=0;); ); if(,0) ); n n%sn, C h i n a 0 0 0 0 0 H o l l a n d 0 0 0 A m e r i c a 0 0 0 【例 字符数组中的字符串按逆序存放。 a b c 0 c b a 0 # s81,t; i,j; s); j=0; sj!=0; j+); i=0, i # s81, i; ); s); ); ch=; i=0;si!=0; ) i