c语言何钦铭版课件7.pptVIP

Chap 7 数 组 7.1 排序问题 7.2 找出矩阵中最大值所在的位置 7.3 进制转换 本章要点 什么是数组? 为什么要使用数组? 如何定义数组? 如何引用数组元素? 二维数组的元素在内存中按什么方式存放? 什么是字符串? 字符串结束符的作用是什么? 如何实现字符串的存储和操作，包括字符串的输入和输出? 怎样理解C语言将字符串作为一个特殊的一维字符数组? 7.1 排序问题 输入一个正整数n (1n≤10)，再输入n个整数，用选择法将它们从小到大排序后输出。 7.1.1 程序解析 7.1.2 一维数组的定义和引用 7.1.3 一维数组的初始化 7.1.4 使用一维数组编程 7.1.1 程序解析－排序 #include stdio.h int main(void) { int i, index, k, n, temp; int a[10]; /* 定义1个数组a，它有10个整型元素*/ printf(“Enter n: ); scanf(%d”, n); printf(“Enter %d integers: , n); for(i = 0; i n; i++) scanf(%d, a[i]); for(k = 0; k n-1; k++){ /* 对n个数排序 */ index = k; for(i = k + 1; i n; i++) if(a[i] a[index]) index = i; temp = a[index]; a[index] = a[k]; a[k] = temp; } printf(After sorted: ); for(i = 0; i n; i++) /* 输出n个数组元素的值 */ printf(%d , a[i]); return 0; } 数组 for(i = 0; i n; i++) printf(%d , a[i]); 7.1.2 一维数组的定义和引用 1、定义 类型名 数组名[数组长度] 类型名：数组元素的类型 数组名：数组（变量）的名称，标识符 数组长度：常量表达式，给定数组的大小 int a[10]; 定义一个含有10个整型元素的数组 a char c[200]; 定义一个含有200个字符元素的数组 c float f[5]; 定义一个含有5个浮点型元素的数组 f 2、引用 先定义，后使用 只能引用单个的数组元素，不能一次引用整个数组 数组名[下标] 下标：整型表达式 取值范围：[0，数组长度-1] int a[10]; 10个元素：a[0]、a[1]、…… a[9] 数组元素的使用方法与同类型的变量相同 scanf(%d, a[i]); temp = a[index]; a[index]= a[k]; a[k] = temp; printf(%d , a[i]); 7.1.3 一维数组的初始化 定义数组时，对数组元素赋初值 类型名 数组名[数组长度] = {初值表}; int a[10] = {1,2,3,4,5,6,7,8,9,10}; a[0]=1, a[1]=2,...… a[9]=10 静态数组、动态数组的初始化 static int b[5] = {1, 2, 3, 4, 5}; 静态存储的数组如果没有初始化，所有元素自动赋0 static int b[5]; 动态存储的数组如果没有初始化，所有元素为随机值 auto int c[5]; 针对部分元素的初始化 static int b[5] = {1, 2, 3}; b[0] = 1, b[1] = 2, b[2] = 3, b[3] = 0, b[4] = 0 auto int fib[20] = {0, 1}; fib[0] = 0, fib[1] = 1, 其余元素不确定 如果对全部元素都赋初值，可以省略数组长度 int a[ 10 ] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} 7.1.4 使用一维数组编程 数组和循环 for(i = 0; i n; i++) printf(%d , a[i]); 数组下标作为循环变量，通过循环，逐个处理数组元素 一维数组示例 例 7-2 用数组计算fibonacci数列的前20个数，并按每行打印5个数的格式输出。1, 1, 2, 3, 5, …… 例7-3 输入5个整数，将它们存入数组a中，再输入1个数x，然后