153
правки
Изменения
Нет описания правки
{{Определение
|definition=
Основная идея заключается в том, что число хранится в виде массива его цифр.
Цифры могут использоваться из той или иной системы счисления, обычно применяются десятичная система счисления и её степени (десять тысяч, миллиард), либо двоичная система счислениялибо любая другая.
==Представление в памяти==
Один из вариантов хранения длинных чисел можно реализовать в виде массива целых чисел, где каждый элемент — это одна цифра числа. Для повышения эффективности удобно работать в системе по основанию миллиард (может храниться в ''int32'b'''), т.е. каждый элемент вектора содержит не одну, а сразу 9 цифр-й системе счисления.
Цифры будут храниться в массиве в таком порядке, что сначала идут наименее значимые цифры (т.е. , например, единицы, десятки, сотни, и т.д.).
Кроме того, все операции будут реализованы таким образом, что после выполнения любой из них лидирующие нули (т.е. лишние нули в начале числа) отсутствуют (разумеется, в предположении, что перед каждой операцией лидирующие нули также отсутствуют). Следует отметить, что в представленной реализации для числа ноль корректно поддерживаются сразу два представления: пустой вектор цифр, и вектор цифр, содержащий единственный элемент — ноль.
==Подбор значения очередной цифры в алгоритме деления в столбик==
Подбор следующей цифры <tex>k \in [0, b]</tex> частного можно производить с помощью стандартного алгоритма двоичного поиска за <tex>ln(b)</tex>.
