实验4 数组
实验任务1
task1-1
#include <stdio.h> const int N = 4; int main() { int a[N] = {2,0,2,1}; //定义一个int型数组a,包含N个元素 char b[N] = {'2','0','1','1'}; //定义一个插入型数组a,包含N个元素 int i; printf("sizeof(int) = %d\n",sizeof(int)); printf("sizeof(char) = %d\n",sizeof(char)); printf("\n"); //输出数组a中每个元素的地址(以十六进制显示)、元素值 for(i = 0;i<N;++i) { printf("%x: %d\n",&a[i],a[i]); } printf("\n"); // 输出数组b中每个元素的地址(以十六进制显示)、元素值 for(i = 0;i<N;++i) { printf("%x: %c\n",&b[i],b[i]); } return 0; }
① int型数组a,在内存中是连续存放的,每个元素占用4个内存字节单元;
② char型数组b,在内存中是连续存放的,每个元素占用1个内存字节单元.
task1-2
#include <stdio.h> int main() { int a[2][3] = {{1,2,3},{4,5,6}}; char b[2][3] = {{'1','2','3'},{'4','5','6'}}; int i,j; //输出二维数组a中每个元素的地址(以十六进制显示)、元素值 for(i=0;i<2;++i) { for(j=0;j<3;++j) { printf("%x: %d\n",&a[i][j],a[i][j]); } } printf("\n"); //输出二维数组b中每个元素的地址(以十六进制显示)、元素值 for(i=0;i<2;++i) { for(j=0;j<3;++j) { printf("%x: %c\n",&b[i][j],b[i][j]); } } return 0; }
① int型二维数组a,在内存中是按行连续存放的,每个元素占用4个内存字节单元;
② char型二维数组b,在内存中是按行连续存放的,每个元素占用1个内存字节单元.
实验任务2
//寻找两个整数之间的所有素数(包括这两个整数),把结果保存在数组bb中,函数返回素数的个数 //例如,输入6和21,则输出为:7 11 13 17 19 #include <stdio.h> #define N 1000 int fun(int n,int m,int bb[N]) { int i,j,k=0,flag; for(j=n;j<=m;j++) { flag = 1; for(i=2;i<j;i++) { if(j%i==0) { flag = 0; break; } } if(flag==1) { bb[k++] = j; } } return k; } int main() { int n=0,m=0,i,j,k,bb[N]; scanf("%d",&n); scanf("%d",&m); for(i=0;i<m-n;i++) { bb[i] = 0; } k = fun(n,m,bb); for(i=0;i<k;i++) { printf("%4d",bb[i]); } return 0; }
实验任务3
#include <stdio.h> const int N = 5; int find_max(int x[],int n); void input(int x[],int n); void output(int x[],int n); int main() { int a[N]; int max; input(a,N); //调用input完成数组输入 output(a,N); //调用output输出数组元素值 max = find_max(a,N);//调用find_max查找数组a的最大值 printf("max = %d\n",max); return 0; } //函数定义 //功能:为数组x的n个元素输入数值 void input(int x[],int n) { int i; for(i=0;i<n;++i) { scanf("%d",&x[i]); } } //函数定义 //功能:输出数组x中的n个元素 void output(int x[], int n) { int i; for (i = 0; i < n; ++i) { printf("%d ", x[i]); } printf("\n"); } //函数定义 //功能:找出数组x的n个元素中的最大值,并返回 int find_max(int x[],int n) { int max=0,i; for(i=0;i<n;i++) { if(x[i]>max) { max = x[i]; } else { max = max; } } return max; }
实验任务4
#include <stdio.h> void dec2n(int x,int n); int main() { int x; printf("输入一个十进制整数: "); scanf("%d",&x); dec2n(x,2); dec2n(x,8); dec2n(x,16); return 0; } //函数定义 //功能: 把十进制数x转换成n进制,打印输出 //补足函数实现 void dec2n(int x,int n) { int i,t[1000]; char q[1000]; for(i=0;x>0;i++) { t[i] = x%n; //t[i]就是余数组成的数组 x = x/n; if(t[i]>=10) //十六进制,余数为10~15时 { switch(t[i]) { case 10:q[i] = 'A';break; case 11:q[i] = 'B';break; case 12:q[i] = 'C';break; case 13:q[i] = 'D';break; case 14:q[i] = 'E';break; case 15:q[i] = 'F';break; } } else { q[i] = t[i] + '0'; //余数为数字时 } } for(i=i-1;i>=0;i--) //把余数倒过来排列 { printf("%c",q[i]); } printf("\n"); }
实验任务5
#include <stdio.h> int main() { int n,i,j; printf("Enter: "); while(scanf("%d",&n) != EOF) { for(i=1;i<=n;i++) { for(j=1;j<=n;j++) { if(i>j) printf("%d",j); //所在列数>所在行数,打印此时的行数 else printf("%d",i); //所在行数>所在列数,打印此时的列数 } printf("\n"); } } return 0; }
实验总结
1、本次实验的收获:数组在内存中是连续存放的,且不同型的数组所占字节单元数量不同;
调用input完成数组输入 ,调用output输出数组元素值;
运用数组的知识把十进制数据转换成n进制。
2、本次实验的感受:若能熟练掌握并运用数组的知识,可以简化很多算法。
3、尚存的问题:不懂实验2中的for(i=0;i<m-n;i++) {bb[i] = 0; }是干嘛用的,去掉这一串代码,运行结果不受影响欸。