Версия для печати темы Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > Алгоритмы > Как создать супертип???

Автор: Zero 9.12.2004, 18:52

Привет народ, вот мне в голову пришла идея, сделать свою задачу универсальной для ввода значений, т.е. чтобы вам было по понятнее, то скажу так, как сделать тип чтобы в него можно было записать большое кол-во символов? Пример Код i:integer;  //Здесь можно ввести число с разрядностью до 16 бит l:longint;  //а здесь до 32 бит ... begin i:=32767; //Здесь максимум можно записать только такое число l:=2147483647;  //а тут такое. Код s:=99999999999999999999999999999999999999999...9; //А как записать типа такого???

Автор: sergejzr 9.12.2004, 19:03

Массив из букв Или создавай свой тип на N бит

Автор: Zero 9.12.2004, 19:28

Цитата(sergej @ 9.12.2004, 19:03) Массив из букв Это я не понял... а как он будет связан с типом Integer??? Цитата(sergej @ 9.12.2004, 19:03) Или создавай свой тип на N бит А это я сам пытался сделать, но не получается. sergej.z, ты не мог бы пример привести???

Автор: sergejzr 9.12.2004, 19:33

На паскале тяжеловато мне . Поищи, ведь есть уже готовые библиотеки для работы с длинными числами... На Си это выглядело бы примерно так: Код class INumber { int * chislo; int bitnumber; INumber(int bit) { chislo=new int[bit/4]; bitnumber=bit; } INumber(const char* x) {  //считаешь, сколько бит понадобится  // и делаешь init } void init(char* chislo) { //здесь разбиваешь строку на двоичное число и копируечь всё в твой массив из целых чисел } INumber operatot +(const INumber&n) { //здесь складываешь по битам } ofstream& operator>>(INumber &n) {  for(i=0;i<bitnumber;i++) {   //здесь переводишь свой массив обратно в строку и выдёшь на экран } } }; .... int main() { INumber x("99999999999999999999999999999999999999999999999999999999"); INumber y("777777777777777777777777777777777777777777777777777777777777"); cout<<x+y; }

Автор: S.A.P. 9.12.2004, 19:35

Могу на С++ сделать. На паскале вряд ли выйтет перегрузка операторов нужна. Добавлено @ 19:35 sergej.z уже код написать успел

Автор: Zero 9.12.2004, 19:36

Цитата(sergej @ 9.12.2004, 19:33) На паскале тяжеловато мне А я кроме Object Pascal, и ему подобных, не заню... (микроасемблер не в счёт)

Автор: Akina 9.12.2004, 19:37

Самое компактное из тех что легко обрабатывать и в(ы)водить - Array of BCD.

Автор: sergejzr 9.12.2004, 19:37

На паскале можно было бы опередлить функции add, subtract, multiply итд.

Автор: Zero 9.12.2004, 19:45

Цитата(Akina @ 9.12.2004, 19:37) Самое компактное из тех что легко обрабатывать и в(ы)водить - Array of BCD Что такое, BCD. И я впринципе сам вначале подумывал о массиве, но разве можно массиву присвоить число, и обрабатывать его? (типа разделить на чё-нибудь и т.п.) Цитата(sergej @ 9.12.2004, 19:37) На паскале можно было бы опередлить функции add, subtract, multiply итд. sergej.z, не мог бы ещё раз показать пример (но только связанный с паскалем)

Автор: sergejzr 9.12.2004, 19:53

Я бы рад, но к сож. мне надо много восстанавливать в голове Может кто нить сможет?

Автор: En_t_end 9.12.2004, 20:14

sergej.z Плюс в с++ можно создать динамический массив, где размер его элентов, будет ограничиваться лишь мощностью компьтера... -можно даже прогу сделать, чтобы юзверя её запускали, и мерились, чей комп круче...

Автор: Akina 9.12.2004, 20:27

Zero Придется создавать процедуры присвоения, сравнения, сложения... т.е. просто пишешь свой класс. Если надо - потом перегружаешь существующие функции и операторы...

Автор: III.nfo 9.12.2004, 20:35

Можно число в файл кидать. Тогда число ограничено только размерами диска.

Автор: Akina 9.12.2004, 20:36

III.nfo Вряд ли... А если диск на 120 Г? хотя... обрабатывать можно и по частям...

Автор: Zero 9.12.2004, 20:43

Цитата(Akina @ 9.12.2004, 20:27) Zero Придется создавать процедуры присвоения, сравнения, сложения... т.е. просто пишешь свой класс. Если надо - потом перегружаешь существующие функции и операторы... Дело в том, что сейчас мне нужно сделать тип именно для паскаля, а не Lelphi, потом скажу причину, а сначала мне бы узнать как сделать такой тип. Цитата(III @ 9.12.2004, 20:35) Можно число в файл кидать. Тогда число ограничено только размерами диска. Неа не пойдёт, тогда число нельзя будет преобразовывать, т.е. для преобразования его всёравно придётся кинуть в ОП, а для этого нужно сделать крутой тип.

Автор: sergejzr 9.12.2004, 20:48

Цитата(Zero @ 9.12.2004, 19:43) Неа не пойдёт, тогда число нельзя будет преобразовывать, т.е. для преобразования его всёравно придётся кинуть в ОП, а для этого нужно сделать крутой тип Какие бы ты преобразования с число не делал, всё делается по частям Правда, если весь Жд одним числом занять, то ни для второго, ни для результата их сложения места уже не останется

Автор: Zero 10.12.2004, 00:24

Ладно, скажу ещё так, чтобы вам понятнее было чё это за большое число, короче у меня в проге исп. цикл Фор, где это число и будет окончанием чикла, и если и поэтому с файлом тут работать никак нельзя... Да и ещё при подсчёте в цикле это число будет ещё в одном месте исп. поэтому замена здесь ни как не пойдёт, чисто нужен алгоритм создания такого типа. Недаром, я выложил эту тему в раздел алгоритмов, а не Delphi, Kulix and Pascal, где я в основном нахожусь.

Автор: Vit 10.12.2004, 00:30

У меня есть написанная мной библиотека которая работает с числами неограниченной разрядности, причём довольно быстро, например возведение 9999 в степень 9999 делается меньше чем за минуту (ответ с точностью до единицы).

Автор: Zero 10.12.2004, 00:49

Цитата(Vit @ 10.12.2004, 00:30) У меня есть написанная мной библиотека Vit, а немог бы ты скинуть кусок кода, который связан с преобразованем типа, в неограниченую разрядность, интересно бы посмотреть суть алгоритма... Цитата(Vit @ 10.12.2004, 00:30) (ответ с точностью до единицы) конечно в определённых случаях точность ни сильно на что-либо влияет, а в данном случае она может искозить весь результат, я надеюсь в твоём алгоритме точность не всегда искожается. И кстати я был бы рад услышать мнение Дельфиста, что ты думаешь на счёт типов, можно ли его искуственно повысеть в разрядности??? Буду рад услышать любой ответ, бусть даже "нет", тогда буду знать что можно искать др. вариант.

Автор: En_t_end 10.12.2004, 12:02

"массиву присвоить число, и обрабатывать его? (типа разделить на чё-нибудь и т.п.)" Конечно, просто представляй, что число в массиве разбито на разряды, ДЫк первый(matr[0]) - это допустим десятки в случае (matr[] = { 1, 0}) А пользователь будет думать, что это действительно очень большое число, а для компьютера, это будет всего лишь набор цифр... НО с ними можно работать, точнее производить арифметические операции(+, -, /, , НО всё это можно будет делать, лишь в случае представления набора числе в массиве, как разрядов нужного числа... Ну если будешь пользоваться данным методом не забывай, простые свойства массивов : matr[6] = { 1,0,0,0,0} - это число 10000 к примеру : если число в массиве - нуль, так тут вообще всё просто... Чтобы узнать максимальный разряд числа в массиве, то нужно просто подсчитать кол-во элементов в нём, соответсвенно всё зависит от языка разработки... А если надо будет постоянно производить изменение числа, то надо юзать дин. массив.

Автор: Zero 10.12.2004, 17:05

А как на счёт того, что я собираюсь использвать такой цикл: Код var  i,m,sum:<Здоровый тип> ... for i:=1 to m do sum:=sum+i; ... Как его свяжете с массивом???

Автор: Akina 10.12.2004, 17:23

Цитата(Zero @ 10.12.2004, 18:05) Как его свяжете с массивом??? Главное, чтобы для него был переопределен оператор сложения. А массив он там или нет - пусть метод класса разбирается - он-то знает... а для программы это целое число - просто какое-то ненормально длинное...

Автор: III.nfo 10.12.2004, 20:58

Цитата Неа не пойдёт, тогда число нельзя будет преобразовывать, т.е. для преобразования его всёравно придётся кинуть в ОП, а для этого нужно сделать крутой тип. А нельзя ли кусками обрабатывать? Т.Е. обработал кусок - пишешь его куда-нибудь, едем далее... Тем более, сомневаюсь, что число будет более 1 МБ по длине Цитата Вряд ли... А если диск на 120 Г? хотя... обрабатывать можно и по частям... Так вопрос был про оч-чень большое число.

Автор: Zero 10.12.2004, 22:37

Цитата(III @ 10.12.2004, 20:58) А нельзя ли кусками обрабатывать? Т.Е. обработал кусок - пишешь его куда-нибудь, едем далее... Кусками, конечно можно, и я даже могу переделать др. способом, но это уже будет нето, ведь у меня учебная прога, и я хочу разобратся в том как сделать такой тип, чтобы он мог бы включать кучю разрядов. Если бы у меня было задание "сделать так, неважно как", то я бы сделал что-нибудь, вчасности если бы на практике делал, то там только можно исп. так... Цитата(Akina @ 10.12.2004, 17:23) Главное, чтобы для него был переопределен оператор сложения. А массив он там или нет - пусть метод класса разбирается - он-то знает... а для программы это целое число - просто какое-то ненормально длинное... Akina, а ты всётаки знаеш как сделать то что я просил или нет??? И ещё, интересно: Цитата(Vit @ 10.12.2004, 00:30) У меня есть написанная мной библиотека которая работает с числами неограниченной разрядности Vit хотел похвалится своей библиотекой, или поделится???

Автор: neutrino 11.12.2004, 00:42

Зачем перегружать операторы? Можно ведь просто написать функции сложения, умножения .. ит.д. (то, что Вит предлагал.). Важно лишь в каком формате Вит представил числа. Тут говорили на счет компактности... Так на самом деле компактнее всего хранить числа в формате PACKED BCD (упакованный двоично-десятичный). Кстати и операции для такого типа довольно быстры, нежели для простого массива разрядов. Правда это дело придется писать на ассемблере. Проще всего узнать у Вита о его числах. Добавлено @ 00:49 Если надо я написал функции ADD, SUBTRACT, MULTIPLY на ассемблере. Работают довольно быстро, но с массивом разрядов, по-моему (уже не помню ).

Автор: En_t_end 11.12.2004, 07:05

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

Автор: Fedor 11.12.2004, 13:35

Zero зайди на algolist.manual.ru там есть статья по работе с длинными числами. Описан алгоритм сложения, вычитания, деления и умножения. Попробуй еще в инете поискать книгу или статьи Окулова. Там ве хорошо это расписано

Автор: Zero 12.12.2004, 11:43

Ладно, народ спасибо всем за участие, впринцепе на свой вопрос я ответ получил, т.е. я так и думал что через раздел Type, его не сделать, а на всякий случай спросил у вас, но раз непосредственного способа я не получил значит действительно сделать его так нельзя... Ещё раз, Спаисбо всем за участие и ответы!!! Добавлено @ 11:49 Цитата(neutrino @ 11.12.2004, 00:42) Если надо я написал функции ADD, SUBTRACT, MULTIPLY на ассемблере. Работают довольно быстро, но с массивом разрядов, по-моему (уже не помню  ). neutrino, тебе тоже спасибо за попытку оказать ещё одну помощь, но я в асемблере не умею программировать...

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)