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

Код

i:integer;  //Здесь можно ввести число с разрядностью до 16 бит l:longint;  //а здесь до 32 бит ... begin i:=32767; //Здесь максимум можно записать только такое число l:=2147483647;  //а тут такое.

Код

s:=99999999999999999999999999999999999999999...9; //А как записать типа такого???

Это сообщение отредактировал(а) Zero - 9.12.2004, 18:53

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

Цитата(sergej @ 9.12.2004, 19:03)

Массив из букв

Это я не понял... а как он будет связан с типом Integer???

Цитата(sergej @ 9.12.2004, 19:03)

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

А это я сам пытался сделать, но не получается.
sergej.z, ты не мог бы пример привести???

На паскале тяжеловато мне . Поищи, ведь есть уже готовые библиотеки для работы с длинными числами...

На Си это выглядело бы примерно так:

Код

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; }

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

Цитата(sergej @ 9.12.2004, 19:33)

На паскале тяжеловато мне

А я кроме Object Pascal, и ему подобных, не заню... (микроасемблер не в счёт)

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

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

Цитата(Akina @ 9.12.2004, 19:37)

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

Что такое, BCD. И я впринципе сам вначале подумывал о массиве, но разве можно массиву присвоить число, и обрабатывать его? (типа разделить на чё-нибудь и т.п.)

Цитата(sergej @ 9.12.2004, 19:37)

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

sergej.z, не мог бы ещё раз показать пример (но только связанный с паскалем)

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

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

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

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

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

Цитата(Akina @ 9.12.2004, 20:27)

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

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

Цитата(III @ 9.12.2004, 20:35)

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

Неа не пойдёт, тогда число нельзя будет преобразовывать, т.е. для преобразования его всёравно придётся кинуть в ОП, а для этого нужно сделать крутой тип.

Цитата(Zero @ 9.12.2004, 19:43)

Неа не пойдёт, тогда число нельзя будет преобразовывать, т.е. для преобразования его всёравно придётся кинуть в ОП, а для этого нужно сделать крутой тип

Какие бы ты преобразования с число не делал, всё делается по частям
Правда, если весь Жд одним числом занять, то ни для второго, ни для результата их сложения места уже не останется

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

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

Цитата(Vit @ 10.12.2004, 00:30)

У меня есть написанная мной библиотека

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

Цитата(Vit @ 10.12.2004, 00:30)

(ответ с точностью до единицы)

конечно в определённых случаях точность ни сильно на что-либо влияет, а в данном случае она может искозить весь результат, я надеюсь в твоём алгоритме точность не всегда искожается.
И кстати я был бы рад услышать мнение Дельфиста, что ты думаешь на счёт типов, можно ли его искуственно повысеть в разрядности??? Буду рад услышать любой ответ, бусть даже "нет", тогда буду знать что можно искать др. вариант.

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

Это сообщение отредактировал(а) En_t_end - 10.12.2004, 12:08

А как на счёт того, что я собираюсь использвать такой цикл:

Код

var  i,m,sum:<Здоровый тип> ... for i:=1 to m do sum:=sum+i; ...

Как его свяжете с массивом???

Это сообщение отредактировал(а) Zero - 10.12.2004, 17:06

Цитата(Zero @ 10.12.2004, 18:05)

Как его свяжете с массивом???

Главное, чтобы для него был переопределен оператор сложения. А массив он там или нет - пусть метод класса разбирается - он-то знает... а для программы это целое число - просто какое-то ненормально длинное...

Цитата

Неа не пойдёт, тогда число нельзя будет преобразовывать, т.е. для преобразования его всёравно придётся кинуть в ОП, а для этого нужно сделать крутой тип.

А нельзя ли кусками обрабатывать?
Т.Е. обработал кусок - пишешь его куда-нибудь, едем далее...
Тем более, сомневаюсь, что число будет более 1 МБ по длине

Цитата

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

Так вопрос был про оч-чень большое число.

Цитата(III @ 10.12.2004, 20:58)

А нельзя ли кусками обрабатывать? Т.Е. обработал кусок - пишешь его куда-нибудь, едем далее...

Кусками, конечно можно, и я даже могу переделать др. способом, но это уже будет нето, ведь у меня учебная прога, и я хочу разобратся в том как сделать такой тип, чтобы он мог бы включать кучю разрядов. Если бы у меня было задание "сделать так, неважно как", то я бы сделал что-нибудь, вчасности если бы на практике делал, то там только можно исп. так...

Цитата(Akina @ 10.12.2004, 17:23)

Главное, чтобы для него был переопределен оператор сложения. А массив он там или нет - пусть метод класса разбирается - он-то знает... а для программы это целое число - просто какое-то ненормально длинное...

Akina, а ты всётаки знаеш как сделать то что я просил или нет???

И ещё, интересно:

Цитата(Vit @ 10.12.2004, 00:30)

У меня есть написанная мной библиотека которая работает с числами неограниченной разрядности

Vit хотел похвалится своей библиотекой, или поделится???

Зачем перегружать операторы? Можно ведь просто написать функции сложения, умножения .. ит.д. (то, что Вит предлагал.). Важно лишь в каком формате Вит представил числа.

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

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

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

Ладно, народ спасибо всем за участие, впринцепе на свой вопрос я ответ получил, т.е. я так и думал что через раздел Type, его не сделать, а на всякий случай спросил у вас, но раз непосредственного способа я не получил значит действительно сделать его так нельзя...
Ещё раз, Спаисбо всем за участие и ответы!!!
Добавлено @ 11:49

Цитата(neutrino @ 11.12.2004, 00:42)

Если надо я написал функции ADD, SUBTRACT, MULTIPLY на ассемблере. Работают довольно быстро, но с массивом разрядов, по-моему (уже не помню  ).

neutrino, тебе тоже спасибо за попытку оказать ещё одну помощь, но я в асемблере не умею программировать...