Класс сверхбольших целых чисел

[Dr.Yevhenius]

Добрый день!
Попробовал записать __int64 в cout. Не получилось. Поэтому возник вопрос: можно ли вообще вывести __int64 с помощью cout'а?
Вот код:

Код:

std::ostream& operator<<(std::ostream& out, intx& number)
{
	__int64 buffer = 0;
	for(int i = number.getSize() - 1; i >= 0; --i)
	{
		buffer = buffer<<8;
		buffer += number.byteAt(i);
	}
	out << buffer; // error C2593: 'operator <<' is ambiguous
	return out;
}

[Алексей++]

как-нибудь так ))

__int64 i64;
строка . Format("%I64",i64);
cout << строка;


или побайтно хочешь ? В виде хексов ?

[Dr.Yevhenius]

Если понимать под "строка" - обьект класса String, то это подойдет разве что для языка C#, а у меня - C++.

[Алексей++]

YevhenUA, при чём тут шарп

это именно для форматирования в поток. Просто я обычно CString (MFC) использую, поэтому пример с std::string с ходу написать не смогу

[Dr.Yevhenius]

Про CString до сих пор вообще не знал. Спасибо, буду пробовать.

[Антон (LogRus)]

забудь про эту пакость
у меня всё нормально собирается, что за компилятор?

[Алексей++]

LogRus, с чего вдруг это пакость то Очень удобный класс. Я только не совсем понял, зачем он автору топика, если тот не использует MFC

[Dr.Yevhenius]

Я только не совсем понял, зачем он автору топика, если тот не использует MFC

Наугад сказано, но верно

LogRus, о компиляторе информацию не нашел, а вообще Microsoft Visual Studio 6.0.

+

Я только не совсем понял, зачем он автору топика, если тот не использует MFC

Это же твой вариант , а ничего другого мне никто не предложил.

[Dr.Yevhenius]

Можно тему продолжать к решению или удалять: к сожалению __int64 мне не подходит по заданию.  

[Алексей++]

YevhenUA, я так и не понял, используешь ты MFC или нет ))) Если нет, то так отформатировать можно и std::string.

а какой тип подходит ? Почему забраковал __int64 ? )

[Dr.Yevhenius]

MFC не использую.
__int64 не подходит, так как он имеет 8 байтов (я так понимаю), а размер intx может достигать 1000000 байтов и более.

Решение (еще одно)(без строк) на даный момент:

Код:

	__int64 i = 55;
	printf("%I64d", i);

[Алексей++]

вот такой код позволяет форматировать string (код не мой, я нашёл и лишь подредактировал)

Код:

	void st_FormatStringArgList(std::string& s,DWORD dwdResLenToTryFirst,const char *fmt, va_list args)
	{
		if(s.size()!=0)
		{
			s="";
		}

		if(!fmt)
		{
			return;
		}
		
		DWORD length=max(dwdResLenToTryFirst,256);
		s.resize(length,0);

		for(int result=-1;result==-1 && length;length<<=1)
		{
			s.resize(length,0);
			if(s.size()!=length)
			{
				s="";
				break;
			}

			//result=_vsnprintf...
			result=_vsnprintf_s(
				&s[0],
				s.size()*sizeof(s[0]),
				s.size(),
				fmt,
				args
				);
		}
	}

	void st_FormatString(std::string& s,const char *fmt, ...)
	{
		va_list args;
		va_start(args, fmt);
		st_FormatStringArgList(s,16,fmt,args);
		va_end(args);
	}

	void st_FormatString(DWORD dwdResLenToTryFirst,std::string& s,const char *fmt, ...)
	{
		va_list args;
		va_start(args, fmt);
		st_FormatStringArgList(s,dwdResLenToTryFirst,fmt,args);
		va_end(args);
	}

дело за малым:

Код:

#include <string>

std::string s;
__int64 i64;
st_FormatString(s,"%I64",i64);
cout<<s;

(не тестировал)

[Dr.Yevhenius]

Виглядит строшшшшно.

[Алексей++]

а размер intx может достигать 1000000 байтов и более

дык, массив тебе нужен
Расскажи хоть задачу. А то во тьме тыкаемся

[Dr.Yevhenius]

Создать новый целый тип (он же intx), размер которого не определен заранее. Должен поддерживать операции + - * / % а также преобразование в примитивные типы: char, short int, int, float и т. п.

[Алексей++]

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

А массив нужен динамический. Или можно vector применить

[Finch]

Алгоритм умножения и деления давно известен. Его проходят где то во 2 классе обычной школы

[Алексей++]

Finch, просто тупо много складывать и отнимать - это довольно долго ))) Разве что "столбик" реализовать

чем автору темы и предлагается заняться )

[Finch]

Я о том и говорю, что столбик никто еше не отменял. А тем более, если умножение делать в двоичном коде. Там вообше получается красота.

[Алексей++]

имхо, в двоичном виде неэффективно по скорости будет. Лучше применить BCD формат (одна десятичная цифра в байте) или упакованный BCD (одна цифра в тетраде)

жаль только, что C++ не поддерживает такие типы напрямую (а сам процессор вроде умеет простые операции с BCD производить - если писать на ассемблере, эти возможности резко становятся доступны )

[Finch]

Алексей1153++, Если делать в двоичной алгебре умножение, то там так такового умножения вообше не будет. Сдвиг влево и сложение, вот основные операции.

[Алексей++]

это когда без "столбика" , а так всё равно придётся несколько раз сдвинуть - и всё равно каждый байт. А операция сложения/вычитания по скорости такая же. Опять же - флаг переноса в C++ не посмотреть

Догадки всё, конечно, сам на C++ "столбик" не реализовывал. Практика бы всё расставила по местам ))

[Finch]

Я как-то реализовывал класс сверх больших чисел.  В том задании было, что числа положительны и должны содержать не менее 350 десятичных чисел. С точностью до единици.  Лучшего метода, чем столбик, я не надумал.

[Алексей++]

нет,  сам столбик сомнения не вызывает, вопрос в том, что выбирать для соотношения "скорости работы"/"занимаемая память" ))

bin даст выигрыш в объёме и простоте, а BCD - в скорости (но утверждение не на 100%, как я выше уже говорил... )

[Dr.Yevhenius]

Создал два файла: H-файл, в котором описан класс и CPP-файл, в котором находится реализация. Но когда пишу

Код:

#include "intx.h"

Microsoft Visual Studio 6.0 не соображает сам подключать intx.cpp. Поэтому решил проблему следующим образом:

Код:

class intx
{
...
};
#include "intx.cpp"

Но я засомневался, что такой способ "нормальный" . Хочу у вас спросить: есть ли для этого какая-нибудь специальная директива или команда?

[Алексей++]

YevhenUA,
1) *.H и *.CPP надо добавить в дерево проекта.

2) #include "intx.cpp" - это убрать

3) если используются прекомпилированные заголовки, то в САМОМ начале CPP-файла написать строку
#include "stdafx.h"
а в САМОМ конце файла CPP должна быть хотя бы одна пустая строка

[Dr.Yevhenius]

Добавил файлы к проекту. Работает. Спасибо.

З.Ы. Минуту понять не мог, что означает слово "САМОМ" (читал по-английски).

[Dr.Yevhenius]

Всё было хорошо, пока не начал тестировать.
Workplace.cpp

Код:

#include <stdafx.h>
#include <stdlib.h>

#include "dinamic.h"
using namespace quark;

int main(int argc, char* argv[])
{
	printf("DINAMIC test...\n");

	dinamic<int> d;

	system("pause");
	return 0;
}

dinamic.h

Код:

#ifndef QUARK_DINAMIC
#define QUARK_DINAMIC

namespace quark
{

	template <typename T>
	class dinamic
	{
	public:
		dinamic();
		dinamic(T & variable);
		~dinamic();
	protected:
		T* var;
	};

}

#endif // QUARK_DINAMIC

dinamic.cpp

Код:

#include <stdafx.h>
#include "dinamic.h"

template <typename T>
quark::dinamic<T>::dinamic(): var(0)
{
}

template <typename T>
quark::dinamic<T>::dinamic(T & variable): var(0)
{
	var = &variable;
}

template <typename T>
quark::dinamic<T>::~dinamic()
{
	delete T;
	T = 0;
}

Ошибки:

Workplace.obj : error LNK2001: unresolved external symbol "public: __thiscall quark::dinamic<int>::~dinamic<int>(void)" (??1?$dinamic@H@quark@@QAE@XZ)
Workplace.obj : error LNK2001: unresolved external symbol "public: __thiscall quark::dinamic<int>::dinamic<int>(void)" (??0?$dinamic@H@quark@@QAE@XZ)
Debug/Workplace.exe : fatal error LNK1120: 2 unresolved externals

[Dr.Yevhenius]

Линковщик не видит dinamic.cpp

[Алексей++]

реализации шаблонных функций надо разместить в H файле

[Dr.Yevhenius]

Это правило или совет?

[Алексей++]

скорее правило )) Почему-то не желает иначе линковаться

[Вад]

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

[Dr.Yevhenius]

Пречитав еще раз 13 ответ, а именно

дык, массив тебе нужен

хочу сказать, что я и не собирался использовать __int64 для хранения данных, если ты об этом. Он мне нужен был для только вывода хранимого числа, хотя даже так идея неподходящая.

[Алексей++]

__int64 - это массив из 8 байтов. Разница невеликая

кстати, из BCD формата выводить на экран тоже проще всего будет

[RXL]

Леш, зато арифметика BCD сложнее и много медленней. Например, команды x86 для коррекции BCD после арифметических операций работают всего с одним нибблом.
Я  как-то разбирался с форматом DECIMAL в MySQL (может хранить до 65-и знаков) и нашел, что там каждые 4 десятичных знака кодируются как 2-х байтовое двоичное целое (unsigned short). Думаю, что такой выбор сделан не с проста.

[Dr.Yevhenius]

__int64 - это массив из 8 байтов. Разница невеликая

Ради 8 байтов я буду исполизовать __int64

BCD-формат - это хранение в каждом байте числа от 0 до 9, я правильно понимаю?

[RXL]

YevhenUA, не в байте, а в ниббле (4 бита). В остальном - правильно.

[Алексей++]

если хранить в одном байте одну цифру, будет шустро

[RXL]

Заглянул в заголовки библиотеки GMP (библиотека больших чисел): для хранения используется либо 32-, либо 64-битные целые.

[Антон (LogRus)]

Лично мне нравится формат используемый в Oracle
http://my-oracle.it-blogs.com.ua/post-272.aspx
http://www.oracle.com/global/ru/oramag/julyaugust2002/admin_number.html

Что же касается шаблонов, то тут всё просто, т.к. не было определения функций(конструктора и деструктора в данном случае) в заголовочном файле, то компилятор резонно предположил, что ему предоставят тела методов на этапе линковки, но тела методов создаются при инстанцировании, т.е. при попытке их использовать из не шаблонного кода. Инстанцирование по известной причине не произошло, но это вполне допускается стандартом, в данном случае надо было просто выполнить явное инстанцирование шаблона с нужными параметрами в cpp файле в котором есть реализация методов.

[Алексей++]

LogRus, а покажи пример... То есть там надо было создать некий фуфельный левый класс, где явно использовать фсе функции ?

[Антон (LogRus)]

Ну не так всё страшно для этих целей есть специальная инструкция, которую обычно ставят после всех определений класса или в конце файла (кому как удобней, мне удобней 2-е)

Код:

template class Dinamic<int>; 

собственно и всего делов-то, можно так делать для каждого метода по отдельности, можно создать для каждого метода отдельный файл, ну и т.д. и т.п.

собственно это всё есть в разделе 10.5 Explicit Instantiation книги: Д. Вандервуд и Н. Джосатис "Шаблоны C++. Полное руководство"
PS: могу выслать если нужно

[Алексей++]

давай, пришли )
Переименовался ?

[Антон (LogRus)]

давай, пришли )
Переименовался ?

Выслал.
Угу, надоело.

[Алексей++]

Спасибо ) Дома почитаю