实验四
实验结论
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; }
改动数组元素类型并调整输出格式符,观察运行结果
#include <stdio.h> const int N=5; int main() { char a[5] = {'h','e','l','l','o'}; int i; for(i=0; i<N; i++) printf("%d: %c\n", &a[i], a[i]); return 0; }
#include <stdio.h> const int N=5; int main() { double a[5] = {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; }
Part 2:一维数组的定义,初始化以及数组元素的引用方法
(1)
#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; }
(2)
#include <stdio.h> int main() { int a[5] = {1, 9, 8, 6, 0}; int i; for(i=0; i<5; i++) printf("a[%d] = %d\n", i, a[i]); return 0; }
(3)
#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; }
思考:这个实例说明在什么情况下,定义数组的时候才可以省略不写数组大小?
a.数组是形式参数b.数组声明的同时进行了初始化c.数组的存储类型为extern。
(4)只对部分数组元素初始化
#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; }
Part 3:数组作为函数参数
(1)数组元素作为函数实参
#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; }
(2)
#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); }
(3)数组名做为函数实参
#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; } } } }
Part5:编程练习
练习1
// 功能描述:输入一组整数,输出最大值 #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); for(i=0;i<5;i++) scanf("%d",&a[i]); max=findMax(a,N); printf("数组a中最大元素值为: %d\n\n", max); return 0; } int findMax(int a[],int n) { int i,max; max=a[0]; for(i=0;i<5;i++){ if(a[i]>max) max=a[i]; } return max; }
练习 2
#include <stdio.h> const int N=4; void output(char x[], int n); void bubbleSort(char x[],int n); 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; } 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; char 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; } } } }
实验总结与体会
a.本次实验了解了数组数据结构在内存中连续存放,这有利于对数组做处理;对数组的初始化,只初始化一部分函数,如果没有被初始化的元素值,系统自动默认为0;形式参数与实际参数的使用;冒泡法对数据进行排序。
b.在做完前几个实验的时候,大体上对所学习的内容理解,但感觉还不是很熟悉,尤其是在冒泡法那一块,感觉并不是特别懂。
c.感觉c语言真的很难,可能还需要花时间去了解,学起来有些费力。