实验4
task1.c
源代码：
include <stdio.h>
define N 4
define M 2
void test1() {
int x[N] = {1, 9, 8, 4};
int i;
// 输出数组x占用的内存字节数
printf("sizeof(x) = %d\n", sizeof(x));
// 输出每个元素的地址、值
for (i = 0; i < N; ++i)
printf("%p: %d\n", &x[i], x[i]);
// 输出数组名x对应的值
printf("x = %p\n", x);
}
void test2() {
int x[M][N] = {{1, 9, 8, 4}, {2, 0, 4, 9}};
int i, j;
// 输出二维数组x占用的内存字节数
printf("sizeof(x) = %d\n", sizeof(x));
// 输出每个元素的地址、值
for (i = 0; i < M; ++i)
for (j = 0; j < N; ++j)
printf("%p: %d\n", &x[i][j], x[i][j]);
printf("\n");
// 输出二维数组名x, 以及，x[0], x[1]的值
printf("x = %p\n", x);
printf("x[0] = %p\n", x[0]);
printf("x[1] = %p\n", x[1]);
printf("\n");
}
int main() {
printf("测试1: int型一维数组\n");
test1();
printf("\n测试2: int型二维数组\n");
test2();
return 0;
}
程序运行结果截图：
问题1：是连续存放的；一样的
问题2：是一样的；相同；差值为一行元素占用的字节数；保证有一定的顺序性
task2.c
源代码：#include <stdio.h>
define N 100
// 函数声明
void input(int x[], int n);
double compute(int x[], int n);
int main() {
int x[N];
int n, i;
double ans;
while(printf("Enter n: "), scanf("%d", &n) != EOF) {
input(x, n); // 函数调用
ans = compute(x, n); // 函数调用
printf("ans = %.2f\n\n", ans);
}
return 0;
}
// 函数定义
void input(int x[], int n) {
int i;
for(i = 0; i < n; ++i)
scanf("%d", &x[i]);
}
// 函数定义
double compute(int x[], int n) {
int i, high, low;
double ans;
high = low = x[0];
ans = 0;
for(i = 0; i < n; ++i) {
ans += x[i];
if(x[i] > high)
high = x[i];
else if(x[i] < low)
low = x[i];
}
ans = (ans - high - low)/(n-2);
return ans;
}
程序运行截图：
观察：形参的书写形式是数组名称加上【】，实参的书写形式时直接写数组名称
问题：input的功能是接受n个整数，并储存到x中；compute的功能是计算数组x中除最大值与最小值外的数的平均值
task3.c
源代码：
include <stdio.h>
define N 100
// 函数声明
void output(int x[][N], int n);
void init(int x[][N], int n, int value);
int main() {
int x[N][N];
int n, value;
while(printf("Enter n and value: "), scanf("%d%d", &n, &value) != EOF) {
init(x, n, value); // 函数调用
output(x, n); // 函数调用
printf("\n");
}
return 0;
}
// 函数定义
void output(int x[][N], int n) {
int i, j;
for(i = 0; i < n; ++i) {
for(j = 0; j < n; ++j)
printf("%d ", x[i][j]);
printf("\n");
}
}
// 函数定义
void init(int x[][N], int n, int value) {
int i, j;
for(i = 0; i < n; ++i)
for(j = 0; j < n; ++j)
x[i][j] = value;
}
程序运行结果截图：
问题1：第二维的大小不能省略
问题2：output的功能：遍历并输出二维数组 x 的元素。通过两层 for 循环，外层循环控制行数，内层循环控制列数，将数组中的每个元素按行列形式打印输出。
init的功能：将二维数组 x 的每个元素都初始化为指定的值 value 。同样利用两层 for 循环遍历数组的每一个元素，然后将其赋值为 value 。
task4.c
源代码：
include <stdio.h>
include <stdlib.h>
define N 100
// 函数声明
void input(int x[], int n);
double median(int x[], int n);
int main() {
int x[N];
int n;
double ans;
while (printf("Enter n: "), scanf("%d", &n)!= EOF) {
input(x, n);
ans = median(x, n);
printf("ans = %.1f\n\n", ans);
}
return 0;
}
// 函数定义：从键盘录入n个整数
void input(int x[], int n) {
int i;
for (i = 0; i < n; i++) {
scanf("%d", &x[i]);
}
}
// 函数定义：计算n个整数的中值
double median(int x[], int n) {
int i, j, temp;
// 冒泡排序对数组进行排序
for (i = 0; i < n - 1; i++) {
for (j = 0; j < n - i - 1; j++) {
if (x[j] > x[j + 1]) {
temp = x[j];
x[j] = x[j + 1];
x[j + 1] = temp;
}
}
}
if (n % 2 == 1) {
// 数组个数为奇数
return (double)x[n / 2];
} else {
// 数组个数为偶数
return ((double)x[n / 2 - 1] + (double)x[n / 2]) / 2.0;
}
}
程序运行结果截图：
task5.c
源代码：
include <stdio.h>
define N 100
// 函数声明
void input(int x[][N], int n);
void output(int x[][N], int n);
void rotate_to_right(int x[][N], int n);
int main() {
int x[N][N];
int n;
printf("Enter n: ");
scanf("%d", &n);
input(x, n);
printf("原始矩阵:\n");
output(x, n);
// 函数rotate_to_right调用
rotate_to_right(x, n);
printf("变换后矩阵:\n");
output(x, n);
return 0;
}
// 函数定义：输入一个n*n的矩阵x
void input(int x[][N], int n) {
int i, j;
for (i = 0; i < n; i++) {
for (j = 0; j < n; j++) {
scanf("%d", &x[i][j]);
}
}
}
// 函数定义：输出一个n*n的矩阵x
void output(int x[][N], int n) {
int i, j;
for (i = 0; i < n; i++) {
for (j = 0; j < n; j++) {
printf("%4d", x[i][j]);
}
printf("\n");
}
}
// 函数定义：把一个n*n的矩阵x，按列循环右移，最右边移出去的一列填充至最左边
void rotate_to_right(int x[][N], int n) {
int temp[N];
int i, j;
// 保存最后一列
for (i = 0; i < n; i++) {
temp[i] = x[i][n - 1];
}
// 其他列右移
for (j = n - 1; j > 0; j--) {
for (i = 0; i < n; i++) {
x[i][j] = x[i][j - 1];
}
}
// 把保存的最后一列填充到最左边
for (i = 0; i < n; i++) {
x[i][0] = temp[i];
}
}
程序运行结果截图：
task6.c
源代码:
include <stdio.h>
define N 100
void dec_to_n(int x, int n);
int main() {
int x;
while (printf("输入十进制整数: "), scanf("%d", &x)!= EOF) {
dec_to_n(x, 2); // 把x转换为二进制输出
dec_to_n(x, 8); // 把x转换为八进制输出
dec_to_n(x, 16); // 把x转换为十六进制输出
printf("\n");
}
return 0;
}
// 功能: 把十进制数x转换成n进制, 打印输出
void dec_to_n(int x, int n) {
int stack[N], top = 0;
int temp = x;
if (x < 0) {
x = -x;
temp = -temp;
printf("-");
}
while (x > 0) {
stack[top++] = x % n;
x /= n;
}
if (temp == 0) {
printf("0");
} else {
while (top > 0) {
int digit = stack[--top];
if (n == 16 && digit >= 10) {
printf("%c", 'A' + digit - 10);
} else {
printf("%d", digit);
}
}
}
printf("\n");
}
程序运行结果截图：
实验过程中，我发现理论知识与实际编程存在差距，通过实际编码调试，对知识的理解更加深刻。同时也体会到细致严谨在编程中的重要性，一个小错误可能导致程序结果错误。
尚存的问题是，在复杂数组操作和函数调用时，有时仍会混淆概念。后续我会加强相关练习，巩固知识，提升编程能力
浙公网安备 33010602011771号