实验四 数组应用编程

1. 实验任务1

task1

实验代码以及运行效果截图

/*
//① int型数组a，在内存中是否是连续存放的？每个元素占用几个内存字节单元？                是连续存放的占用4个字节
//② char型数组b，在内存中是否是连续存放的？每个元素占用几个内存字节单元？               是连续存放的占用1个字节
//③ 数组名a对应的值，和& a[0]是一样的吗？数组名b对应的值，和& b[0]是一样的吗？          都是一样的
#include <stdio.h>
#define N 4
int main() {
    int a[N] = { 1, 9, 8, 4 };
    char b[N] = { '1', '9', '8', '4' };
    int i;
    printf("sizeof(int) = %d\n", sizeof(int));
    printf("sizeof(char) = %d\n", sizeof(char));
    printf("\n");
    // 输出一维int数组a中每个元素的地址、值
    for (i = 0; i < N; ++i)
        printf("%p: %d\n", &a[i], a[i]);
    printf("\n");
    // 输出一维char数组b中每个元素的地址、值
    for (i = 0; i < N; ++i)
        printf("%p: %c\n", &b[i], b[i]);
    printf("\n");
    // 输出数组名a和b对应的值
    printf("a = %p\n", a);
    printf("b = %p\n", b);
    return 0;
}
*/

task2

运行代码以及运行效果截图

//① int型二维数组a，在内存中是否是"按行连续存放"的？每个元素占用几个内存字节单元？     是的，每个元素占用4个字节
//② char型二维数组b，在内存中是否是"按行连续存放"的？每个元素占用几个内存字节单元？     是的，每个元素占用1个字节
#include <stdio.h>
#define N 2
#define M 4
int main() {
    int a[N][M] = { {1, 9, 8, 4}, {2, 0, 2, 2} };
    char b[N][M] = { {'1', '9', '8', '4'}, {'2', '0', '2', '2'} };
    int i, j;
    // 输出二维数组a中每个元素的地址和值
    for (i = 0; i < N; ++i)
        for (j = 0; j < M; ++j)
            printf("%p: %d\n", &a[i][j], a[i][j]); 
    printf("\n");
    // 输出二维数组b中每个元素的地址和值
    for (i = 0; i < N; ++i)
        for (j = 0; j < M; ++j)
            printf("%p: %c\n", &b[i][j], b[i][j]);
    return 0;
}

注：问题答案已在代码开头以注释的形式给出

2. 实验任务2

运行代码以及运行效果截图：

/*
//编程实现从键盘上输入年月日，判断这个日期是这一年的第多少天。具体要求如下：
//定义函数days_of_year，给出年月日，返回这个日期是这一年的第多少天
//在main函数中输入年月日，调用days_of_year。要求支持多组输入。
#include<stdio.h>
int days_of_year(int year,int month,int day);
int main()
{
    int year, month, day,result;
    printf("请输入你想要查询的日期：\n");
    while (scanf_s("%d%d%d", &year, &month, &day) != EOF)
    {
        result = days_of_year(year, month, day);
        printf("%d月%d日是%d年的第%d天\n", month, day, year, result);
    }
    return 0;

}
int days_of_year(int year,int month,int day)
{
    int days[13];
    int sum=0;
    if (((year % 4 == 0) && (year % 100 != 0)) || (year % 400 == 0))
    {
        for (int i = 1; i <= 12; i++)
        {
            if (i == 1 || i == 3 || i == 5 || i == 7 || i == 8 || i == 10 || i == 12)
                days[i] = 31;
            else if (i == 2)
                days[i] = 29;
            else
                days[i] = 30;
        }
    }
    else
    {
        for (int j = 1; j <= 12; j++)
        {
            if (j == 1 || j == 3 || j == 5 || j == 7 || j == 8 || j == 10 || j == 12)
                days[j] = 31;
            else if (j == 2)
                days[j] = 28;
            else
                days[j] = 30;
        }

    }
    for (int k = 1; k < month; k++)
        sum = sum + days[k];
    sum = sum + day;
    return sum;
        

}*/

3. 实验任务3

运行代码以及运行效果截图

/*
//成绩处理,具体要求如下：
//分数的输入、输出、计算均分、排序（由高->低）通过调用函数模块实现，主体代码逻辑及输入、
//输出代码已给出。
//补足函数average()的实现，完成计算均值并返回
//补足函数sort()的实现，要求使用冒泡排序算法实现对n个整数由大->小排序
#include <stdio.h>
#define N 5
// 函数声明
void input(int x[], int n);
void output(int x[], int n);
double average(int x[], int n);
void bubble_sort(int x[], int n);
int main() {
    int scores[N];
    double ave;
    printf("录入%d个分数:\n", N);
    input(scores, N);
    printf("\n输出课程分数: \n");
    output(scores, N);
    printf("\n课程分数处理: 计算均分、排序...\n");
    ave = average(scores, N);
    bubble_sort(scores, N);
    printf("\n输出课程均分: %.2f\n", ave);
    printf("\n输出课程分数(高->低):\n");
    output(scores, N);
    return 0;
}
// 函数定义
// 输入n个整数保存到整型数组x中
void input(int x[], int n) {
    int i;
    for (i = 0; i < n; ++i)
        scanf_s("%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个元素均值，并返回
// 补足函数average()实现
double average(int x[], int n)
{
    double aver=0;
    for (int i = 0; i < n; i++)
        aver = aver + x[i];
    aver = aver / n;
    return aver;

}
// 对整型数组x中的n个元素降序排序
// 补足函数bubble_sort()实现
void bubble_sort(int x[], int n)
{
    int k;
    for (int i = 0; i < n-1; i++)
    {
        for (int j = 0; j < n - 1 - i; j++)
        {
            if (x[j] < x[j + 1])
            {
                k = x[j];
                x[j] = x[j + 1];
                x[j + 1] = k;
            }
                
        }
    }
}
*/

4. 实验任务4

运行代码以及运行效果截图

/*
//编写一个函数dec2n()，实现把一个十进制数据x转换成n进制输出。（n取2，8，16）。在主函数中调用它，完成把一个十进制数转换成二进制、八进制、十六进制。
#include <stdio.h>
#define N 100
void dec2n(int x, int n); // 函数声明
int main() {
    int x;
    printf("输入一个十进制整数: ");
    while (scanf_s("%d", &x) != EOF) {
        dec2n(x, 2); // 函数调用: 把x转换成二进制输出
        dec2n(x, 8); // 函数调用: 把x转换成八进制输出
        dec2n(x, 16); // 函数调用: 把x转换成十六进制输出
        printf("\n输入一个十进制整数: ");
    }
    return 0;
}
// 函数定义
// 功能: 把十进制数x转换成n进制，打印输出
// 补足函数dec2n实现
void dec2n(int x, int n)
{
    int c,i=0;
    int result[100];
    while (1)
    {
        c = x % n;
        x = x / n;
        
        result[i] = c;
        if (x == 0)
            break;
        i++;
    }
    for (int j = i; j >= 0; j--)
    {
        if (result[j]>=10)
        {
            switch (result[j])
            {
            case 10:printf("%c",'A'); break;
            case 11:printf("%c",'B'); break;
            case 12:printf("%c",'C'); break;
            case 13:printf("%c",'D'); break;
            case 14:printf("%c",'E'); break;
            case 15:printf("%c",'F'); break;
            }
        }
        else
            printf("%d", result[j]);
    }
    printf("\n");

}
*/

5. 实验任务5

运行代码以及运行效果截图

/*
//编写函数func()实现生成n阶左上拐矩阵。如n=5，矩阵如下：
//在主函数中输入n, 调用func()实现生成n阶左上拐矩阵，调用函数完成矩阵输出，要求支持多组输入
#include <stdio.h>
#define N 100
// 函数声明
void func(int x[][N], int n); // 注意：两维数组作为形参的语法
void output(int x[][N], int n); // 注意：两维数组作为形参的语法
int main() {
    int x[N][N];
    int i, j, n;
    printf("Enter n: ");
    while (scanf_s("%d", &n) != EOF) {
        func(x, n); // 注意：两维数组作为实参的语法
        output(x, n); // 注意：两维数组作为实参的语法
        printf("\nEnter n: ");
    }
    return 0;
}
// 函数定义
// 功能：输出两维数组x中的数据，数据项n行、n列
void output(int x[][N], int n) {
    int i, j;
    for (i = 0; i < n; ++i) {
        for (j = 0; j < n; ++j)
            printf("%5d", x[i][j]);
        printf("\n");
    }
}
// 函数定义
// 功能：生成n行n列的左上拐矩阵，保存在两维数组x中
// 补足函数实现
void func(int x[][N], int n)
{
    for (int i = 0; i < n; i++)
    {
        for (int j = i; j < n; j++)
            x[i][j] = i + 1;
    }
    for (int i = 0; i < n; i++)
    {
        for (int j = i; j < n; j++)
            x[j][i] = i + 1;
    }



        
                
        
}*/

6. 实验任务6

运行代码以及运行效果截图

//验证性实验。灵活使用字符数组、字符串处理函数，实现字符串处理。对两个字符串进行交换。
//实现方式1：采用一维字符数组实现
/*
#include <stdio.h>
#include <string.h>
#define _CRT_SECURE_NO_WARNINGS
#define N 80
int main() {
    char views1[N] = "hey, C, I have not love u yet.";
    char views2[N] = "hey, C, how can I love u?";
    char t[N];
    printf("交换前: \n");
    printf("views1: %s\n", views1);
    printf("views2: %s\n", views2);
    // 交换
    strcpy_s(t,N, views1);
    strcpy_s(views1,N, views2);
    strcpy_s(views2, N,t);
    printf("交换后: \n");
    printf("views1: %s\n", views1);
    printf("views2: %s\n", views2);
    return 0;
}

#include <stdio.h>
#include <string.h>
#define N 80
int main() {
    char views[2][N] = { "hey, C, I have not love u yet.","hey, C, how can I love u?" };
    char t[N];
    printf("交换前: \n");
    printf("views1: %s\n", views[0]);
    printf("views2: %s\n", views[1]);
    // 交换
    strcpy_s(t,N, views[0]);
    strcpy_s(views[0],N, views[1]);
    strcpy_s(views[1],N, t);
    printf("交换后: \n");
    printf("views1: %s\n", views[0]);
    printf("views2: %s\n", views[1]);
    return 0;
}
*/

7. 实验任务7

运行代码以及运行效果截图

/*
//编写函数bubble_sort()实现使用冒泡排序算法对一组字符串按字典序排序。
//在main()函数中，编写主体代码逻辑，完成英文名初始化、输出、排序及排序后输出
#include <stdio.h>
#include <string.h>
#define N 5
#define M 20
void bubble_sort(char str[][M], int n); // 函数声明
int main() {
    char name[][M] = { "Bob", "Bill", "Joseph", "Taylor", "George" };
    int i;
    printf("%s\n", name[2]);
    printf("输出初始名单:\n");
    for (i = 0; i < N; i++)
        printf("%s\n", name[i]);
    printf("\n排序中...\n");
    bubble_sort(name, N); // 函数调用
    printf("\n按字典序输出名单:\n");
    for (i = 0; i < N; i++)
        printf("%s\n", name[i]);
    return 0;
}
// 函数定义
// 功能：使用冒泡排序算法对二维数组str中的n个字符串按字典序排序
// 补足函数bubble_sort()实现
void bubble_sort(char str[][M], int n) 
{
    char temp[M];
    for(int i=0;i<n-1;i++)
        for(int j=0;j<n-1-i;j++)
            if (strcmp(str[j], str[j + 1])>0)   //c语言只会把0当成false,一切非0当成true,所以若不加判断其是否大于0的话，每一组数据都将进入循环。
            {
                strcpy_s(temp, M, str[j]);
                strcpy_s(str[j],M, str[j + 1]);
                strcpy_s(str[j + 1],M, temp);
            }

}
*/