实验四
Part 1.数组数据结构
// 这个程序用于观察数组中的一组数据元素在内存中是否是连续存放的 #include <stdio.h> const int N=5; int main() { int a[N] = {1, 2, 3, 4, 5}; // 定义一维数组a，包含5个整型数据，并对其初始化 int i; // 以"地址：值"的形式打印数组a中每一个数据元素的地址，和数据元素值 for(i=0; i<N; i++) printf("%d: %d\n", &a[i], a[i]); return 0; }
int型元素占四个字节。
改动后
#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; }
char元素占一个字节
继续改动
#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; }
double型元素占8个字节。
Part2.一维数组的定义、初始化以及数组元素的引用方法
#include <stdio.h> const int N=5; 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]); int b[5] = {1, 9, 8, 6, 0}; int i; for(i=0; i<5; i++) printf("b[%d] = %d\n", i, b[i]); int c[] = {1, 9, 8, 6, 0}; int n; n = sizeof(c) / sizeof(c[0]); for(i=0; i<n; i++) printf("c[%d] = %d\n", i, c[i]); int d[5] = {1, 9}; for(i=0; i<5; i++) printf("d[%d] = %d\n", i, d[i]); return 0; }
运行结果：
Part 3.数组作为参数
#include <stdio.h> const int N=5; int main() { int score[N] = {99, 82, 88, 97, 85};// 定义数组score,包含5个int元素，并初始化 int i; // 输出数组元素 for(i=0; i<N; i++) printf("%d ",score[i]); // 数组元素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]); // 数组元素score[i]作为实参 printf("\n"); 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]); // 数组元素score[i]作为实参 printf("\n"); return 0; } // 函数定义 // 功能描述：在屏幕上打印输出x的值 void print(int x) { printf("%d ", x); }
demo3_3.cpp // 示例：数组名作为函数实参 #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; } // 函数定义 // 函数功能描述： 把一个含有n个元素的整型数组的元素值全都设为value void init(int a[], int n, int value) { int i; for(i=0;i<n;i++) a[i] = value; }
函数声明和函数定义中，函数名init后面括号里出现的是形式参数，数组名后面要加[ ]。即： void init(int a[], int n, int value);
函数调用中，函数名init后面括号里出现的是实际参数，直接写数组名。即： init(b, N, -1);
Part4: 用冒泡法对一组数据由小到大排序
// 对一组整型数据由小到大排序（采用冒泡排序算法） #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); // 调用函数bubbleSort()对数组a中的N个元素排序 printf("排序后的数据: \n"); for(i=0; i<N; i++) printf("%d ",a[i]); printf("\n"); return 0; } // 函数定义 // 函数功能描述：对一组整型数据由小到大排序 // 形参描述：x是待排序的数组名，n是数组中元素个数 // 排序算法：冒泡法 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; } } } } // 注意内外层循环i和j开始和结束的边界条件
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); // 利用循环输入N个整数给数组a for(i=0;i<5;i++){ scanf("%d",&a[i]); } max=a[0]; max=findMax(a,N); // 调用子函数max求数组a的最大元素值，并赋值给max // 输出最大值 printf("数组a中最大元素值为: %d\n\n", max); return 0; } int findMax(int a[], int n){// 函数定义 int i; int max=a[0]; for(i=0;i<5;i++){ if(max<a[i]) max=a[i]; } return max; } // 功能描述：找出整型数组a中元素的最大值，并返回次此最大值 // 补足函数findMax()的实现部分3 // 。。。
练习二
#include <stdio.h> const int N=4; void output(char x[],int n); void bubbleSort( char x[], int n); // 函数声明 // 排序函数声明 void output(char x[],int n); void bubbleSort( char x[], int n); int main() { char string[4] = {'2','0','1','9'}; int i; printf("排序前: \n"); output(string, N); bubbleSort(string,N); printf("\n"); printf("排序后：\n"); output(string,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,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.一定一定一定要记得保存，下午写到part5的开头，忘了保存，看着关机页面默默流下眼泪。。。。。。晚上从头开始一个一个复制粘贴代码和截图
2.比较难理解的一个点是数组的实参与形参之间的传递，另一个是冒泡排序。
3.part5的编程练习部分又加深了对函数的理解。
互评地址：
1.https://www.cnblogs.com/Laupup/p/10770630.html
2.https://www.cnblogs.com/96ldc/p/10769712.html
3.https://www.cnblogs.com/hx-123/p/10758742.html
