chap07_数组.ppt

Chap 7 数 组 7.1 投票情况统计 7.2 找出矩阵中最大值所在的位置 7.3 判断回文 本章要点 什么是数组? 为什么要使用数组? 如何定义数组? 如何引用数组元素? 二维数组的元素在内存中按什么方式存放? 什么是字符串? 字符串结束符的作用是什么? 如何实现字符串的存储和操作，包括字符串的输入和输出? 怎样理解C语言将字符串作为一个特殊的一维字符数组? 7.1 投票情况统计 例7-1:调查电视节目欢迎程度。某电视台要进行一次对该台8个栏目（设相应栏目编号为1~8）的受欢迎情况，共调查了1000位观众，现要求编写程序，输入每一位观众的投票，每位观众只能选择一个最喜欢的栏目投票，统计输出各栏目的得票情况。 7.1.1 程序解析 7.1.2 一维数组的定义和引用 7.1.3 一维数组的初始化 7.1.4 使用一维数组编程 7.1.1 程序解析－排序 # includestdio.h int main( void ) { int count[9]; /* 设立数组，栏目编号对应数组下标 */ int i,response; for(i = 1;i = 8;i++) count[i] = 0; /* 各栏目计数器清0 */ for( i = 1;i = 1000;i++) {/* 调试时可把1000改小，如10 */ printf(input your response: ); /* 输入提示 */ scanf(%d,response); if(response 1 || response 8) /* 检查投票是否有效*/ printf(this is a bad response: %d\n,response); else count[response]++; /* 对应栏目得票加1 */ } printf(result:\n); /* 输出各栏目得票情况 */ for(i = 1;i = 8;i++) printf(%4d%4d\n,i,count[i]); return 0; } 数组 数组：相同类型数据的有序集合，在内存中连续存放。 由数组名和下标惟一地确定每个数组元素 每个元素都属于同一类型 一批相同类型的变量使用同一个数组变量名，用下标来相互区分。 优点：表述简洁，可读性高；便于使用循环结构 7.1.2 一维数组的定义和引用 1、定义 类型名 数组名[数组长度] 类型名：数组元素的类型 数组名：数组（变量）的名称，标识符 数组长度：常量表达式，给定数组的大小 int a[10]; 定义一个含有10个整型元素的数组 a char c[200]; 定义一个含有200个字符元素的数组 c float f[5]; 定义一个含有5个浮点型元素的数组 f 2、数组的内存结构 3、引用 先定义，后使用 只能引用单个的数组元素，不能一次引用整个数组 数组名[下标] 下标：整型表达式 取值范围：[0，数组长度-1] int a[10]; 10个元素：a[0]、a[1]、…… a[9] 数组元素的使用方法与同类型的变量相同 scanf(%d, a[i]); count[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]; 等价与 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 ]