2014年C语言程序设计49411748.pptVIP

第四讲 数组的概念及应用 参考书:《C程序设计》第7章 本讲主要内容 数组的概念 一维数组 二维及多维数组 字符数组 综合举例 数组的概念 ——概念引入 用基本数据类型可以解决所有问题吗？ 例如：对某班学生的成绩按由高到底的次序进行排序。 3 名？ 数组的概念 数组是具有一定顺序关系的若干相同类型变量的集合体，组成数组的变量称为该数组的元素。 数组属于构造类型。 一维数组 ——定义与引用 一维数组的定义 类型说明符 数组名[ 常量表达式 ]； 例如： int a[10] 表示 a 为整型数组，有10个元素：a[0]...a[9] 一维数组 ——存储顺序 数组元素在内存中顺次存放，它们的地址是连续的。 例如：具有10个元素的数组 a，在内存中的存放次序如下： 一维数组 ——初始化 可以在编译阶段使数组得到初值： 在定义数组时对数组元素赋以初值。例如：static int a[10]={0,1,2,3,4,5,6,7,8,9}; 可以只给一部分元素赋初值。例如：static int a[10]={0,1,2,3,4}; static int b[10]={,1,,3,,5}; 不能给数组整体赋初值。 在对全部数组元素赋初值时，可以不指定数组长度。例如：static int a[]={1,2,3,4,5}; 用数组来处理求Fibonacci数列问题 Main() { int i;static int f[20]={1,1};/*初始化第0、1个数*/for(i=2;i20;i++) f[i]=f[i-2]+f[i-1]; /*求第2～19个数*/for(i=0;i20;i++) /*输出，每行5个数*/ { if(i%5==0) printf(\n); printf(%12d,f[i]); } } 二维数组 ——定义及引用 二维数组的定义 类型说明符 数组名[常量表达式][常量表达式] 例如：float a[3][4]; 二维数组 ——初始化 分行给二维数组赋初值 例如：static int a[3][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}}; 将所有数据写在一个{}内，按顺序赋值 例如：static int a[3][4]={1,2,3,4,5,6,7,8,9,10,11,12}; 可以对部分元素赋初值 例如：static int a[3][4]={{1},{0,6},{0,0,11}}; 将一个二维数组行和列元素互换，存到另一个二维数组中 例如： 字符数组 定义和引用 输出一个字符串 main(){ static char c[10]={I,,a,m,,a,b,o,y}; int i; for(i=0;i10;i++) printf(%c,c[i]); printf(\n);} 输出一个钻石图形 main() { static char diamond[][5]={{,,*},{,*,,*},{*,,,,*},{,*,,*},{,,*}};int i,j;for (i=0;i5;i++){ for(j=0;j5;j++); printf(%c,diamond[i][j]); printf(\n);} } 字符数组的输入/输出 方法 逐个字符输入输出 将整个字符串一次输入或输出例：static char c[]=China; printf(%s,c); 注意 输出字符不包括 \0 用%s输出字符串时，输出项是字符数组名（不加），输出时遇到\0结束。 用scanf输入多个字符串时，以空格分隔；输入单个字符串时其中不能有空格。 字符串处理函数 puts 输出字符串gets 输入字符串 (#includestdio.h) strcat 字符串连接strcpy 字符串复制strcmp 字符串比较strlen 字符串长度strlwr 将字符串中的大写字符转换为小写字符strupr 将字符串中的小写字符转换为大写字符(#includestring.h) 应用举例-1 题目： 接受键盘输入的两个字符串，并将其首尾相接后输出。每个字符串内部不含空格，两个字符串之间以空白符分隔。 分析： 数据结构： 字符串的存储需要用字符数组 算法要点： 字符串输入，可以用具有词处理功能的Scanf()函数 字符