第七讲：数组.pptVIP

for(i=0;i10;i++) { k=i; for(j=i+1;j=10;j++) if(a[j]a[k]) k=j; if(i!=k) { x=a[i]; a[i]=a[k]; a[k]=x;} } coutThe sorted numbers:“endl; for(i=0;i=10;i++) couta[i]; } if (k==i) continue; t=a[i]; a[i]=a[k]; d[k]=t; 记录下标 } 例4：插入数据 基本思想： 1）首先要查找待插入数据在数组中的位置k； 2)然后从最后一个元素开始往前直到下标为k的元素依次往后移动一个位置； 3) 第k个元素的位置空出，将欲插入的数据插入。 例:在有序数组a中插入数值x for(k=0;k9;k++) if (xa[k]) break; for(i=8;i=k;i--) a[i + 1] = a[i]; a[k] = x; 例5. 删除数据 从k+1到n个位置向前移动；将数组元素减1。 删除操作首先也是要找到欲删除的元素的位置k； for(k=0;k10;i++) if(key==a[k])break; for(j=k;j10;j++) a[j]=a[j+1]; 例4：求解约瑟夫环问题，有n（n100)，其编号顺序顺时针方向围坐一圈，每人手持一个正整数密码，开始任选一个正整数m，从第一个人开始顺时针报数，报到m时停止，报m的人出列，并将其手上的密码作为新的m值，从他的下一个人开始从1开始报数，如此下去，直到所有的人全部出列为止，求出列顺序。（思考题) 问题分析 1、如何表示环中的人已出去？ 2、当报数到最后一个人时，怎样保证又 从的第一个人开始？ 3、如何将已经出列的人不记入报数？ #includecstdio #includetime #include cstdlib #define N 100 main() { int a[N]; int i,j,m,n,k=0; randomize(); coutinput n,m:; cinnm; for(i=0;in;i++) { a[i]=random(20)+1; couta[i]); } cout \noutput:\n; for(i=0;in;i++) 环中的人数 { j=0; while(1) { while(a[k]==0) k=(k+1)%n; 如果不在环里，判断与它相邻的下一个 j++; if(j==m)break; k=(k+1)%n; } coutk; m=a[k];a[k]=0; 出列后，手中密码启动下一次报数后，密码为0 } } * 程序中要对各种各样的数据进行描述和操作，用到的数据都必须指明其类型。数据类型的作用： 指出了应为数据分配的存储空间的大小 规定了数据所能进行的操作 * //rand()函数产生0～32767之间的整数 * 第四章 数组与字符串 一维数组 二维数组 字符型数组与字符串 数据类型 基本类型 构造类型 整型 (int) 实型 字符型(char) 布尔型(bool) 空类型(void) 指针 单精度型(float) 双精度型(double) 数组 结构型(struct) 共用体(union) 枚举(enum) 类(class) 一维数组 数组定义 存储和初始化 数组元素的引用和基本操作 一维数组的应用举例 一维数组的定义、存储和初始化 数组定义 1、数组概念：一组同类型数据组成的序列，用一个统一的数组名标识这一组数据，用下标指示数组中元素的序号。 int a[10]; 2、定义：数据类型 数组名 [元素个数 ]； 可为常量 和 符号常量，不能用变量 存储和初始化 int s[5]； s[0] s[1] s[2] s[3] s[4] s 错误： int s=10; int a[s]; float b[3.4] × × 正确： const int s=10; int a[s]; float f[5]; 数组初始化 给所有元素赋初值。 int a[5]={0,2,4,6,8}; int a[ ]={0,2,4,6,8}; 给部分元素赋初值。 int a[10]={1,3,5,7,9}; int a[10]; a={1,3,5,7,9}; × //数组名是个地址常量，不能被赋值。 int a[10]; a[10]=