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

[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 файле