Forum: PC-Programmierung Tabelle in C: relative anstatt absoluter Index-Kennung möglich?


von Ralf (Gast)


Lesenswert?

Hi,

in Assembler gibts als Kürzel für den aktuellen ProgramCounter das 
Dollarzeichen '$'. In Verbindung mit einem Offset kann man so in 
Tabellen relativ zur Position verweisen. Gibt es sowas auch in C?
Ich hab eine Tabelle (oder auch ein Array) aus structs, die 
untereinander auf andere structs in der Tabelle verweisen. Wenn ich nun 
einen Eintrag zur Tabelle hinzufüge, muss ich die Verweise der anderen 
Einträge ebenfalls jedesmal anpassen.

Ralf

von Patrick D. (oldbug) Benutzerseite


Lesenswert?

Wenn Du verkettete oder sogar doppelt verkettete Listen verwendest, dann 
musst Du nur die Einträge ändern, die Du hinzufügst, den jeweils 
vorherigen und den nachfolgenden.
1
  (act_s.pnext)->pprev = new_s;
2
  new_s.pnext = act_s.pnext;
3
  new_s.pprev = act_s;
4
  act_s.pnext = new_s;

Damit spielt es keine Rolle mehr, wo Deine Strukturen jeweils im RAM 
angelegt wurden.

HTH,
Patrick...

von Klaus W. (mfgkw)


Lesenswert?

Es steht dir doch frei, in den Structs anstatt Zeigern
auf die anderen Elemente als Verweis deren Indices zu
speichern und dann über die Anfangsadresse des Feldes
plus des Index auf die Elemente zuzugreifen, oder
relative Positionen bzgl. der eigenen (also die Differenz
aus dem Index des verwiesenen Objekts und dem aktuellen).

Bei einem Einfügen mittendrin werden dann aber trotzdem die
Verweise ungültig bzw. müssten korrigiert werden, insofern
sehe ich den Sinn der Sache nicht recht.
Ist doch egal, ob absolute Adressen oder Indices ungültig
werden.

Bitte melde dich an um einen Beitrag zu schreiben. Anmeldung ist kostenlos und dauert nur eine Minute.
Bestehender Account
Schon ein Account bei Google/GoogleMail? Keine Anmeldung erforderlich!
Mit Google-Account einloggen
Noch kein Account? Hier anmelden.