#include<iostream>
#include<iomanip>
#include<cmath>
using namespace std;
class long_unsigned
	{
	public:
	long_unsigned();
	long_unsigned(unsigned);
	inline unsigned giveGR(){return GR;};
	inline unsigned give(unsigned op){if(op<GR)return Z[op];else {add(1);return Z[GR-1];}};
	void add(unsigned);
	void set(int,unsigned);
	void operator+=(long_unsigned);
	void operator*=(int);
	void kuerze();
	void print();
	private:
	unsigned *Z;
	unsigned GR;	
	};
long_unsigned::long_unsigned()
	{
	Z=new unsigned ;
	GR=1;
	Z[0]=0;	
	}
long_unsigned::long_unsigned(unsigned op)
	{
	Z=new unsigned;
	GR=1;
	Z[0]=op;	
	}
void long_unsigned::kuerze()
	{
	if(GR>1)
		{
		if(Z[GR-1]==0)
			{
			unsigned *new_Z=new unsigned [GR-1];
			for(int i=0;i<GR-2;i++)
				{
				new_Z[i]=Z[i];
				}
			delete [] Z;
			Z=new_Z;
			GR--;
			}
		}
	}

void long_unsigned::print()
	{
	for(int i=0;i<GR;i++)
	for(int j=0;j<32;j++)
	{
	if(j==0)cout<<"|";
	if(Z[i]&(unsigned)pow(2.,j))cout<<"1";
	else cout<<"0";
	}
	cout<<"|"<<endl;

	}
void long_unsigned::set(int nr, unsigned wert)
	{
	if(nr>=GR)add(nr-GR+1);
	Z[nr]=wert;
	}
void long_unsigned::add(unsigned anz)
	{
	unsigned *new_Z=new unsigned [GR+anz];
	for(int i=0;i<GR;i++)
	new_Z[i]=Z[i];
	delete [] Z;
	Z=new_Z;
	for(int i=GR;i<GR+anz;i++)
	Z[i]=0;
	GR=GR+anz;
	}		
void long_unsigned::operator+=(long_unsigned op)
	{
	bool merker=false;
	int nr=0;
	     do
		{

		unsigned act=0;
		for(int i=0;i<32;i++)
			{
			if(merker)
				{
				if(Z[nr]&(unsigned)pow(2.,i)&&op.give(nr)&(unsigned)pow(2.,i))
					{
					act=act|(unsigned)pow(2.,i);
					}
				else
					{
					if(Z[nr]&(unsigned)pow(2.,i)||op.give(nr)&(unsigned)pow(2.,i))
						{
						merker=true;
						}
					else
						{
						act=act|(unsigned)pow(2.,i);
						merker=false;
						}
					}
				}
			else
				{
				if(Z[nr]&(unsigned)pow(2.,i)&&op.give(nr)&(unsigned)pow(2.,i))
					{
					merker=true;
					}
				else
					{
					if(Z[nr]&(unsigned)pow(2.,i)||op.give(nr)&(unsigned)pow(2.,i))
						{
						act=act|(unsigned)pow(2.,i);
						}
					}
				}
			}
		Z[nr]=act;

		if(merker&&nr==GR-1){add(1);}
		nr++;
		}while(nr<GR);

	}	
void long_unsigned::operator*=(int op)
	{
	for(int i=1;i<op;i++)*this+=*this;

	}		
int main()
{
long_unsigned a(pow(2.,2));
for(int i=0;i<150;i++)
{
a+=a;

a.print();
}
return 0;
}

mfg Zarathustra23

Zarathustra23 schrieb:

...mein Programm Fehler erzeugt sobald die Zahlen groesser (2^96)-1 werden....

Welche denn ?

Sorry, ein wenig mehr Information wäre hilfreich. Ansonsten kann ich nur zu einem Debugger raten (ist sowieso eine gute Idee).

Gruß,

Simon2.

Das Programm faengt bei 2^4 oder so an, und verdoppelt dann immer... wenn 32bit voll sind und bei der Addition noch ein uebertrag bleibt, werden einfach neue 4 byte angefordert.
Ab 2^96 kommt er dann nich mehr auf seinen Arbeitsspeicher fit, wie die ausgabe erahnen laesst...

mfg

edit: Kann's sein, dass du in der Methode "operator+=" gar nicht den Speicher vergrößerst, wenn's erforderlich ist?

zweitne Punkt kann ich leider nur dementieren

Zeile 127:

if(merker&&nr==GR-1){add(1);}

(Wenn Uebertrag und kein Platz mehr, neuen Speicher anfordern)

mfg

Erster Punkt bachte mich nicht weiter, haette mich auch gewundert wenn der g++ daran gescheitert waere^^

Wenn die Klasse portabel sein soll (also auch auf anderen Plattformen/Compilern laufen soll), würde ich schon sauber programmieren.

Zarathustra23 schrieb:

zweitne Punkt kann ich leider nur dementieren

Oh stimmt, das "add" haste aber auch gut versteckt

c = a + b + carry;
carry = carry ? c <= a : c < a;