二维数组与字符串课件.pptVIP

二维数组和字符串;二维数组;;;;;;;（2）可以将所有数据写在一个花括号内，这时，计算机自动按数组元素在内存中的排列顺序对各元素赋初值。 例：int a[3][4]={1,2,3,4,5,6,7,8,9,10,11,12}; （3）可以只对数组中部分元素初始化。如： int a[3][4]={{1},{5},{9}}; 此处的作用表示：a[0][0]元素被赋成1,a[1][0]元素被赋成5,a[2][0]元素被赋成9，而数组中的其他元素被初始化为0（与一维数组的初始化机制相同） （4）如果对二维数组的全部元素初始化，则定义数组时第一维长度可以省略，但第二维长度不能省，如：分行进行初始化，如： int a[][4]={{0,0,3},{},{0,10}}; char c[10]={‘C’,’p’,’r’,’o’,’g’,’r’,’a’,’m’,’\0’};;;;;int main() { for(int i=1;i=9;i++) for(int j=1;j=9;j++) { a[1][1]=5; a[0][0]=i; a[0][1]=j; a[0][2]=15-i-j; a[2][2]=15-5-i; a[1][2]=15-a[0][2]-a[2][2]; a[1][0]=15-5-a[1][2]; a[2][0]=15-i-a[1][0]; a[2][1]=15-a[2][0]-a[2][2]; if (check()) { print(); return 0; } } };int check() { int flag[10]={0,0,0,0,0,0,0,0,0,0}; for(int i=0;i3;i++) for(int j=0;j3;j++) { if ((a[i][j]0) !flag[a[i][j]]) flag[a[i][j]]=1; else return 0; } return 1; };;数组名作为函数参数，实参是数组名，形参也应为数组名（或指针）。实参数组与形参数组类型应该一致，如不一致，将出错。 数组名代表的是数组首元素的地址（数组起始地址）。因此用数组名作函数实参时，不是把实参数组元素的值传递给形参，而只是将实参数组的首地址传递给形参，这样，实参数组和形参数组就共占同一段内存单元。这样，（1）声明形参数组并不意味着真正建立一个包含若干元素的数组，在调用函数时也不对它分配存储单元，只是用[]这样的形式表示形参是数组，[]中的数值无实际作用。形参一维数组的声明中可以写元素个数，也可以不写，编译系统对[]的数值不予处理。（2）需要传递数组的元素个数。 下面得函数首部都是等价的 void select(int arr[],int n) void select(int arr[5],int n) void select(int arr[10],int n);2. 用多维数组名作函数参数 如果用二维数组名作为实参和形参，在对形参数组声明是，必须制定第二维的大小，且应该与实参的第二维的大小相同。第一维的大小可以指定，也可以不指定。 如：形参数组int a[3][10] 与 int a[][10]，二者都合法且等价； int a[][]与int a[3][]两者都不合法。 在第二维大小相同的前提下，形参和实参的第一维可以不同。 如实参数组定义为 int score[5][10];则形参可以声明为int score[3][10];int score[][10]; 这时形参二维数组与实参二维数组都是由相同类型和大小的一维数组组成的，实参数组名score代表其首元素score[0]的起始地址。 如果是三维或更多维的数组，处理方法也是类似的。;;//由小到大 直接选择排序 #include iostream using namespace std; int a[10001]; void SelectSort(int array[], int n) { int i, j, k,temp; for (i = 0; i n-1; i++)