第6章 复合数据类型数组.ppt

第六章 复合数据类型 学习目标 理解字符类型的概念，能够熟练使用字符类型进行程序设计； 理解数组类型的概念，能够熟练使用数组类型进行程序设计； 理解字符串的概念，了解C标准库的常用字符串操作函数； 理解结构体的概念，能够熟练使用结构体进行程序设计； 第六章 复合数据类型 6.1 字符 6.2 数组 6.3 结构体 6.4 数据集 字符类型 字符类型是用于描述文字类型的数据。包括： char signed char unsigned char wchar_t 字符在计算机中存储的是它的编码。 较常采用的是ASCII编码，标准 ASCII 码使用 7 位二进制数来表示所有的大写和小写字母，数字 0 到 9、标点符号，以及在美式英语中使用的特殊控制字符。 C语言允许把字符类型的数据（字符的编码）当作整数类型数值进行算术运算。 字符型常量 字符常量是由两个单引号（）括起来的一个字符构成，其中的字符写法可以是： 字符本身，如：‘A’ 字符编码，如： 八进制：\ddd，如：\101 十六进制：\xhh，如：\x41 转义序列 特殊表示，如：\n（换行符）、\r（回车符）、\t（横向制表符）、\b（退格符）等 注意： 反斜杠（\）应写成：\\ 单引号（）应写成：\ 双引号（）可写成：\或 第六章 复合数据类型 6.1 字符 6.2 数组 一维数组 字符数组 二维数组 6.3 结构体 6.4 数据集 数组的概念 如何表示一个向量和矩阵这样的复合数据？ 如果用独立的变量来分别表示它们的元素，则会面临： 变量数量太多。 变量之间缺乏显式的联系。 C语言提供了数组类型来表示上述的数据： 数组类型是一种由固定多个同类型的元素按一定次序所构成的复合数据类型。 数组类型是一种用户自定义的数据类型。 数组类型可分为： 一维数组 二维数组 多维数组（三维及三维以上） 一维数组的定义 用于表示由固定多个同类型的具有线性次序关系的数据所构成的复合数据类型。 定义格式为： 元素类型 数组名称[常数表达式]; 其中常数表达式表示数组的元素个数 例如： int a[10]; //表示由10个int型元素所构成的数组。 double f[20];//表示数组f有20个double型元素。 一维数组的操作 访问数组元素 格式： 数组名[下标] 下标为整型表达式 第一个元素的下标为：0 例如： int a[10]; a[0]、a[1]、...、a[9] 特别说明： C语言不对数组下标越界进行检查。程序员必须仔细处置这个问题！ 一维数组的操作 数组元素的操作： 可把数组的每个元素看成是独立的变量。 对元素能实施的操作由元素的类型决定。例如： int a[3]; a[2] = a[0] + a[1]; 通常情况下，对数组数据的操作往往要通过遍历其元素来进行。例如： int a[10]; int sum=0,i; ...... for (i=0; i10; i++) sum += a[i]; 一维数组应用举例 例：编写程序，使用数组存储用户输入的 5 个整数，并计算它们的和。 一维数组变量的初始化 用一对花括号把元素的初始值括起来。例如： int a[10]={1,2,3,4,5,6,7,8,9,10}; 初始化表中的值可以少于数组元素个数，不足部分的数组元素初始化成0。例如： int b[10]={1,2,3,4}; //b[4]~b[9]为0 如果每个元素都进行了初始化，则数组元素个数可以省略。例如： int c[]={1,2,3}; //c由三个元素构成 一维数组应用举例 例：输入8个整数，然后按输入的相反顺序显示这些数据。 #includeiostream.h int main() { int i,data[8]; printf(“请输入8个整数：”); for(i=0; i8; i++) scanf(“%d”,data[i]); for(i=7; i=0; i--) printf(“%d,”data[i]); return 0; } 一维数组应用举例 一维数组应用举例 例：用一维数组实现求第n个费波那契(Fibonacci)数 #include stdio.h int main() { int fibs[40]; int n,i; printf( 请输入n:); scanf(%d ,n); if (n 40) { printf( n太大!\n ); return -1; } fibs[0] = fibs[1] = 1; for (i=2; in; i++) //计算费波那契数 fibs[i] = fibs[i-1] + fibs[i-2]; pr