1

Большие числа реализую как массив unsigned __int64[8]. Как реализовать операции сложения и умножения для таких чисел? Нашел пример алгоритма на сайте, но реализовать правильно не могу. Кажется, что из-за перевода в числа по основанию?

class BigInt {
public:
unsigned __int64 number[8];

const BigInt operator+(const BigInt& rv) const
{
    BigInt res;
    unsigned __int64 carry = 0, t = 0;
    for (int i = 0; i < 8; i++)
    {
        t = number[i] + rv.number[i] + carry;
        carry = t % ULLONG_MAX;
        res.number[i] = carry;
    }
    res.number[7] = t;
    return res;
}
5
  • Пардон, это не вы задавали точно такой же вопрос пару дней назад?
    – VladD
    16 апр 2017 в 13:04
  • @VladD я. Надеюсь эта попытка будет более удачной. 16 апр 2017 в 13:19
  • Согласно правилам сайта, так делать нельзя. И чем вам не угодили данные ответы?
    – VladD
    16 апр 2017 в 14:50
  • ru.meta.stackoverflow.com/q/3946/10105
    – VladD
    16 апр 2017 в 14:52
  • Ваш вопрос по сути дубликат вашего же предыдущего вопроса.
    – VladD
    16 апр 2017 в 14:53

1 ответ 1

3

Почему бы вам не отдать выполнение вычислений компилятору? Ограничьтесь хранением в массивах значений типа unsigned long - тогда с переносами все станет проще:

unsigned long long carry = 0, t = 0;
for (int i = 0; i < 8; i++)
{
    t = (unsigned long long)number[i] + (unsigned long long)rv.number[i] + carry;
    carry = t >> 32;
    res.number[i] = t&0xFFFFFFFF;
}

Если ну очень нужно работать с 64 битами - нужны специальные действия по проверке переполнения, описанные в "Алгоритмических трюках для программистов" Генри Уоррена, второе издание, стр. 52.

1
  • дело в том, что уже много логики реализовал используя этот тип. Спасибо, изучаю. 16 апр 2017 в 13:42

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.