C++ Biginteger，這是什麼意思？

Question

我很疑惑爲什麼我們需要BASE = 100000000和WIDTH = 8。這段代碼來自一本書，但我不明白。

struct Biginteger { 
    static const BASE = 100000000; 
    static const WIDTH = 8; 

    vector<int> s; 
    Biginteger(long long int num = 0) { *this = num; } 
    Biginteger operator=(long long num) { 
    s.clear(); 
    do { 
     s.push_back(num % BASE); 
     num /= BASE; 
    } while (mun > 0); 
    return *this; 
    } 

Answer 1

基本類型是不能夠存儲任意大的數，這就是爲什麼你需要的BigInteger這裏。 BigInteger的想法是使用原始類型中的小數字序列來表示大數。

使用BASE=100000000和WIDTH=8，您實際上是將原始數字8位數分隔8位數。

例如254325623456546將(2543256, 23456546)

你可以簡單地切換到其他（BASE，寬度）。例如，BASE=10，WIDTH=1表示您正在存儲數字的數字。例如，254325623456546將是(2, 5, 4, 3, 2, 5, 6, 2, 3, 4, 5, 6, 5, 4, 6)。