《C++程序设计开发》第3章 数据结构设计

母 第3章数据结构

1 第3章 数据结构

第3章数据结构 数组 为指针 字符串 对象与指针 2枚举 共用体 关于声明符的进一步讨论

2 第3章 数据结构 数组 指针 字符串 对象与指针 枚举 共用体 关于声明符的进一步讨论

数组 一维数组 二维数组 对象数组

3 数组 一维数组 二维数组 对象数组

维数组的定义 边一维数组(向量)是一种整体定义、个别使用的 数据结构。作为一个整体,数组有如下特征: 名字:用以对数组各元素的整体标识,这个名 字称为数组名 类型:数组各元素的类型; 大小:可容纳的数组元素个数(注意,不是字 P(节数); y.存储:占有一个连续的内存空间。 与简单变量一样,上述特征要用声明语句定义, 0格式如下: 类型数组名[大小;

4 一维数组的定义 一维数组（向量）是一种整体定义、个别使用的 数据结构。作为一个整体，数组有如下特征： ·名字：用以对数组各元素的整体标识，这个名 字称为数组名； ·类型：数组各元素的类型； ·大小：可容纳的数组元素个数（注意，不是字 节数）； ·存储：占有一个连续的内存空间。 与简单变量一样，上述特征要用声明语句定义， 格式如下： 类型 数组名 [大小]；

维数组的初始化 数组的声明语句是定义性声明,在声明的 同时可以对数组各元素初始化,初始化表 达式按元素顺序依次写在一对花括号内 C++语言还允许使用下列初始化的省略方 式 1)初始化时也可以不指定数组的大小, 编译器会根据初始值的个数自动决定数组 大小 22)允许省略为0的元素值 3)当最后的几个元素初值为0时,可以只 写出前面的数列,但数组体积不可省略

5 一维数组的初始化 数组的声明语句是定义性声明，在声明的 同时可以对数组各元素初始化，初始化表 达式按元素顺序依次写在一对花括号内 C + + 语言还允许使用下列初始化的省略方 式 1）初始化时也可以不指定数组的大小， 编译器会根据初始值的个数自动决定数组 大小 2）允许省略为0的元素值 3）当最后的几个元素初值为0时，可以只 写出前面的数列，但数组体积不可省略

数组元素 2作为数组的个体,数组中的每个元素都有 如下特征 它们的类型是相同的 每个元素用数组名加上括在方括号中的下 标表示。下标表示该元素在数组中的顺序, 下标以0为起始计数

6 数组元素 作为数组的个体，数组中的每个元素都有 如下特征： 它们的类型是相同的 每个元素用数组名加上括在方括号中的下 标表示。下标表示该元素在数组中的顺序， 下标以0为起始计数

模拟洗扑克牌 基本思路是:将54张扑克牌统一编号为: 0,1,2,5253,然后随机地从中一一抽取 张牌,并依次放起,形成新的序列。具 体要解决两个问题:如何存储54张扑克牌 以及在此基础上如何一一抽取 々随机抽牌算法 在0到53之间产生一个随机数r,将pk与 pk门交换

7 模拟洗扑克牌 基本思路是：将54张扑克牌统一编号为： 0,1,2,……,52,53，然后随机地从中一一抽取 一张牌，并依次放起，形成新的序列。具 体要解决两个问题：如何存储54张扑克牌 以及在此基础上如何一一抽取 随机抽牌算法 在0到53之间产生一个随机数r，将pk[0]与 pk[r]交换

类结构 #include #include int pklggchvanl {501,502, 101,102,103,104,105,106,107,108,109,110,111,112,113 201,202,203,204,205,206,207,208,209,210,211,212,213, 301,302,303,304,305,306,307,308,309,310,311,312,313, 401,402,403,404,405,406,407,408,409,410,411,412,4133 class pack t public void makepackonce o void Pack:: makepackonceo int temp, r; for(inti=0;i<53;i++)//洗一次牌 r= int(float(53 -i)* rand o/ RAND_MAX) +i; temp= pk [ [i]=pk[r]; pk[r]= temp; cout<<pk[订]<< //打印洗好的牌 cout < pk[i] < end1 //打印洗好的最后一张牌 8

8 类结构 #include #include int pk[qqchyan1][] = { 501,502, 101,102,103,104,105,106,107,108,109,110,111,112,113, 201,202,203,204,205,206,207,208,209,210,211,212,213, 301,302,303,304,305,306,307,308,309,310,311,312,313, 401,402,403,404,405,406,407,408,409,410,411,412,413}; class Pack { public: void makePackOnce(); }; void Pack::makePackOnce() { int temp,r; for(int i = 0; i < 53; i ++) // 洗一次牌 { r= int(float(53 - i) * rand() / RAND_MAX) + i; temp = pk[i]; pk[i] = pk[r]; pk[r] = temp; cout << pk[i] << ","; // 打印洗好的牌 } cout << pk[i] << endl; // 打印洗好的最后一张牌 }

多次洗牌程序 void Pack:: makePackAny O Int temp,r, times; cout times //输入拟洗牌次数 cout < endl for (int j=l; i<= times; 3++) //洗 times次牌 cout TIme j <<endl; for(inti=0;i<53;i++)//一次洗牌 Ir= int(float(53-i)* rand O/ RAND_MAX)+i; temp= pk[i]; pk[r]= temp cout < pk[i] cout < pk[i]<< endl; 9

9 多次洗牌程序 void Pack::makePackAny() { int temp,r,times; cout > times; // 输入拟洗牌次数 cout << endl; for(int j =1; j <= times; j ++) // 洗times次牌 { cout << "Time: " << j <<endl; for(int i = 0; i < 53; i ++) //一次洗牌 {r= int(float(53 - i) * rand() / RAND_MAX) + i; temp = pk[i]; k[i] = pk[r]; pk[r] = temp; cout << pk[i] << ","; } cout << pk[i] << endl; } }

B动态地改变随机数序列起点 void Pack: makepackAny O int temp, r, times; cout > times //′输入拟洗牌次数 cout < endT srand(time (null)) //用时间函数设置随机数序列的起点 for (int j=l;j<= times; j ++ // times次洗牌 for(inti=0;i<53;i++)//其中的一次洗牌 r= int(float(53-i)* rando/ RAND_MAX)+i; emp= pk[i]; pk[i]= pk[r]: pk[r] temp: cout<<pk[订]<<","; cout < pk[i] << endT 10

10 动态地改变随机数序列起点 void Pack::makePackAny() { int temp,r,times; cout > times; // 输入拟洗牌次数 cout << endl; srand(time(NULL)); // 用时间函数设置随机数序列的起点 for(int j =1; j <= times; j ++) // times次洗牌 { for(int i = 0; i < 53; i ++) // 其中的一次洗牌 { r= int(float(53 - i) * rand() / RAND_MAX) + i; temp = pk[i]; pk[i] = pk[r]; pk[r] = temp; cout << pk[i] << ","; } cout << pk[i] << endl; } }