第9讲 数组

用一个统一的名称（数组名）和下标来唯一确定
数组中的元素。 •新的解决办法： 可以通过数组来实现
4
#include <stdio.h> main( ) {char c[10]; int i,letter=0,space=0,digit=0,other=0; printf("请输入一行字符:\n"); for(i=0;i<10;i++) scanf("%c",&c[i]);
⑥ strlen函数，其一般形式为：strlen (字符数组) ， strlen是测 试字符串长度的函数。函数的值为字符串中的实际长度(不包 括′＼0′在内)。 ⑦ strlwr函数 其一般形式为：strlwr(字符串) strlwr函数的作用是将字符串中大写字母换成小写字母。 ⑧ strupr函数
如果一个字符数组中包含一个以上′＼0′，则遇第一 个′＼0′时输出就结束。
19
3.常用字符串处理函数
① puts函数 字符串的输出；其一般形式为: puts(字符数组) ② gets函数 字符串的输入；其一般形式为：gets(字符数组) ③ strcat函数 字符串的连接；其一般形式为：strcat(字符数组1，
a[3]=3;
9
3.初始化
一维数组
E.g int a[10]={0,1,2,3,4,5,6,7,8,9}//定义时初始化 int a[10]={0,1,2,3}//只给部分元素赋值
char c[10]={‘I’,’a’,’m’,’h’,’a’,’p’,’p’,’y’}//可逐个字符赋给
5
基本语法
1．数组的定义
一维数组： 类型说明符 数组名[常量表达式]
类型说明符---基本数据类型，如int、float、char等；
数组名---同变量名，命名规则一样 在定义数组时，需要指定数组中元素的个数。方括号中的常
量表达式用来表示元素的个数，即数组长度； 常量表达式可以包括常量和符号常量，不能包括变量。
例如
char c［10］； Scanf(“%s”,c) printf(″%s″，c);
18
说明
数组名表示数组的首地址；
用“%s”格式符输出字符串时，printf函数中的输 出项是字符数组名，而不是数组元素名。 如果数组长度大于字符串实际长度，也只输出到遇′ ＼0′结束。
输出字符不包括结束符′＼0′。、
23
作业
1.将一个数组中的值逆序存放，如原来为1， 2，3，4，5，要求改为5,4,3,2,1 2.预习教材P166冒泡排序和P168选择排序算 法 3.复习本讲内容
24
7
思考
例： int a[10]如果要让变量t的值等于数组的 第6个元素，怎么办？ t=a[6] or t=a[5] ? t=a[5] //因为第一个元素 的下标从0开始
8
注意
在使用数组元素时，应该注意下标值应在 已定义的数组大小的范围内。
常出现的错误有：
int a[3] /*定义a为含3个元素的数组 */
•附：对于一维数组，由于元素下标都从0开始，而且也知道数组的长 度（即元素的个数），所以在实际应用中，一般涉及到数组，都会涉 及到循环，且以for循环运用较普遍。
14
源程序
#include<stdio.h> void main() { int i ,a[10]; a[0]=a[1]=1; //前两项为1 for(i=2;i<10;i++) //为数组各元素赋值 a[i]=a[i-1]+a[i-2];
其一般形式为：strupr(字符串)
strupr函数的作用是将字符串中小写字母换成大写字母。
21
说明
使用字符串处理函数需加入字符串头文件， 如#include<string.h>, 在C++的编译环境 中可以省略。
22
例：
#include<stdio.h> #include<string.h> void main() { char str1[20],str2[20]; //定义字符数组str1,str2 printf("please input the string:\n"); gets(str1); //输入字符串1 printf("please input the string:\n"); gets(str2); //输入字符串2 puts(strcat(str1,str2)); //将字符串1和2连接的结果输 出 }
E.g int a[10],float score[5],char str[30]…
6
2.数组元素的引用
一维数组 说明: 数组名[下标]
数组必须先定义，后使用；（同变量一样） 只能逐个引用数组元素，而不能一次引用整个数组； 数组中，第一个元素的下标从o(零)开始。
e.g. int a[10];//定义了一个含10个元素的整型数组，这 10个元素分别是：a[0],a[1],a[2],a[3],…a[9];
16
二、字符串
1.字符串和字符串结束标志
在C中，字符串是通过字符数组来存储的 为了测定字符串的实际长度，C语言规定了一个“字 符串结束标志”——‘＼0’。 ′＼0′ 由系统自动添加。
17
2.字符串(字符数组)的输入输出
字符数组的输入输出可以有两种方法：
• 逐个字符输入输出。用格式符“%c”输入或输出 一个字符。 • 将整个字符串一次输入或输出。用“%s”格式符， 意思是对字符串的输入输出。
数组中各元素，不足的地方自动定为空字符
详见教材P132-133
10
补充
数组初始化时，如果要求其值从键盘输入，如何 操作？
对于一维数组（字符数组除外）有 2种方法 ：数据
之间以空格隔开，以回车结束输入；数据之间以回车 隔开；
11
#include <stdio.h> 数组定义，字符数组，含10个元素 main( ) {char c[10]; 数组元素赋值 int i,letter=0,space=0,digit=0,other=0; printf("请输入一行字符:\n"); for(i=0;i<10;i++) 依次访问数组中的各个元素，进行判断 scanf("%c",&c[i]); for(i=0;i<10;i++) {if(c[i]>='a'&&c[i]<='z'|| c[i]>='A'&&c[i]<='Z') letter++; else if(c[i]==' ') space++; else if(c[i]>='0'&&c[i]<='9') digit++; else other++; } printf("字母数=%d,空格数=%d,数字数=%d,其他字符数 =%d\n",letter,space,digit,other); }
数据类型
基本数据类型
整型 字符型
实型
构造类型
数组类型 结构体类型 共用体类型
1
例：统计各种字符的个数（前面习题） #include <stdio.h> main() {char c; int letter=0,space=0,digit=0,other=0; printf("请输入一行字符:\n"); while ((c=getchar( ))!='\n') {if(c>='a'&&c<='z'|| c>='A'&&c<='Z') letter++; else if(c==' ') space++; else if(c>='0'&&c<='9') digit++; else other++; } printf("字母数=%d,空格数=%d,数字数=%d,其他字符数 =%d\n",letter,space,digit,other); }
分析： 有10个元素，都是int型，所以可定义一个含 10个元素的一维数组，如：int a[10]； 数组的前两项都等于1，即：a[0]=a[1]=1； 存在的递推关系： a[2]=a[1]+a[0],a[3]=a[2]+a[1],…a[9]=a[8]+a[7]. 即：a[i]=a[i-1]+a[i-2]
12
例2：fibonacci数列问题，求前10项
用变量来递推
#include<stdio.h> main() { int f1=1,f2=1,f; int i; for(i=3;i<=10;i++) { f=f1+f2; f1=f2; f2=f; printf("%d,",f); } }
13
用数组来处理
2
分析
从键盘上输入的字符都是同一种数据类型--字符类型（char）； 字符的个数多于一个； 以前的解决办法：
char c; while ((c=getchar( ))!='\n')
还有没有其他办法？