c++大学基础教程第4章.pptVIP

* * * -*- 本章小结 1、数组的定义和初始化？ 2、一维数组和多维数组的使用。 -*- 作业 2、Josephus问题 n个人排成一圈，从编号为1的人开始数1、2、3…，数到m的人被开除出圈，再继续从1开始数，直至剩下一个人，问编号为几？ 任意输入n和m的值，返回最后一个出圈人的编号。 -*- void main()Josephus(int a[], int n,int m) { int a[]={1,2,3,4,5,6,7,8,9}; int m=4; int k=-1, ret; //k表示出局的小孩编号 for ( int i=0; i9; i++) { for( int j=0; jm; ) { k = (k+1) % n; if ( a[k] != -1) j++; } couta[k]endl; a[k] = -1; } } * 4.2 枚举类型 -*- 4.2 枚举类型 枚举类型 一种自定义类型，这种数据类型将变量的所有可能值一一列举出来，然后就可以使用这种数据类型来定义变量了。这种新的数据类型称为枚举类型，声明形式为： enum 数据类型名 {变量值列表}; -*- 例如： enum weekday {sun, mon, tue, wed, thu, fri, sat}; 数据类型名 枚举元素或枚举常量 4.2 枚举类型 -*- 枚举类型 enum weekday {sun, mon, tue, wed, thu, fri, sat}; 定义一个weekday类型的变量： weekday day; 变量day的取值范围： sun, mon, tue, wed, thu, fri, sat ，把这些标识符看作符号常量对待。 例如： day = mon; 4.2 枚举类型 -*- 使用注意： 1、枚举元素具有默认值， 依次为：0、1、2、……。 也可以在类型声明时另行指定枚举元素的值。 2、枚举值可以进行关系运算。 3、整数值不能直接赋给枚举变量；如需要将整数值赋给枚举变量，应进行强制类型转换 4.2 枚举类型 -*- 内存映射 1、枚举常量在机器内部仍然是用整型数来存取 2、在定义变量时要给变量分配存储空间，那么定义某个枚举类型的变量时，分配几个字节的内存空间呢？ 4.2 枚举类型 枚举元素的值是整数，所以说，在计算机内部处理时，是把枚举类型按整型（int）对待的。 -*- 例子 题目 有RED、BLUE、YELLOW三种颜色，将其所有的排列打印出来。 -*- enum COLOR {RED,BLUE, YELLOW}; void main() { for(int i=RED;i=YELLOW;i++) for(int j=RED; j=YELLOW; j++) { if (i==j) continue; for(int k=RED; k=YELLOW; k++) { if(i==k || j==k) continue; Print(i); Print(j); Print(k); coutendl; } } } -*- void Print (COLOR c) { switch (c) { case RED: cout“RED\t”; break; case BLUE: cout“BLUE\t”; break; case YELLOW: cout“YELLOW\t”; break; default: cout”error”; } } * 4.3 结构类型 -*- 结构类型 把现实生活中意义密切相关的一组数据组合成一个整体，即由各种数据类型（可以是基本数据