C程序设计第五章构造数据类型.pptVIP

第五章 程序的数据描述（II）－－构造数据类型;本章内容;构造数据类型;枚举类型;枚举类型的定义;每一个枚举值都对应着一个整数。默认情况下，第一个枚举值对应常量值0，其它的值为前一个值加1。 在定义枚举类型时，也可给枚举值指定对应的整数值。例如： enum Day {SUN=7,MON=1,TUE,WED,THU,FRI,SAT}; TUE:2,... bool类型可看成是C++语言提供的一个预定义的枚举类型： enum bool { false, true };;;枚举类型的运算;比较 枚举值之间的比较为枚举值所对应的整数之间的比较。例： MON TUE（结果为true） 算术运算 运算时，枚举值将转换成对应的整型值。 对枚举类型进行算术运算的结果类型为算术类型。例如： Day d; d = d+1; //Error，因为d+1的结果为int类型。 d = (Day)(d+1) //OK 不能对枚举类型的值直接进行输入，可以进行输出。例如： Day d; cin d; //Error cout d; //OK，将把d转换成int;枚举类型输入/输出举例; ...... switch (d) { case SUN: cout SUN endl; break; case MON: cout MON endl; break; case TUE: cout TUE endl; break; case WED: cout WED endl; break; case THU: cout THU endl; break; case FRI: cout FRI endl; break; case SAT: cout SAT endl; break; } return 0; };数组类型;一维数组 ;一维数组类型变量定义格式为： 一维数组类型名 一维数组变量名； 或 元素类型 一维数组变量名[元素个数]; 元素类型为任意C++类型（void除外） 元素个数为整型常量表达式 例如： typedef int A[10]; A a; //由10个int型元素所构成的数组。 或 int a[10]; //由10个int型元素所构成的数组。;一维数组的操作;可把数组的每个元素看成是独立的变量。例如： int a[10]; int sum=0,i; ...... for (i=0; i10; i++) sum += a[i]; 不能对两个数组进行整体赋值，需要通过元素来进行： int a[10],b[10]; ..... a = b; //Error for (int i=0; i10; i++) a[i] = b[i]; //OK;例：用一维数组实现求第n个费波那契(Fibonacci)数 ;例：从键盘输入10个数，输出其中的最大值;例：从键盘输入10个数，把它们从小到大排序后输出;一维数组变量的初始化;一维数组的存储分配;向函数传递一维数组 ;调用者需要把一个一维数组变量的名以及数组元素的个数传给被调用函数。例如： int a[10],b[20],index_max; ...... index_max = max(a,10); cout a[index_max] index_max endl; index_max = max(b,20); cout b[index_max] index_max endl;;;字符串的一种实现－－一维字符数组;例：编写一个函数把一个由数字构成的字符串转换成一个整型数 ;;字符数组的初始化;标准库中的字符串处理函数（头文件cstring或string.h ） ;例：从键盘输入一个字符串，然后把该字符串逆向输出 ;二维数组 ;;;;二维数组的操作;对二维数组的操作通常是通过其元素来进行。例如： int a[10][5],sum=0; ...... for (int i=0; i10; i++) for (int j=0; j5; j++) sum += a[i][j];;例：从键盘输入一个N×N的矩阵，把它转置后输出 ; //矩阵转置：交换a[i][j]和a[j][i]的值，i=0~N-1,j=i+1~N-1 for (i=0; iN; i++) for (j=i+1; jN; j++) { //交换a[i][j]与a[j][i]的值 int temp=a[i][j]; a[i][j] = a[j][i]; a[j][i] = temp; } //输出转置后的矩阵 cout 转置后为：\n; for (i=0; iN; i++) { for (j=0; jN; j++)