6复合数据的描述.pptx

六、复合数据的描述??构造数据类型;主要内容;构造数据类型;枚举类型;枚举类型的定义;默认情况下，第一个枚举值为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; int i; ...... i = d+1; //OK 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++) cin a[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个数，输出其中的最大值;数组应用：求解约瑟夫（Josephus）问题;报数采用下面的方法来实现： 从编号为0的小孩开始报数，用变量index表示要报数的小孩的下标，其初始值为N-1（即将报数的前一个小孩的下标）。 下一个要报数的小孩的下标由下面式子计算： index = (index+1)%N 用变量count来对成功的报数进行计数， 每一轮报数前，count为0，每成功地报一次数，就把count加1，直到M为止。 要使得报数成功，in_circle[index]应为true。 报数成功后，把in_circle[index]设成false。 用变量num_of_children_remained表示圈中剩下的小孩数目，其初始值为N。 ;//变量num_of_children_remained表示圈中剩下的小孩数目，其初始值为N //变量count来对成功的报数进行计数 //变量index表示要报数的小孩的位置 #include iostream using namespace std; const int N=20,M=5; int main() { bool in_circle[N]; int num_of_children_remained,index; //初始化数组in_circle。 for (index=0; indexN; index++) in_circle[index] = true;; //开始报数 index = N-1; //从编号为0的小孩开始报数， //index为前一个小孩的位置。 num_of_children_remained = N; //报数前的圈子中小孩个