浙江大学陈越教授数据结构PTA 题目——数组中插入一个数（利用二分法）

一.实验实质：利用二分法找到要插入数的位置，再进行插入操作。

二.具体操作过程中遇到的问题：

        1.记得排除插入数已经在数组中的结果，返回FALSE。

        2.数组中增加数的方法：

                      a.定义数组时的元素数量足够大（后面设0），给插入的数留空位。

                     b.将数组改为链表储存（一个结构体代表链表的一个结点，结构体中不能赋值数组，因为这样链表就无意义了，不能根据下标找到需要的元素）

                      c.定义动态数组（输入定义数组的长度或用malloc）

        3.数组的插入操作中元素的移动要  从后向前  遍历！！！！

        4.函数返回数组：返回一个指向数组的指针

         （c语言   不   允许返回一个完整的数组作为函数的参数）

           步骤：a.声明一个返回指针的函数(!!!!函数内定义数组前要加stastic)

                                int * myfunction()

                                {

                                        static int r[10];   //C  不  支持在函数外返回局部变量的地址，除非定义局部变量为 static 变量

                                        ......

                                        return r;

                                 }

                       b.主函数中要定义一个指向函数的指针，输出时用for循环（利用指针）。

                                int main()

                                {

                                        int *p;

                                        p=myfunction();

                                        for ( i = 0; i < 10; i++ )

                                        {

                                                printf("%d",*(p+i)); 

                                        }

                               }

                                

        5.static：

                a.延长了局部变量的生命周期，直到程序运行结束以后才释放   (不想在函数结束时被释放的时候，可以使用static修饰)

                b.static 修饰全局变量的时候，这个全局变量只能在本文件中访问，不能在其它文件中访问，即便是 extern 外部声明也不可以。

                c.static 修饰一个函数，则这个函数的只能在本文件中调用，不能被其他文件调用

 三.学到的小知识点：

        1.c++与c都有 bool型，且true和false必须要小写

             区别：1）c++：不  需要头文件，false、true、bool都可以直接用

                ​​​​​​​        ​​​​​​​ 2）c语言：

                                a）法一：#include<stdbool.h>

                                b）法二：typedef enum{false,true} bool;

            简单：直接return0/1；

        2.数组的输出：必须用for遍历！

            区别：字符数组（即字符串）输出所有元素可以直接写字符数组名。

原因：字符串可以通过第一个字符串的地址来访问所有字符，但数组没有这个用法。

        3.格式化输出：每个数输出占5列  printf("%5d",x)

                “%5d”表示按5位的固定位宽输出整型数值。

                如果不足5位，则在前面补空格；超过5位，则按实际位数输出。 

        int a=123;

        int b=123456;

        printf("%5d\n", a); // 输出 _ _ 123  ( _ 表示空格)，不足5位，在前面补空格

        printf("%5d\n", b); // 输出123456，超过5位，按实际位数输出