实验三 数组精要.docx

实验三 数 组 1.实验目的要求 （1） 掌握一维数组和二维数组的定义、初始化赋值、元素引用的方法。 （2） 初步了解数组名与地址的关系。 （3） 掌握字符数组和字符串函数的使用。 （4） 掌握与数组有关的算法（特别是排序和查找算法）。 2.实验内容 （1）阅读下列程序，写出其运行结果，并指出其功能。 1 #include iostream.h #define N 10 void main() { int a[N]; int s,i,j,t; for ( i = 0 ; i N ; i ++ ) { if ( i % 2 ) a[ i ] = i * i ; else a[ i ] = 100 - ( i / 2 ) * ( i / 2 ) ; } for ( i = 0 ; i N ; i ++ ) cout a[ i ] ; cout endl ; s = 0 ; for( i = 0 ; i N ; i ++ ) s = s + a[ i ] ; cout “sum of a = ” s ; for( i = 0 ; i N ; i ++ ) { t = a[ i ] ; j = i - 1 ; while( j = 0 t a[ j ] ) { a[ j + 1] = a[ j ] ; j -- ; } a[ j + 1 ] = t ; } for( i = 0 ; i N ; i ++ ) cout a[ i ] ; cout endl ; } 功能：一个数组 单数项为i的平方 偶数项为100 - ( i / 2 ) * ( i / 2 ) 循环N次 并输出每一项 求和再输出 最后将各项从大到小排列输出。 2 #include iostream.h #include string.h void main( ) { char a[ 20 ] = ”TER” , b[ 20 ] = ”COMP” ; int i = 0 ; strcat( a , b ) ; while (a[ i ++ ] != ’\0’ ) b[ i ] = a[ i ] ; cout b ; } 功能：将b放在a后 输出b[0]a[1]···到最后 3 #include iostream.h void main( ) { int i = 0 , base , n , j , num[ 20 ] ; cin n base ; do{ i ++; num[ i ] = n % base ; n = n / base ; }while ( n != 0 ); for ( j = i ; j = 1 ; j--) cout num[ j ] ; } 功能：n不等于0的时候，使i自增，令数组num的值为n/base的余数，令n的值为n/base的商的整数部分。当不满足上述条件时，执行循环，令i=j，当j大于等于1的时候输出num数组的第j+1个成员，之后令j自减，直到不满足上述条件。 （2）编写程序实现下列问题的求解。 1 编程产生下列数组，并输出。 ⑴一维数组 1) (1 4 9 16 25 36 49 64 81 100) #includeiostream.h int main() { cout(; int a[10]; int i,s; for(i=0;i10;i++) {a[i]=(i+1)*(i+1); couta[i] ;} cout); } 2) (1 3 6 10 15 21 28 36 45 55) #includeiostream.h int main() { int a[11],i,s=0; cout(; for(i=1;i=10;i++) { s=s+i; a[i]=s; couta[i] ;} cout); } 3) (1 2 3 5 8 13 21 34 55 89) #includeiostream.h int main() { int a[10],i; cout(; a[0]=1; a[1]=2; couta[0] a[1] ; for(i=2;i10;i++) {a[i]=a[i-1]+a[i-2]; couta[i] ; } cout); } ⑵二维数组 1) 1 2 3 4 5 6 2) 1 2 3 .....n-1 0 2 3 4 5 6 0 2 3 4 ..... 0 1