12数组.pptVIP

上次课程内容提要 数组 一维数组 数组元素的表示 数组元素的存储 数组元素的引用和初始化 查找 顺序查找 二分查找(折半查找) 排序 冒泡排序 这次课的主要内容 数组 一维数组的应用 二维数组 字符数组 十进制整数转换为二进制整数 十进制整数转换为二进制整数 给定一个十进制整数n，编写程序计算其二进制表示形式并输出。 筛法求素数 设有两个筛子，分别用sieve和prime标识，初始时prime为空，元素2～n放在sieve中 算法结束时，sieve为空，而不大于n的素数都放在prime中 筛法求素数中的筛子 设有两个筛子，分别用sieve和prime标识，初始时prime为空，元素2～n放在sieve中 算法结束时，sieve为空，而不大于n的素数都放在prime中 筛法求素数程序 筛法求素数程序(续) 筛法求素数程序(续) 筛法求素数程序(续) 筛法求素数程序(续) 一维数组的元素有一个下标 一维数组的定义形式 类型说明符 数组名[常量表达式]; 例如： int num[10]; /*由10个整数组成的数组num*/ double a[100]; /*由100个浮点数组成的数组a*/ 二维数组 二维数组中的元素 二维数组元素的存储 按行存储 按列存储 二维数组元素的初始化 自动形成二维数组元素的值 字符数组 字符数组的初始化 字符数组的输入和输出 字符数组元素的输入和输出 字符串输入输出函数 数组小结 数组用于存储一组类型相同的数据元素，通过下标引用数组元素 一维数组 二维数组 字符数组 筛法求素数程序 作业 char name[5]; /*由5个字符组成的数组name*/ char name1[5] = {c,h,i,n,a}; char name2[5] = china; char name3[] = china; TC2.0 字符串常量，系统会在串尾自动增加一个串结束符号\0 c h i n a \0 串常量china的内部存储 控制数组的下标不要越界是编程者的责任 一般情况下，可采用访问整数(或实数)数组元素的方式引用字符数组的元素，但是，编译系统对字符数组在输入、输出、运算等方面还作了特别的处理，即整体操作。 int a[20]; /*由20个整数组成的数组a*/ char name[20]; /*由20个字符组成的数组name*/ scanf(%s,name); scanf(%d, a); for(i = 0; i 20; i++) scanf(%d, a[i]); printf(%s,name); printf(%d, a); for(i = 0; i 20; i++) printf(%d, a[i]); for(i = 0; i 20; i++) scanf(%c, name[i]); for(i = 0; i 20; i++) printf(%c, name[i]); 字符数组 整数数组 char name[20]; /*由20个字符组成的数组name*/ scanf(%s,name); /*若输入的串中有空格，则会被截断*/ for(i = 0; i 20; i++) /*必须输够20个字符*/ scanf(%c, name[i]); 字符串输入函数:gets(字符数组) gets(name); TC2.0 字符串输入函数:puts(字符数组) puts(name); 控制数组的下标不要越界是编程者的责任 Programming in C 西安电子科技大学计算机学院 - School of Computer Science Engineering, Xidian University, China */ C程序设计 Programming in C 西安电子科技大学计算机学院 张淑平 进制转换：用数组存储转转结果 一维数组的应用 43 2 21 1 a: 11 10 9 8 7 6 14 13 12 5 4 3 2 1 0 15 1 被除数 除数 商 余 数 43 2 21 1 a: 11 10 9 8 7 6 14 13 12 5 4 3 2 1 0 15 1 1 21 2 10 1 被除数 除数 商 余 数 43 2 21 1 a: 11 10 9 8 7 6 14 13 12 5 4 3 2 1 0 15 0 1 1 21 2 10 1 10 2 5 0 被除数 除数 商 余 数 43 2 21 1 a: 11 10 9 8 7 6 14 13 12 5 4 3 2 1 0 15 1 0 1 1 21 2 10 1 5 2 2