C++数组指针引用.doc

数组、指针、引用 【引例】任意读入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、说明： （1）数组名的命名同变量 （2）定义时[]内可以是任意合法算数表达式，但其结果必须是正整型常量。表示数组所含成员的（元素）个数。 （3）数组的第一个元素的下标为0，最后一个元素的下标为“个数-1”。 （4）系统对数组下标越界不报错，但不要越界！！！ 例如：int a[5]; 数组a有a[0]、a[1]、a[2]、a[3]、a[4]五个元素。它们被分配连续的内存空间，其中低字节空间由a[0]占据。 （5）数组名就表示数组的首地址，是一个常量。 （6）数组元素相当于同类型的普通变量。 3、数组元素获得值 （1）初始化（定义的同时获得值） ①给所有元素初始化 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。 （2）定义之后再赋值 ①获得有规律的值：在循环中用赋值语句完成赋值。 a[0] a[1] a[2] a[3] a[4] 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、一些典型例题及算法 （1）求最值（最大、最小） 例、任意读入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; } （2）排序 冒泡法（起泡法） 【算法要领：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=fal