Speichern vorzeichenloser Ganzzahl in einem Zeiger

Question

Ich konstruiere eine Octree-Datenstruktur, und um Speicher für die endgültigen Knoten zu speichern, möchte ich die Werte direkt im Zeiger speichern, anstatt ein Objekt erstellen zu müssen, das 8 untergeordnete Elemente enthält .

Mein Datentyp ist ein uint32_t was bedeutet, dass ein Zeiger genug Bits haben, um es entweder auf x86 oder amd64 zu halten.

Also wie speichere ich eine vorzeichenlose 32bit Integer in einem x86 oder amd64 Zeiger?

Pseudocode:

uint32_t i = 123; 
Octree* ptr = i; 
uint32_t ii = ptr; 
std::cout << ii << std::endl; //Prints 123 

Wie ist das möglich?

Answer 1

eine ganze Zahl ohne Vorzeichen Speicher gerade in ein Zeiger portably nicht erlaubt ist, aber man kann:

• das Gegenteil tun: Sie Ihren Zeiger in einer ganzen Zahl ohne Vorzeichen speichern können; speziell wird uintptr_t explizit durch den Standard garantiert, groß genug zu sein, damit Zeiger den Roundtrip überleben können;

• Verwendung ein union:

  union NodePtr { 
      Octree *child; 
      uint32_t value; 
  } 
  

  hier child und value die gleiche Speicherstelle, und Sie werden nur von dem einen lesen erlaubt, wo Sie das letzte Mal schrieb; Wenn Sie sich in einem Terminal-Knoten befinden, verwenden Sie value, andernfalls verwenden Sie child.

Answer 2

Nun können Sie int als Zeiger mit Abgüssen speichern:

uint32_t i = 123; 
Octree* ptr = reinterpret_cast<Octree*>(i); 
uint32_t ii = reinterpret_cast<uint32_t>(ptr); 
std::cout << ii << std::endl; //Prints 123 

Aber wenn man es auf diese Weise tun Ich kann nicht sehen, wie Sie erkennen, dass ein gegebenes Octree * tatsächlich speichert Daten und ist kein Zeiger auf einen anderen Octree