c++第5章数组教程.pptVIP

#include iostream using namespace std; void select_sort(int array[],int n); //函数声明 int main( ) { int a[10]; cout输入10个整数：endl; for (int i=0;i10;i++) //输入10个数 cina[i]; coutendl; select_sort(a,10); //函数调用，数组名作实参 cout已排序的数组：endl; for (int i=0;i10;i++) //输出10个已排好序的数 couta[i] ; coutendl; return 0; } void select_sort(int array[ ], int n) //形参array是数组名 { int k,t; for (int i=0;in-1;i++) { k=i; for (int j=i+1;jn;j++) if (array[j]array[k]) k=j; t=array[k]; array[k]=array[i]; array[i]=t; } } 注意： 数组名代表数组首元素的地址，并不代表数组中的全部元素。因此用数组名作函数实参时，不是把实参数组的值传递给形参，而只是将实参数组首元素的地址传递给形参。 a[0] a[1] a[2] a[0][1] a[0][4] a[0][4] a[0][4] a 声明形参数组并不意味着真正建立一个包含若干元素的数组，在调用函数时也不对它分配存储单元，只是用array[ ]这样的形式表示array是一维数组名，以接收实参传来的地址。因此array[ ]中方括号内的数值并无实际作用，编译系统对一维数组方括号内的内容不予处理。形参一维数组的声明中可以写元素个数，也可以不写。因此，传递数组时，一般还需传递数组元素的个数。 函数首部的下面几种写法都合法，作用相同。 void select_sort(int array[10],int n) //指定元素个数与实参数组相同 void select_sort(int array[ ], int n) //不指定元素个数 void select_sort(int array[5],int n) //指定元素个数与实参数组不同 3. 用多维数组名作函数参数 如果用二维数组名作为实参和形参，在对形参数组声明时，必须指定第二维(即列)的大小，且应与实参的第二维的大小相同。第一维的大小可以指定，也可以不指定。如 int array[3][10]; //形参数组的两个维都指定 或 int array[ ][10]; //第一维大小省略 二者都合法而且等价。但是不能把第二维的大小省略。 例：编写程序 ①初始化一个矩阵A(5×5），元素值取自随机函数，并输出； ②将其传递给函数，实现矩阵转置； ③在主函数中输出结果。 标准库cstdlib提供两个帮助生成伪随机数的函数。 函数一：int rand(void)； 返回一个在零到RAND_MAX 之间的伪随机整数。 j=(int)(ｎ*rand()/(RAND_MAX+1.0)) //产生一个0到ｎ之间的随机数 函数二：void srand(unsigned seed)； rand函数实际上生成的是伪随机数，程序每次执行时产生的序列都是重复的。可使用srand函数来初始化随机数生成器。 void srand(unsigned int seed); #include iostream #include cstdlib #include iomanip using namespace std; void transpose(int A[ ][5], int m,int n); void printA(int A[ ][5],int m,int n); int main( ) { int A[5][5]; unsigned seed; coutEnter seed:; cinseed; srand(seed); for (int i=0; i5; i++) { for (int j=0; j5; j++)