большие целые числа в C++

Question

Я знаю, что этот вопрос, вероятно, задавался на этом форуме много раз и в Интернете. Меня попросили создать реализацию большого целого числа в C++, но есть ограничение, что один из моих конструкторов должен принимать int как аргумент ... так что я предполагаю, что будет более одного конструктора, отличного от стандартного. поэтому мой вопрос: какой будет самый простой способ сделать это?

Answer 1

Зачем изобретать велосипед? Используйте GNU MP library.

[EDIT] Пахнет домашней работой. Поэтому, когда у вас есть BigBit класс, то сделать это:

1. Очистить все биты
2. Написать цикл, который идет по всем битам на int аргумента конструктора
3. Для каждого бита в int аргумента, != 0, установите бит в вектор BigBit.

Answer 2

C++ BigInt class
C++ Big Integer Library
написать большую Int, например:

typedef struct { 
    int high, low; 
} BiggerInt; 

BiggerInt add(const BiggerInt *lhs, const BiggerInt *rhs) { 
    BiggerInt ret; 

    /* Ideally, you'd want a better way to check for overflow conditions */ 
    if (rhs->high < INT_MAX - lhs->high) { 
     /* With a variable-length (a real) BigInt, you'd allocate some more room here */ 
    } 

    ret.high = lhs->high + rhs->high; 

    if (rhs->low < INT_MAX - lhs->low) { 
     /* No overflow */ 
     ret.low = lhs->low + rhs->low; 
    } 
    else { 
     /* Overflow */ 
     ret.high += 1; 
     ret.low = lhs->low - (INT_MAX - rhs->low); /* Right? */ 
    } 

    return ret; 
} 

Answer 3

вопрос, то, кажется, "как я могу превратить целое число в списке битов"? Иными словами, каково базовое представление целого числа?

Поскольку это должно быть домашнее задание, позвольте мне рассказать о проблеме, подумав в базе 10; соответствующие изменения должны быть очевидны с некоторой мыслью.

Учитывая номер базы 10, довольно легко понять, что такое самая правая цифра: это просто остаток при делении на 10. Например. если n = 1234, то это самая правая цифра равна n% 10 = 4. Чтобы получить следующую самую правую цифру, мы делим на 10 (получаем 123) и повторяем процесс. Итак:

1234/10=123; 1234%10 = 4 
123/10=12 ; 123%10 = 3 
12/10=1 ; 12%10 = 2 
1/10=0  ; 1%10 = 1 

Итак, теперь мы получили ответы [4,3,2,1]. Если мы отменим их, у нас будет базовый 10 цифр нашего номера: [1, 2, 3, 4].