实验四

part 1

数组内的元素都是同一类型的数据，在元素前加‘&’即可输出元素像对应的地址，可证元素间的地址是连续的，地址间的差是元素类型的字节长度。

 

part 2

数组定义时要写类型，且元素个数需是常量。在定义时可以直接将数组初始化，也可以利用循环进行，引用时通过数组名和下标进行引用，下标从0开始。定义时对数组全部初始化可以省略数组大小，如果只对部分元素初始化，剩下的元素将自动设为0.

 

part 3

数组作为形式参数出现在函数声明和定义中时数组名后要加‘[]’，函数调用时作为实际参数可以直接写数组名。而关于函数调用时参数传递过程，我在调试part 5的一个程序时结合PPT里和上课时的说明搞清楚了：

调用函数时把实参的地址复制给了形参，形参和实参共用一个地址，从上图可以看到它们地址时一样的。那么在函数里形参变化的同时，在同一地址的主函数中实参也发生了变化。

 

part 4

冒泡排序法，算法还是挺好理解的， 但是边界条件从零开始让人感到迷糊，我把边界改为了从零开始，冒泡函数部分的代码如下：

// 函数定义
// 函数功能描述：对一组整型数据由小到大排序
// 形参描述：x是待排序的数组名，n是数组中元素个数
// 排序算法：冒泡法
void bubbleSort( int x[], int n) {
int i,j,t;
for (i=1; i<=n-1; i++) {
for(j=1; j<=n-i; j++) {
if( x[j-1] > x[j] ) {
t = x[j-1];
x[j-1] = x[j];
x[j] = t;
}

这样和原来运行情况时一样的，而且看起来好懂些。修改这部分代码后的运行截图：

 

part 5

练习1：

源代码：

// 功能描述：输入一组整数，输出最大值
#include <stdio.h>
int findMax(int a[], int n);    // 函数声明
const int N = 5;
int max, n;
int main() {
    int a[N];
    printf("输入%d个整数: \n", N);
    for (n = 0; n < N; n++)     // 利用循环输入N个整数给数组a
        scanf("%d", &a[n]);
    
    max = findMax(a, n);        // 调用子函数max求数组a的最大元素值，并赋值给max

    printf("数组a中最大元素值为: %d\n\n", max);// 输出最大值
    getchar();
    return 0;
}
int findMax(int b[], int n) {  // 函数定义
    max = b[0];
    for (n = 1; n < N; n++)    // 功能描述：找出整型数组a中元素的最大值，并返回次此最大值
    {  if (max<b[n ])
            max = b[n];
    }
    return max;
}

运行结果：

 

练习2：

源代码（嗯，这是不对的）：

#include <stdio.h>
const int N = 4;
void output(char x[], int n); // 函数声明
void reorder(char x[], int n);// 排序函数声明
int main() {
    char string[N] = { '2','0','1','9' };
    int i;
    printf("排序前: \n");

    output(string, N);
    reorder(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]);
}
// 函数定义
// 函数功能描述：对一组字符由大到小排序
// 形参：字符数组，以及字符数组元素个数
int t, j;
void reorder(char x[], int n) {
    for (j = 1; j <= N - 1; j++) {
        for (n = 1; n < (N - j); n++)
        {
            if (x[n - 1] < x[n])
                t = x[n]; x[n] = x[n - 1]; x[n - 1] = t;
        }
    }

}

在vs里的debug结果：

 

在Dev-c里的运行结果：

这次重新下载了vs来写程序（找不到Dev-c里的调试功能啊\拍桌，网上的设置方法也不太行啊\拍桌，而且想试试用vs），然后不知道为什么运行窗口老是闪退，对各种功能也在慢慢熟悉，再加上时间比较仓促，练习二就出现了很迷的状况···

在写这两个程序的过程中用调试功能，能检查到边界条件和各个变量的值。练习2我感觉我的边界没有设错···可是x和t的值让我十分迷惑···我还需要时间再想想，现在只能先把作业交了···

------更新-----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

 

改正后练习二源代码：

#include <stdio.h>
const int N = 4;
void output(char x[], int n); // 函数声明
void reorder(char x[], int n);// 排序函数声明
int main() {
    char string[N] = { '2','0','1','9' };
    int i;
    printf("排序前: \n");

    output(string, N);
    reorder(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]);
}
// 函数定义
// 函数功能描述：对一组字符由大到小排序
// 形参：字符数组，以及字符数组元素个数
int t, i, j;
void reorder(char x[], int n) {
    for (j = 1; j < n ; j++) {
        for (i = 1; i <= (n - j ); i++)
        {
            if (x[i] > x[i - 1])
            {       t = x[i];
                x[i] = x[i - 1];
                x[i - 1] = t;
            }
        }
    }

}

运行结果：

把边界来回推了好多次，为了方便观察每个变量和x的值，我把错误代码中35行的那几个语句分了行，分完行惊觉···我忘加‘{}’了···练习1也是因为把findMax写成findmax找了好久的错误（软件只给出了“Id returned 1 exit status”的提示）

part5的心得体会，就是要注意边界条件，以及：格式不规范，结果两行泪TAT

另外，把vs的闪退现象解决了，dev-c的调试功能也找到了，但是个人觉得还是vs比较好用，把光标停留在变量名上的时候会自动显示变量的值，还会显示类型、地址等信息，在这里安利一波>-<

 

选做
题目：尝试编写一个输入函数，完成字符串输入。然后，修改main()程序，在其中调用输入函数，使得，程序可以在运行时对用户输入的任意字符进行由大到小排序。

源代码：

//编写一个输入函数，完成字符串输入。然后,修改main()程序，在其中调用输入函数，使得程序可以在运行时对用户输入的任意字符进行由大到小排序
#include <stdio.h>
const int N = 5;           //n为字符串的实际长度
void scan(char string[], int n);     //输入函数声明
void reorder(char string[], int n);   //排序函数声明
int main() {
    char string[N+1];
    printf("请输入%d个字符：", N);//输入提示
    scan(string, N);//调用输入函数，将string初始化
    reorder(string, N);//调用排序函数对字符进行从大到小排序
    printf("将字符从大到小重新排序后：%s", string);//输出排序后的字符串
    return 0;
}
void scan(char string[], int i){
    for (i = 0; i < N; i++)
    {
        scanf_s("%c", &string[i],sizeof(string[N+1]));
    }
}
int i,j,t;  //用冒泡法进行排序
void reorder(char string[], int n) {
    for (i = 1; i <= n-1; i++)
    {
        for (j = 1; j <= (n - i); j++) {
            if (string[j - 1] < string[j])
            {
                t = string[j];
                string[j] = string[j - 1];
                string[j - 1] = t;
            }
        }
    }
}

运行结果：

但是在别的软件里运行结果时这样的：

在vs里出现了乱码（这么烫吗？？？）。最开始警告了我“scanf_s”没有为格式字符串传递足够的参数，我按照https://blog.csdn.net/joy2008yh/article/details/49385377这个博主的说法在后面又加了一个参数，警告是没有了，不过运行结果还是出错了。不知道是什么地方出了问题。