余晖~ 2022-07-18 21:46 采纳率: 90.3%
浏览 29
已结题

结构体里面的数组开大了为什么会奔溃啊

问题相关代码,请勿粘贴截图
struct bign {
    int d[100005];
    int len;
    bign() {
        memset(d, 0, sizeof(d));
        len = 0;
    }
};
运行结果及报错内容

当我把上面这个d数组开到1000005的时候,就出现了下面这种情况

img

下面是完整的代码:

#include <iostream>
#include <cmath>
#include <algorithm>
#include <cstring>
using namespace std;
struct bign {
    int d[1000005];
    int len;
    bign() {
        memset(d, 0, sizeof(d));
        len = 0;
    }
};
bign change(char str[]) {
    bign c;
    c.len = strlen(str);
    for (int i = 0; i < c.len; i++) {
        c.d[i] = str[c.len - i - 1] - '0'; 
    }
    return c;
}
bign multi(bign a, int b) {
    bign c;
    int carry = 0;
    for (int i = 0; i < a.len; i++) {
        int temp = a.d[i] * b + carry;
        c.d[c.len++] = temp % 10;
        carry = temp / 10;
    }
    while (carry != 0) {
        c.d[c.len++] = carry % 10;
        carry /= 10;
    }
    return c;
}
void print(bign a) {
    for (int i = a.len - 1; i >= 0; i--) 
        printf("%d", a.d[i]);
    printf("\n");
}
int main()
{
    int n;
    while (cin >> n) {
        if (n == 0) cout << 1 << endl;
        else {
            bign ans;
            ans.d[0] = 1; ans.len = 1;
            for (int i = 2; i <= n; i++) {
                ans = multi(ans, i);
            }
            print(ans);
        }
    }
    return 0;
}
  • 写回答

1条回答 默认 最新

  • bostonAlen 2022-07-18 23:06
    关注

    栈溢出了,根据你的运行提示,3221225725 是字节,你可以算一下,差不多3G,。
    一般来说
    函数内申请的变量,数组,是在栈(stack)中申请的一段连续的空间。栈的默认大小为2M或1M,开的比较小;当然linux和window是有区别,但也不大,linux默认是8M

    全局变量,全局数组,静态数组(static)则是开在全局区(静态区)(static)。大小为2G,所以能够开的很大;

    而malloc、new出的空间,则是开在堆(heap)的一段不连续的空间。理论上则是硬盘大小;

    数组很大的情况下通常使用new动态内存分配。
    你可以sizeof(struct bign)计算一下一个bign是多少字节,我算了下是4000024字节,也就是差不多4M,我想你的代码可能使用了有接近800多个struct bign吧。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录

报告相同问题?

问题事件

  • 系统已结题 7月27日
  • 已采纳回答 7月19日
  • 创建了问题 7月18日

悬赏问题

  • ¥15 BP神经网络控制倒立摆
  • ¥20 要这个数学建模编程的代码 并且能完整允许出来结果 完整的过程和数据的结果
  • ¥15 html5+css和javascript有人可以帮吗?图片要怎么插入代码里面啊
  • ¥30 Unity接入微信SDK 无法开启摄像头
  • ¥20 有偿 写代码 要用特定的软件anaconda 里的jvpyter 用python3写
  • ¥20 cad图纸,chx-3六轴码垛机器人
  • ¥15 移动摄像头专网需要解vlan
  • ¥20 access多表提取相同字段数据并合并
  • ¥20 基于MSP430f5529的MPU6050驱动,求出欧拉角
  • ¥20 Java-Oj-桌布的计算