Молодогвардейцев 454015 Россия, Челябинская область, город Челябинск 89085842764
MindHalls logo

Умножение больших чисел — реализация на C/C++

Третья часть из серии статей про реализацию больших чисел на C/C++, в начале по традиции ссылки на предыдущие части.

Наконец я добрался до реализации самых интересных операций. В совокупности с предыдущими наработками наши большие числа уже можно использовать для реализации различных алгоритмов, например, из области криптографии. О них я тоже скорее всего напишу, но уже чуть позже.

Умножение больших чисел

Начать предлагаю с умножения, оно попроще в реализации и понимании. Сразу оговорюсь, это не реализация быстрого блочного умножения, а пока просто «в лоб». Про блочное умножение напишу как-нибудь в следующий раз.

По традиции сначала объявление оператора и функций в классе BigNumber.

Две приватные функции, одна реализует приведение больших чисел по размеру, а вторая выполняет непосредственное умножение.

Исходный код умножения больших чисел на C/C++

Совсем короткая получилась заметка, но оно и к лучшему. Спасибо за внимание!