344
правки
Изменения
→Представление в памяти
==Представление в памяти==
Один из вариантов хранения длинных чисел — массив целых чисел <tex>'''int'''</tex>, где каждый элемент — это одна цифра числа в ''b''-ичной системе счисления.
Для повышения эффективности каждый элемент вектора может содержать не одну, а несколько цифр (например, работаем в системе счисления по основанию миллиард, тогда каждый элемент вектора содержит <tex>9</tex> цифр):
'''const ''' '''int ''' base<tex> \,= \,</tex> 1000 <tex>\cdot </tex> 1000 <tex>\cdot 1000</tex>1000
Цифры будут храниться в массиве в следующем порядке: сначала идут наименее значимые цифры (т.е., например, единицы, десятки, сотни, и т.д.).
Кроме того, все операции реализуются таким образом, что после выполнения любой из них лидирующие нули (т.е. лишние нули в начале числа) отсутствуют (разумеется, в предположении, что перед каждой операцией лидирующие нули также отсутствуют).
==Операции над числами==
