C++的高维数组在内存中以高维优先的方式存放.doc

4.3思考题4.3.1答:数组说明的作用是在程序运行前分配内存空间. 一维数组的说明格式为:类型 标识符表达式;二维数组的说明格式为:类型 数组名表达式1表达式2;C+的高维数组在内存中以高维优先的方式存放.4.3.2答:4.4编程题4.4.3#include void main() int a = 38, 56, 28, 1, 25, 20, 46, 31, 38, 10 ; int index10; int i,j,temp; for( i=0; i10; i+ ) indexi = i; for( i=0; i=8; i+ ) for( j=i+1; j=9; j+ ) if( ai aj ) temp = ai; ai = aj; aj = temp; temp = indexi; indexi = indexj; indexj = temp; for( i=0; i10; i+ )cout ai t indexi endl;4.4.5#include void main() int a4 = 13, 25, 58, 72 ; int b8 = 13,24, 38, 48, 59, 60, 61, 62 ; int c12,i,j,k; i = j = k = 0; while( i4 & j bj ) ck = bj; k+; j+; else ck = ai; k+; i+; while( i4 ) ck = ai; i+; k+; while( j8 ) ck = bj; k+; j+; for( i=0; ik; i+ ) cout ci ; cout endl;4.4.7#include void create( int *&app, int n );void del( int *&app, int *&bpp, int n );int maindiagonal( int *&app, int n );void output( int *&app, int );void main() int *ap = NULL, *bp = NULL, n; cout n; create( ap,n ); cout n形成矩阵：n; output( ap, n ); cout 去掉靠边元素生成的矩阵：n; del( ap,bp,n ); output( bp,n-2 ); cout 主对角线元素之和： maindiagonal( ap, n ) endl;/形成n阶矩阵函数void create( int * &app, int n ) app = new int n*n ; int i,j,k = 0; for( i=0; in; i+ ) for( j=0; jn; j+ ) if( i=j ) appk = 1; else appk = i-j+1; k+; /去掉靠边元素生成n-2阶矩阵函数void del( int *&app, int *&bpp, int n ) int i,j,k = 0; bpp = new int (n-2)*(n-2) ; for ( i=0; in; i+ ) for( j=0; jn; j+ ) if ( i & j & in-1 & j n-1 ) bppk=app i*n+j ; k+; /求主对角线元素之和函数int maindiagonal( int *&app, int n ) int i,j,k = 0,sum = 0; for ( i=0; in; i+ ) for( j=0; jn; j+ ) if( i=j ) sum += app i*n+j ; return sum;/以方阵的形式输出数组函数void output( int *&app, int n ) int