C++ 运算符重载导致分段错误

Question

下面是给出分段错误的代码，我不知道是什么原因。在尝试重载 ^ 运算符时，我遇到了分段错误。

这是我的代码。

#include <iostream>
#include <algorithm>
using namespace std;

class bigint {

    public:

    char val[1000000];
    int msdindex;
    bool iszero;

    bigint( int i ) {
        if( i == 0 )
            iszero = true;
        else {
            iszero = false;
            msdindex = -1;
            while( i > 0 ) {
                msdindex++;
                val[ msdindex ] = i % 10;
                i /= 10;
            }
        }
    }

    bigint( const bigint& bi ) {
        msdindex = bi.msdindex;
        iszero = bi.iszero;
        for( int i = 0; i <= msdindex; i++ )
            val[i] = bi.val[i];
    }

};

bigint operator^( bigint k, int n ) {

    if( n == 1 )
        return bigint(k);

    bigint half = k^(n/2);

    return half;

}

int main()
{
    bigint bi = bigint( 999 );
    bigint di = bi ^ 4;
    return 0;
}

分段错误出现在重载函数 ^ 中，我不知道原因。 gdb 这么说的。

Traceback（最近一次调用最后一次）： 文件“/usr/share/gdb/auto-load/usr/lib/x86_64-linux-gnu/libstdc++.so.6.0.19-gdb.py”，第 63 行，在 从 libstdcxx.v6.printers 导入 register_libstdcxx_printers ImportError: 没有名为“libstdcxx”的模块

程序收到信号SIGSEGV，分段错误。 0x0000000000400749 in operator^(bigint, int) ()

请帮忙。

Answer 1

您的内存不足，因此您的程序每次都崩溃。将 bigint 中 char 的状态分配减少到较小的值会正常工作。 或者使用动态内存分配，以防你想要巨大的 char 数组，这将解决你的问题。 希望这会有所帮助。

class bigint {

    public:

    char *val;//[1000000];
    int msdindex;
    bool iszero;

    bigint( int i ) {
        if( i == 0 )
            iszero = true;
        else {
            iszero = false;
            msdindex = -1;
            val = new char[1000000];
            while( i > 0 ) {
                msdindex++;
                val[ msdindex ] = i % 10;
                i /= 10;
            }
        }
    }

    bigint( const bigint& bi ) {
        msdindex = bi.msdindex;
        iszero = bi.iszero;
        val = new char[1000000];
        for( int i = 0; i <= msdindex; i++ )
            val[i] = bi.val[i];
    }

};

不要忘记为此编写析构函数以释放动态分配的内存。干杯。