第五章 数.ppt

第5章 数组 数组是有序数据的集合。 寻找一个数组中的某一个元素的两要素 数组名和下标唯一地标识一个数组中的一个元素。 数组是有类型属性的。 同一数组中的每一个元素都必须属于同一数据类型。 一个数组在内存中占一片连续的存储单元。 数组名是地址常量。 如果有一个整型数组a，假设数组的起始地址为2000 例5.4 将一个二维数组行和列元素互换，存到另一个二维数组中。 1 2 3 1 4 4 5 6 2 5 3 6 数组元素当然可以作为函数的实参，与用变量作实参一样，将数组元素的值传送给形参变量。 例5.6 用函数处理例5.5。 #include iostream using namespace std; int main( ) { int max_value(int x,int max); int i,j,row=0,colum=0,max； int a[3][4]={{5,12,23,56}, {19,28,37,46},{-12,-34,6,8}}; max=a[0][0]; for (i=0;i=2;i++) for (j=0;j=3;j++) { max=max_value(a[i][j],max); if(max==a[i][j]) {row=i; int max_value(int x,int max) {if(xmax) return x; else return max; } #include iostream using namespace std; int main( ) {void select_sort(int array［］,int n); int a［10］,i; cout″enter the originl array：″endl; for(i=0;i10;i++) cina[i]; coutendl; select_sort(a,10); cout″the sorted array：″endl; for(i=0;i10;i++) couta［i］″ ″; coutendl; return 0; } void select_sort(int array［］,int n) {int i,j,k,t; for(i=0;in-1;i++) {k=i; for(j=i+1;jn;j++) if(array［j］array［k］) k=j; t=array［k］; array［k］=array［i］; array［i］=t; } } #include iostream using namespace std; int main( ) {int max_value(int array[ ][4]); int a［3］［4］={{11,32,45,67}, {22,44,66,88},{15,72,43,37}}; cout″max value is ″max_value(a)endl; return 0; } 运行结果如下： max value is 88 读者可以将max_value函数的首部改为以下几种情况，观察编译情况： int max_value(int array［］［］) int max_value(int array［3］［］) int max_value(int array［3］［4］) int max_value(int array［10］［10］) int max_value(int array［12］) 5.5.2 字符数组的赋值与引用 5.5.6 字符数组应用举例 #include iostream #include string using namespace std; int main( ) { void max_string(char str[ ][30],int i); int i; char country_name[3][30]; for(i=0;i3;i++) cincountry_name[i]; max_string(country_name,3); return 0; } void max_string(char str[][30],int n) { int