C++数组、指针、引用.docxVIP

数组、指针、引用 【引例】任意读入 20 个整数，然后逆序输出它们。程序=算法+数据结构+?? （数据的组织） 【数据量增大时，算法即使再简单，若数据组织不当，程序也难以书写。】 数组就是一种适合于处理大量数据的数据结构（即数据之间的组织）。 【用数组处理引例】#include iostream using namespace std; void main() {const int N=20; int a[N],i; for(i=0;i=N-1;i++) cina[i]; for(i=N-1;i=0;i--) couta[i]; } 【静态数组：有限、有序、同类】一、一维数组（线性） 1、定义： 类型名 数组名[整型常量]; 2、说明： 数组名的命名同变量 定义时[]内可以是任意合法算数表达式，但其结果必须是正整型常量。表示数 组所含成员的（元素）个数。 数组的第一个元素的下标为 0，最后一个元素的下标为“个数-1”。 系统对数组下标越界不报错，但不要越界！！例如：int a[5]; 数组 a 有 a[0]、a[1]、a[2]、a[3]、a[4]五个元素。它们被分配连续的内存空间， 其中低字节空间由 a[0]占据。 数组名就表示数组的首地址，是一个常量。 数组元素相当于同类型的普通变量。 3、数组元素获得值 初始化（定义的同时获得值） ①给所有元素初始化 int a[3]={1,3,5}; 还可以写成：int a[ ]={1,3,5}; 【结论：当给所有元素初始化时，[]内的个数可以省略。】 （注意：不能多给值） 例如：int x[2]={2,4,6};报错！！ ②给前若干个元素初始化（部分） int a[5]={1,3,5}; a[0]获值 1、a[1]获值 3、 a[2]获值 5。 将没获值的其余元素的值全默认为 0。 定义之后再赋值 ①获得有规律的值：在循环中用赋值语句完成赋值。 a[0] a[1] a[2] a[3] a[4] 1 1 3 5 7 9 int a[5], k; for(k=0;k5;k++) a[k]=2*k+1; ②获得无规律的值：在循环中用 cin 从键盘输入值。 int a[5], k; for(k=0;k5;k++) cina[k]; 4、一些典型例题及算法 求最值（最大、最小） 例、任意读入 10 个整数，输出其中的最大值。 #include iostream using namespace std; void main() {const int N=10; int a[N],i; int max; for(i=0;iN;i++)cina[i]; max=a[0];//假设第一个获最后一个最大for(i=1;iN;i++)//其余不服气 if(a[i]max)max=a[i]; coutMAX=maxendl; } 排序 冒泡法（起泡法） 【算法要领：n 个数据最多处理 n-1 趟，每一趟从头到尾（或从尾到头）两两相邻的元素进行比较，升序排序时，若前者大后者小，则交换两数??，每一趟比前一趟少比较一次。】 例：任意读入 10 个整数，升序排列后输出。 #include iostream using namespace std; void main() {const int N=10; int a[N],i,j; for(i=0;iN;i++) cina[i]; //外循环处理 N-1 趟，控制趟数 for(j=1;j=N-1;j++) for(i=0;i=N-1-j;i++) //内循环控制每趟比较次数if(a[i]a[i+1]) {int t; t=a[i];a[i]=a[i+1];a[i+1]=t;} for(i=0;iN;i++) couta[i] ; } 3、查找：顺序查找（线性查找） 例如：任意读入 10 个数，查找其中有无 9 这个数。#include iostream using namespace std; void main() {const int N=10; int a[N],i; for(i=0;iN;i++) cina[i]; for(i=0;iN;i++)//正常出口出来，i 为 N if(a[i]==9)break; if(iN) cout有endl; else cout无endl; } 【小技巧：定义一个逻辑量】 #include iostream using namespace std; void main() {const int N=10; int a[N],i; bool flag=false; //先假设无for(i=0;iN;i++) cina[i]; for(i=0;iN;i++)//正常出口出来，i 为 N if(a[i]==9){flag=