-2

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

这是我的代码。

#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 这么说的。

回溯（最后一次调用）：文件“/usr/share/gdb/auto-load/usr/lib/x86_64-linux-gnu/libstdc++.so.6.0.19-gdb.py”，第 63 行，来自 libstdcxx .v6.printers import register_libstdcxx_printers ImportError: No module named 'libstdcxx'

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

请帮忙。

4

1 回答 1

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];
    }

};

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

于 2015-08-02T16:00:35.240 回答