Runtime Error—顺序表

绝地灬酷狼 2022-07-11 08:24 133阅读 0赞

runtime error（运行时错误）就是程序运行到一半，程序就崩溃了。  
大多数情况是因为程序员对内存的理解不透彻导致错误应用引起的  
以下为几个常见的：  
①除以零的情况，比如1/0此类的。  
②数组越界：int a\[3\]; 但程序中的要求却至少是一个为100的数组。  
③指针越界：int \* p; p=(int *)malloc(5*  sizeof(int)); \*(p+1000000)=10;  
④使用已经释放的空间：int \* p; p=(int *)malloc(5*  sizeof(int));free(p); \*p=10;  
⑤数组开得太大，超出了栈的范围，造成栈溢出：int a\[100000000\];Runtime error。  
日志：今天编程训练顺序表的归并题目， 因为忽视数据范围，导致数组越界，而自己却一直在找语法错误，花费大量时间却没有找到问题所在，最后在借鉴别人代码时发现数组开的相对较小，才侥幸发现自己的错误，因此促使自己反思一直在逃避整理常见错误类型，便借鉴百度，粗略查找了runtime error的常见情况，希望以后能够引以为戒。

**以下为题目**

顺序表应用5：有序顺序表归并  
Time Limit: 100MS Memory Limit: 800KB  
Problem Description  
已知顺序表A与B是两个有序的顺序表，其中存放的数据元素皆为普通整型，将A与B表归并为C表，要求C表包含了A、B表里所有元素，并且C表仍然保持有序。

Input  
输入分为三行：  
第一行输入m、n（1<=m,n<=10000）的值，即为表A、B的元素个数；  
第二行输入m个有序的整数，即为表A的每一个元素；  
第三行输入n个有序的整数，即为表B的每一个元素；

Output  
输出为一行，即将表A、B合并为表C后，依次输出表C所存放的元素。  
Example Input  
5 3  
1 3 5 6 9  
2 4 10

Example Output  
1 2 3 4 5 6 9 10

Hint  
自己一开始只定义了10004， 忽视了m+n后最高可达到20000，导致数组越界。  
Author

**以下为accepted代码**

#include <stdio.h>
    #include <stdlib.h>
    #define MAXN 20004
    typedef struct node
    {
        int date[MAXN];
        int last;
    } st;
    st * makeempty()//顺序表的初始化
    {
        st *l;
        l = (st *)malloc(sizeof(st));
        l->last = -1;
        return l;
    }
    st * build(st *l, int len)//顺序表元素的建立
    {
        int i;
        for(i = 0; i < len; i++)
        {
            scanf("%d", &l->date[i]);
        }
        l->last = len-1;
        return l;
    }
    st * merge(st *a, st *b)//顺序表的合并
    {
        st *c;
        int i, j, k;
        c = makeempty();//调用顺序表初始化函数
        i = j = k = 0;
        while(i <= a->last && j <= b->last)
        {
            if(a->date[i] < b->date[j])
            {
                c->date[k++] = a->date[i++];
            }
            else
            {
                c->date[k++] = b->date[j++];
            }
        }
        while(i <= a->last)
        {
            c->date[k++] = a->date[i++];
        }
        while(j <= b->last)
        {
            c->date[k++] = b->date[j++];
        }
        free(a);
        free(b);
        c->last = k-1;
        return c;
    }
    void pri(st *l)//顺序表元素输出函数
    {
        int i;
        for(i = 0; i <= l->last; i++)
        {
            printf("%d%c", l->date[i], i == l->last? '\n': ' ');
        }
    }
    int main()
    {
        st *a, *b, *c;
        int n, m;
        scanf("%d %d", &m, &n);
        a = makeempty();//调用顺序表初始化函数
        a = build(a, m);//调用顺序表元素建立函数
        b = makeempty();//调用顺序表初始化函数
        b = build(b, n);//调用顺序表元素建立函数
        c = merge(a, b);//调用顺序表合并函数
        pri(c);//调用顺序表元素输出函数
        return 0;
    }
    
    
    /***************************************************
    User name: jk160630
    Result: Accepted
    Take time: 8ms
    Take Memory: 272KB
    Submit time: 2017-01-20 23:06:26
    ****************************************************/

#include<stdio.h>
    #include<stdlib.h>
    typedef struct node
    {
        int data[100010];
        int last;
    }st;
    st *a, *b, *c;
    void creat(st *l)
    {
        int i;
        for(i = 0; i <= l->last; i++)
        {
            scanf("%d", &l->data[i]);
        }
    }
    void bine(st *a, st *b, st *c)
    {
        int i, j, k;
        i = 0; j = 0; k = 0;
        while(i <= a->last && j <= b->last)
        {
            if(a->data[i] < b->data[j])
            {
                c->data[k++] = a->data[i++];
            }
            else
            {
                c->data[k++] = b->data[j++];
            }
        }
        if(i > a->last)
        {
            for(j = j; j <= b->last; j++)
            {
                c->data[k++] = b->data[j];
            }
        }
        if(j > b->last)
        {
            for(i = i; i <= a->last; i++)
            {
                c->data[k++] = a->data[i];
            }
        }
        c -> last = k-1;
    }
    int main()
    {
        int m, n, i;
        a = (st *)malloc(sizeof(st));
        b = (st *)malloc(sizeof(st));
        c = (st *)malloc(sizeof(st));
        scanf("%d %d", &m, &n);
        a->last = m-1;
        b->last = n-1;
    
        creat(a);
        creat(b);
        bine(a,b,c);
        for(i = 0; i <= c->last; i++)
        {
            printf("%d%c", c->data[i], i == c->last? '\n': ' ');
        }
        return 0;
    }
    
    
    /***************************************************
    User name: jk160630
    Result: Accepted
    Take time: 8ms
    Take Memory: 280KB
    Submit time: 2017-01-20 22:39:31
    ****************************************************/

**以下为runtime error代码**

#include <stdio.h>
    #include <stdlib.h>
    #define MAXN 10004
    typedef struct node
    {
        int date[MAXN];
        int last;
    } st;
    st * makeempty()//顺序表的初始化
    {
        st *l;
        l = (st *)malloc(sizeof(st));
        l->last = -1;
        return l;
    }
    st * build(st *l, int len)//顺序表元素的建立
    {
        int i;
        for(i = 0; i < len; i++)
        {
            scanf("%d", &l->date[i]);
        }
        l->last = len-1;
        return l;
    }
    st * merge(st *a, st *b)//顺序表的合并
    {
        st *c;
        int i, j, k;
        c = makeempty();//调用顺序表初始化函数
        i = j = k = 0;
        while(i <= a->last && j <= b->last)
        {
            if(a->date[i] < b->date[j])
            {
                c->date[k++] = a->date[i++];
            }
            else
            {
                c->date[k++] = b->date[j++];
            }
        }
    
        while(i <= a->last)
        {
            c->date[k++] = a->date[i++];
        }
    
        while(j <= b->last)
        {
            c->date[k++] = b->date[j++];
        }
    
        c->last = k-1;
        return c;
    }
    void pri(st *l)//顺序表元素输出函数
    {
        int i;
        for(i = 0; i <= l->last; i++)
        {
            printf("%d%c", l->date[i], i == l->last? '\n': ' ');
        }
    }
    int main()
    {
        st *a, *b, *c;
        int n, m;
        scanf("%d %d", &m, &n);
        a = makeempty();//调用顺序表初始化函数
        a = build(a, m);//调用顺序表元素建立函数
        b = makeempty();//调用顺序表初始化函数
        b = build(b, n);//调用顺序表元素建立函数
        c = merge(a, b);//调用顺序表合并函数
        pri(c);//调用顺序表元素输出函数
        return 0;
    }
    
    
    /***************************************************
    User name: jk160630
    Result: Runtime Error
    Take time: 0ms
    Take Memory: 0KB
    Submit time: 2017-01-20 18:03:26
    ****************************************************/