---恢复内容开始---
实验结论
Part 1:数组数据结构
#include <stdio.h> const int N=5; int main() { int a[N] = {1, 2, 3, 4, 5}; int i; for(i=0; i<N; i++) printf("%d: %d\n", &a[i], a[i]); return 0; }
可见,5个元素的地址是连续的,每个元素占四个字节。
把数组元素类型改成字符型:
#include <stdio.h> const int N=5; int main() { char a[N] = {'h', 'e', 'l', 'l', 'o'}; int i; for(i=0; i<N; i++) printf("%d: %c\n", &a[i], a[i]); return 0; }
可见5个元素的地址是连续的,每个元素占1个字节。
把数组元素类型改成double类型:
#include <stdio.h> const int N=5; int main() { double a[N] = {1.0, 2.0, 3.0, 4.0, 5.0}; int i; for(i=0; i<N; i++) printf("%d: %.2f\n", &a[i], a[i]); return 0; }
可见每个元素的地址是连续的,每个元素占8个字节。
Part 2 : 一维数组的定义、初始化以及数组元素的引用方法
#include <stdio.h> int main() { int a[5]; a[0] = 1; a[1] = 9; a[2] = 8; a[3] = 6; a[4] = 0; printf("a[0] = %d\n", a[0]); printf("a[1] = %d\n", a[1]); printf("a[2] = %d\n", a[2]); printf("a[3] = %d\n", a[3]); printf("a[4] = %d\n", a[4]); return 0; }
用循环结构,使代码更简洁
#include <stdio.h> int main() { int a[5]; a[0] = 1; a[1] = 9; a[2] = 8; a[3] = 6; a[4] = 0; printf("a[0] = %d\n", a[0]); printf("a[1] = %d\n", a[1]); printf("a[2] = %d\n", a[2]); printf("a[3] = %d\n", a[3]); printf("a[4] = %d\n", a[4]); return 0; }
#include <stdio.h> int main() { int a[] = {1, 9, 8, 6, 0}; int i,n; n = sizeof(a) / sizeof(a[0]); for(i=0; i<n; i++) printf("a[%d] = %d\n", i, a[i]); return 0; }
以上程序说明可以用表达式sizeof(a)/sizeof(a[0])计算数组元素的个数
#include <stdio.h> int main() { int a[5] = {1, 9}; int i; for(i=0; i<5; i++) printf("a[%d] = %d\n", i, a[i]); return 0; }
说明C语言在对数组初始化时,只初始化一部分元素,这时,没有被初始化的元素值,系统自动设为零。
Part 3:数组作为参数函数
数组元素做为函数实参的程序源码:
#include <stdio.h> const int N=5; int main() { int score[N] = {99, 82, 88, 97, 85}; int i; for(i=0; i<N; i++) printf("%d ",score[i]); return 0; }
数组元素做为函数参数(用户自定义的函数)的程序源码:
#include <stdio.h> const int N=5; void print(int x); int main() { int score[N] = {99, 82, 88, 97, 85}; int i; for(i=0; i<N; i++) print(score[i]); printf("\n"); return 0; } void print(int x) { printf("%d ", x); }
数组名做为函数实参的程序源码:
#include <stdio.h> const int N=5; void init(int a[],int n, int value); int main() { int b[N],i; init(b,N,-1); for(i=0;i<N;i++) printf("%3d",b[i]); return 0; } void init(int a[], int n, int value) { int i; for(i=0;i<n;i++) a[i] = value; }
Part 4:用冒泡法对一组数据由小到大排序
程序源码
#include <stdio.h> const int N=5; void bubbleSort( int [], int); int main() { int i,a[N]; printf("请输入%d个整型数据: \n", N); for(i=0; i<N; i++) scanf("%d",&a[i]); printf("排序前的数据: \n"); for(i=0; i<N; i++) printf("%d ",a[i]); printf("\n"); bubbleSort(a,N); printf("排序后的数据: \n"); for(i=0; i<N; i++) printf("%d ",a[i]); printf("\n"); return 0; } void bubbleSort( int x[], int n) { int i,j,t; for (i=0; i<n-1; i++) { for(j=0; j<n-1-i; j++) { if( x[j] > x[j+1] ) { t = x[j]; x[j] = x[j+1]; x[j+1] = t; } } } }
Part 5:编程练习
// 功能描述:输入一组整数,输出最大值 #include <stdio.h> int findMax(int a[], int n); // 函数声明 const int N=5; int main() { int a[N]; int max, i; printf("输入%d个整数: \n", N); // 利用循环输入N个整数给数组a for(i=1;i<=N;i++) { scanf("&d",&a[i]); } // 调用子函数max求数组a的最大元素值,并赋值给max max=findMax(a,N); // 输出最大值 printf("数组a中最大元素值为: %d\n\n", max); return 0; } // 函数定义 // 功能描述:找出整型数组a中元素的最大值,并返回次此最大值 // 补足函数findMax()的实现部分3 int findMax(int a[],int n) { int max=a[0],j; for(j=1;j<n;j++) { if(a[j]>max) max=a[j]; } return max; }
用冒泡法对字符数组由大到小排列的程序源码
#include <stdio.h> const int N=4; void output(char x[], int n); // 函数声明 // 排序函数声明 void bubbleSort(char [],int); int main() { char string[N] = {'2','0','1','9'}; int i; printf("排序前: \n"); output(string, N); // 调用排序函数对字符数组中的字符由大到小排序 bubbleSort(string,N); printf("\n排序后: \n"); output(string, N); printf("\n"); return 0; } // 函数定义 // 函数功能描述:输出包含有n个元素的字符数组元素 // 形参:字符数组,以及字符数组元素个数 void output(char x[], int n) { int i; for(i=0; i<N; i++) printf("%c", x[i]); } // 函数定义 // 函数功能描述:对一组字符由大到小排序 // 形参:字符数组,以及字符数组元素个数 void bubbleSort(char x[],int n){ int i,j,t; for(i=0;i<n-1;i++){ for(j=0;j<n-1-i;j++){ if(x[j]>x[j+1]){ t=x[j]; x[j]=x[j+1]; x[j+1]=t; } } } }
实验总结和体会
1、经过此次实验,我对数组结构有了新的认识,知道了数组类型不同,存放地址以及每个字符所占的字节不同,还了解了一维数组定义,初始化的方法,还有数组元素的引用方法。
2、做完Part 3数组做为函数参数后,对于在函数调用的过程中,参数的传递过程有了一个简单的了解,但是其实我还不是很能透彻,就比如说实参数组b和形参数组a对应的是同一组内存空间。
3、在做用冒泡法对一组数据大小排序的时候,纠结了很久在函数定义中内层循环中的第二个表达式:j<n-1-i,后来才明白计算机是从j=0开始扫描的,所以要减1,可见这个内外层循环的边界条件极为重要。
4、其实做了这么多次实验,写出来的程序还是有很多错误,有时会有些无从下手,C语言博大精深,慢慢实践叭。
互评地址:
https://www.cnblogs.com/aoliaoliao/p/10769381.html
https://www.cnblogs.com/xyh-zj/p/10769156.html
https://www.cnblogs.com/yy-Siri/p/10769682.html