[高等教育]C++ 数组.pptVIP

数组、指针与字符串 相同类型的若干个元素所组成的有序集合称为数组。 思考：在下面的学习过程中，逐渐体会为什么要用数组这一种构造类的数据类型。 在内存中：1. int a0,a1; int a[2]; 数组 一维数组 多维数组 6.1.1 一维数组定义 定义：存储类型类型数组名[常量表达式]；例：int a[20]; static char b[100];等 6.1.2 一维数组使用 数组的使用——数组只能以元素为单位进行赋值和引用。而不能整体使用。 6.1.3 算法—1 例1：求n!(要求至少能求得1000！)由于简单数据类型存储容量有限，故必须用数组实现。#define N 1000int num[N];其中num用于保存运算结果，每一个数组元素存放一个数字位。 6.1.3 算法—1 如10！=1x2x3x...x10;由于数组是按其元素进行引用和赋值的，必须首先依据乘法的原理构造适用于数组与整型数的乘法规则。 两个整数相乘：569x899其中569是用数组按位存放的，899是整型变量。 6.1.3 算法—1 int jie(int a[],int n) { int m,i,j,c,t;a[0]=1;m=1;for(i=2;i=n;i++){ for(c=0,j=0;jm;j++){ t=a[j]*i+c; a[j]=t%10; c=t/10;} while(c){ a[m++]=c%10; c/=10;} } return m; } 6.1.4 排序——选择法 要对n个大小不一无序排列的圆球按照大小由小到大进行重新排列。(假定n=5)初始排列顺序如下： 6.1.4 排序——直接法 6.1.4 排序——选择法 6.1.4 排序——选择法 6.1.4 排序——选择法 6.1.4 排序—选择法程序 对某一数组进行排序(升序)6-3(选择法)void sort(float b[],int n)//直接法对数组b(大小为n)排升序{ float temp; for (int i=0;i=n-2;i++){ //从b[0]--b[n-2]逐个扫描 for (int j=i+1;jn;j++)//在i元素后续元素中找最小值元素 if (b[j]b[i]){ //如果当前元素比i元素小则 temp=b[i]; //交换b[i]和b[j] b[i]=b[j]; // b[j]=temp; // } }} 6.1.4 排序—冒泡法 6.1.4 排序—冒泡法 6.1.4 排序—冒泡法 6.1.4 排序—冒泡法 6.1.4 排序—冒泡法 6.1.4 排序—冒泡法 6.1.4 排序—冒泡法 void sort(float b[],int n)//冒泡法{ float temp; for(int i=1;in;i++)//进行n-1趟扫描 for(int j=0;jn-i;j++) if(b[j]b[j+1]){//将大的元素 temp=b[j]; //通过交换 b[j]=b[j+1]; //向后移动 b[j+1]=temp;//最终形成升序 }} 6.1.4 排序—冒泡法 void sort(float b[],int n)//改进冒泡法-小的往前冒{ int i=0,flag; float temp; do{flag=0; //对已经成升序的数组，用此变量进行优化控制。 for (int j=n-2;j=i;j--){  if (b[j]b[j+1]){ temp=b[j]; b[j]=b[j+1]; b[j+1]=temp; flag=1;} } i++; }while(flag==1);} 定义：char s[50]; 初始化：char s1[5]={‘C’,‘+’,‘+’};char s2[5]=“C++”; char s3[]=“C++”; char s4[]={‘C’,‘+’,‘+’}; 注意：与s1,s2,s3,s4的不同点。s1中多余单元为何值？ 6.2 字符数组2 字符数组的使用对数组中的某一元素的使用方法与前面相同。例 6.2 字符数组3 字符数组的输入/输出 逐个字符进行： 作为字符串进行：