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 (most recent call last): File "/usr/share/gdb/auto-load/usr/lib/x86_64-linux-gnu/libstdc++.so.6.0.19-gdb.py", line 63, in from libstdcxx.v6.printers import register_libstdcxx_printers ImportError: No module named 'libstdcxx'

Program received signal SIGSEGV, Segmentation fault. 0x0000000000400749 in operator^(bigint, int) ()

请帮忙。

Answer 1

您运行内存不足，因此您的程序每次都会崩溃。将 bigint 中 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];
    }

};

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

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

C++ operator overloading causing segmentation fault

operator-overloading

segmentation-fault

libstdc++

c++11

g++4.8