spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

Das ist jetzt nur mal eine ganz "absurde" Vermutung, aber vielleicht liegt es möglicherweise daran, dass du ein viel zu großes Array versuchst anzulegen!?
§2^{42}=4398046511104§

MfG
Check

Dir ist klar, dass dein Array je nach Compiler zwischen 688128 und 1376256 GB groß ist?

Weißt du wie groß 2^42 ist? Dein Array wird fast 1 Petabyte groß. Das ist eine Datenmenge die man in einem Rechenzentrum unter kriegen könnte, aber definitiv nicht in den Arbeitsspeicher eines einzelnen PCs.

Die Zahl selbst kann durch einen long int nicht unbedingt, durch einen long long int aber völlig problemlos dargestellt werden. Das Problem hier ist aber auch nicht die Zahl §2^{42}§, sondern die Tatsache, dass du versuchst, ein Array mit §2^{42}§ Elementen zu erzeugen...

An was für Programme denkst du da konkret, die angeblich einfach so mit Arrays von §2^{50}§ Elementen arbeiten? Auf einem PC wird das heutzutage ziemlich schwer möglich sein, selbst wenn du die nötige PC Hardware dafür hättest (die nicht existiert): Kein mir bekanntes, aktuelles PC Betriebssystem unterstützt derartige Mengen von Speicher...

Zitat von »eisenmad«

Wie werden solche Zahlen denn dann behandelt? Möglich muss das sein. Ich kenne Programme, die mit Arrays von §2^{50}§ und größer arbeiten.

Ich könnte mir vorstellen das du keine Arrays meinst, sondern sowas wie sparse Arrays (eher im Zusammenhang mit sparse matrices zu finden). Du bist letztendlich von der Hardware her auf eine bestimmte Menge an Informationen, die du speichern und verarbeiten kannst, limitiert. Je nachdem wie du dein Problem beschreibst und deine Daten repräsentierst, kann sich die Menge der Informationen aber sehr stark unterscheiden. Das ist der Punkt wo die Informatik mit Datenstrukturen und Algorithmen ansetzt.

Wenn es kein Array sein muß könntest du std::map nutzen.
Da könntest du für den Key long long Werte nutzen.




Und die existierenden Werte kannst du per Key oder Iterator abrufen.

Ja, das ist nämlich viel besser als ein normaler std::vector.

MfG
Check