6-组织同类型数据

1、c语言程序的数据结构的基础、第2篇、数据结构算法=程序、c语言提供的数据持续化技术，为了将数据存储在外部存储器中，有基于变量地址的派生数据类型、记述对象属性的结构型数据类型、组织相同类型的数据的结构型数据文件，该篇主要是依次组织介绍c语言提供的4种结构型数据类型的相同类型的数据的排列类型，排列是用于组织相同类型的数据的结构型数据类型，其特征是相同类型、顺序存储、随机访问、空间连续。第5单元、5.1阵列基础、阵列定义、阵列初始化、阵列要素引用、5.1.1扑克的表现和阵列定义、1 .扑克的101113以阵列存储，分别表现心形的A心形的k的201213分别表示块A块k 401413分别表示黑桃A黑桃

2、501、502分别表示王、王。 因此，可以以int型阵列card来表示和存储54张扑克，其中每个元素在阵列中按下标(subscript )或索引(index )来区分，例如card0、card1、card2、card 2 .数组定义数组定义的一般格式是用一个名称存储数组相同类型的数据。 使用数组之前必须先定义。 存储扑克的数组card可以通过以下声明定义。 intcard54； 数组类型数组名称数组长度； 此声明语句定义一个名为card的数组，其中包含54个元素的后缀变量，数组大小为54的每个元素都是int类型，称为int类型的数组。3 .数组初始化数组card的初始化语句是intcard 5

3、4 = 101，102，103，104，105，106，107，108，109，110，111，112，113，201，202，203，204，205，205 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，501 注1:C语言可以初始化数组左侧的部分元素。 例如，intcard 54 = 101，102 ； 注2 :初始化所有元素时，可以在宣言语句中省略数组长度。 例如intcard = 101，102，103，104，105，106，107

4、，108，109，110，111，112，113，201，202，203，204，205，206，207，208，209，21 308 309、310、311、312、313、401、402、403、404、405、406、407、408、409、410、411、412、413、501、502； 时，仅初始化前两个元素，后一个元素的值不确定，因此，如果只初始化了一些元素，则不能省略数组大小。 4 .数组的特征，各要素具有相同的类型。 此类型称为基于数组的类型。 元素之间有顺序逻辑顺序和物理存储顺序，并且用下标来表示该顺序关系。 (1)、(2)一个阵列的所有要素占据连续的存储器空间。(3)，数组

5、元素可以用下标随机访问。 注意：下标从0开始，(4)，5.1.2扑克搜索：数组元素的引用和数组名称参数，1 .数组元素的引用数组名称和括号内的下标。 例如，card0、card1、card2、card3、的语法意义对应于一组变量，并且被称为后缀变量。 下标变量允许您随机访问数组中的任何元素，并为该元素指派值或引用值。 代码5.1用代入方法指定各扑克的值，输出各扑克的值来检索1张扑克。 包括主(语音) 包括卡 54 ，I，j，k，x，标志=-1； /*数组元素代入*/for(i=0； i4； i )/*重复结构的前52个要素中有*/for(j=0； j13； j )卡片 I * 13 j =10

6、0 * (I1) j 1； card52=501； /*对最后两张扑克牌分配*/card53=502各牌的值*/for(i=0； i=53； I ) 打印( card % d =% d，.I，cardi )； /*扑克*/printf(n输入要搜索的卡： )； 用函数实现scanf(“%d”、2 .数组操作功能和数组名参数、代码5.3扑克检索函数。 intsearchCard(intpk54、intx)intk； for(k=0； k54； 作为k )/*检索的卡*/if(pkk=x)returnk； 返回- 1； ，代码5.4函数searchCard ()的测试主函数。#includeint

7、searchCard(intpk，intx) intmain(void)intx，f； intcard 54 = 101，102，103，104，105，106，107，108，109，110，111，112，113，201，202，203，204，205，206，207，208，209，21 308 309、310、311、312、313、401、402、403、404、405、406、407、408、409、410、411、412、413、501、502； printf(n要搜索的卡： )； 在scanf(%d”，c语言中，数组名称具有两种意义。 一是识别数组；二是表示数组的第一个地址。

8、因此，数组名称作为函数参数，在调用函数时传递的是数组存储器内的起始地址，而不是数组的内容。 要将数组名称用作函数参数，必须在方括号对中指明数组，并指示数组类型。 除特殊情况外，请勿传输正常数组的大小。 因为在调用时，表单数组参数的大小以实际数组参数的大小进行初始化。3 .函数的测试为了测试函数，需要设计驱动函数。 在c语言中，一般把主函数用作驱动函数。 驱动函数准备被试验函数所需的实际参数。 函数searchCard ()需要一个可操作的数组。 5.1.3特朗普洗牌随机模拟、1 .洗牌模拟算法在053之间产生随机数rdm，在card0和交换cardrdm的153之间产生随机数rdm，card1

9、 在交换的253之间发生随机数rdm，在交换card2和cardrdm的i53之间发生随机数rdm，在交换cardi和card RDM ，此过程为：for(i=0； i54； I)I53之间发生随机数rdm，交换cardi和cardrdm，5.5一次随机模拟函数。 # include # includevoidshuffle (intcard ) inti，rdm，temp； srand(time(00 ) )； /*设时函数为伪随机数序列的种子*/for(i=0； i54； i)rdm=rand()%(54-i) i；/*一个i，53之间的随机数*/temp=cardi；/*两个数组元素的值

10、*/cardi=cardrdm； cardrdm=temp； ，代码5.6多次打乱的模拟函数。 # include # includevoidshuffle (intcard ) int times=1； /*洗牌次数*/inti，j，rdm，temp； srand(time(00 ) )； /*请输入将时函数用作伪随机数序列的种子的*/printf(n打乱次数： )； scanf(%d”， ，5.1.4扑克整理：数组元素排序，1 .冒泡排序算法每当扑克游戏结束时，人们必须总是在玩后整理洗牌，并按照一定的顺序排列。 在此示例中，对card数组中的元素进行排序。 排序(sorting )也称为排序，表示按一定规则排列一列数据。 排序方法很多，例如有交换法、选择法、希尔法、插入法等，根据方法的不同，效率也不同。 本节仅介绍算法有代表性的交换排序算法冒泡排序。 2 .扑克排序函数使用代码5.7气泡排序法的扑克排序(排序)函数。 voidcard