Почему числа в лиспе не ограниченны? Как они заимплементированны?

@Vaderkos · Регистрация: 31.03.2015

Author24 — интернет-сервис помощи студентам

Собственно интересует имплементация чисел в лиспе. Почему они не ограниченны? Нигде не могу найти материалы о том как они работают.

@Catstail · 03.03.2016, 21:21

Я реализовывал целые как строки цифр неограниченной длины, а рациональные - как пары строк

@Vaderkos · 03.03.2016, 22:05 **[ТС]**

Catstail, А можно поподробнее о реализации такой можно? Можно на коде? Или на пальцах??? Если вы не против

Добавлено через 4 минуты
Просто я пытаюсь тут мудрить с байтами, но как то не особо получается

@Catstail · 03.03.2016, 22:07

Сложение, вычитание и умножение выполняются "столбиком" (как в школе). К примеру, складываем два числа. Берем самые младшие цифры, складываем и берем остаток по мод. 10 Это первая цифра результата. А частное от деления суммы цифр на 10 - это значение переноса. Следующую пару цифр складываем со значением переноса, делим рез. на 10 и т.д. Где-то на Форуме (в разделе C или C++) я когда-то выкладывал что-то подобное.

@Vaderkos · 04.03.2016, 02:11 **[ТС]**

Catstail,

Сообщение от Catstail

Я реализовывал целые как строки цифр неограниченной длины, а рациональные - как пары строк

, а не сильно затратно по памяти? Каждая цифра в числе получается занимает целый байт... Или я ошибаюсь?

Добавлено через 1 час 33 минуты
Хотя, если я всё правильно понимаю, то разница всегда будет в 5 байт.

Добавлено через 15 минут
О_о перепутал байт с 4 битами, пойду ка я спать.

@Catstail · 04.03.2016, 06:55

Сообщение от Vaderkos

а не сильно затратно по памяти? Каждая цифра в числе получается занимает целый байт... Или я ошибаюсь?

- не ошибаетесь. Но есть и преимущество - не требуется программировать перевод в 10 сс.

Сообщение от Vaderkos

Хотя, если я всё правильно понимаю, то разница всегда будет в 5 байт.

- нет, если использовать систему с основанием 256, выигрыш в памяти будет существенным.

@Vaderkos · 04.03.2016, 17:14 **[ТС]**

Catstail, У меня вроде бы получилось вывести способ использования одного байта для двух цифр в числе. В итоге уменьшил расход байтов в два раза. 9, 10-значное число занимает 5 байт; 7,8 -> 4 байта и так далее, но это только для [0; +infinity), для (-infinity; +infinity) размер числа будет на 1 байт больше.

@Catstail · 04.03.2016, 17:59

Vaderkos, да, так можно.

@helter · 05.03.2016, 05:14

Почему же числа в лиспе неограничены? Наверно, потому что так легче жить. А то можно написать факториал:

C

int factorial(int x) {
    int i; 
    for(i=1; i<x; i++) 
        x *= i; 
    return x; 
}

и получить 14! < 0. http://stackoverflow.com/quest... -work-in-c

@Vaderkos · 05.03.2016, 22:19 **[ТС]**

helter, меня больше интересует как они реализованы так что являются бесконечными

@Vaderkos 84 / 83 / 8 Регистрация: 31.03.2015 Сообщений: 447
		1
	Почему числа в лиспе не ограниченны? Как они заимплементированны? 03.03.2016, 21:07. Показов 465. Ответов 9 Метки нет (Все метки) Собственно интересует имплементация чисел в лиспе. Почему они не ограниченны? Нигде не могу найти материалы о том как они работают. 0

@Catstail Модератор 36587 / 20317 / 4218 Регистрация: 12.02.2012 Сообщений: 33,614 Записей в блоге: 13
	03.03.2016, 21:21	2
	Я реализовывал целые как строки цифр неограниченной длины, а рациональные - как пары строк 0

@Vaderkos 84 / 83 / 8 Регистрация: 31.03.2015 Сообщений: 447
	03.03.2016, 22:05 [ТС]	3
	Catstail, А можно поподробнее о реализации такой можно? Можно на коде? Или на пальцах??? Если вы не против Добавлено через 4 минуты Просто я пытаюсь тут мудрить с байтами, но как то не особо получается 0

@Catstail Модератор 36587 / 20317 / 4218 Регистрация: 12.02.2012 Сообщений: 33,614 Записей в блоге: 13
	03.03.2016, 22:07	4
	Сложение, вычитание и умножение выполняются "столбиком" (как в школе). К примеру, складываем два числа. Берем самые младшие цифры, складываем и берем остаток по мод. 10 Это первая цифра результата. А частное от деления суммы цифр на 10 - это значение переноса. Следующую пару цифр складываем со значением переноса, делим рез. на 10 и т.д. Где-то на Форуме (в разделе C или C++) я когда-то выкладывал что-то подобное. 1

@Vaderkos 84 / 83 / 8 Регистрация: 31.03.2015 Сообщений: 447
	04.03.2016, 02:11 [ТС]	5
	Catstail, Сообщение от Catstail Я реализовывал целые как строки цифр неограниченной длины, а рациональные - как пары строк , а не сильно затратно по памяти? Каждая цифра в числе получается занимает целый байт... Или я ошибаюсь? Добавлено через 1 час 33 минуты Хотя, если я всё правильно понимаю, то разница всегда будет в 5 байт. Добавлено через 15 минут О_о перепутал байт с 4 битами, пойду ка я спать. 0

@Catstail Модератор 36587 / 20317 / 4218 Регистрация: 12.02.2012 Сообщений: 33,614 Записей в блоге: 13
	04.03.2016, 06:55	6
	Сообщение от Vaderkos а не сильно затратно по памяти? Каждая цифра в числе получается занимает целый байт... Или я ошибаюсь? - не ошибаетесь. Но есть и преимущество - не требуется программировать перевод в 10 сс. Сообщение от Vaderkos Хотя, если я всё правильно понимаю, то разница всегда будет в 5 байт. - нет, если использовать систему с основанием 256, выигрыш в памяти будет существенным. 0

@Vaderkos 84 / 83 / 8 Регистрация: 31.03.2015 Сообщений: 447
	04.03.2016, 17:14 [ТС]	7
	Catstail, У меня вроде бы получилось вывести способ использования одного байта для двух цифр в числе. В итоге уменьшил расход байтов в два раза. 9, 10-значное число занимает 5 байт; 7,8 -> 4 байта и так далее, но это только для [0; +infinity), для (-infinity; +infinity) размер числа будет на 1 байт больше. 1

@Catstail Модератор 36587 / 20317 / 4218 Регистрация: 12.02.2012 Сообщений: 33,614 Записей в блоге: 13
	04.03.2016, 17:59	8
	Vaderkos, да, так можно. 0

@Vaderkos 84 / 83 / 8 Регистрация: 31.03.2015 Сообщений: 447
	05.03.2016, 22:19 [ТС]	10
	helter, меня больше интересует как они реализованы так что являются бесконечными 0

Опции темы