mikrocontroller.net

Forum: Compiler & IDEs Struktur mit Array dynamischer Größe


Autor: Thomas (Gast)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
Hallo,
ich habe mal eine Frage zu Datenstrukturen in C.
Und zwar habe ich folgenden (vereinfachten) Aufbau:
  
struct item {
  int ID;  
  int value;
};

struct station {
  int ID;      
  int numItems;      // Anzahl der Items in dieser Station
  struct item[MAX];    // So gehts ja nicht  
};
Während der Laufzeit soll ein Array der Stationen erzeugt werden.
In jeder station kann eine unterschiedliche Anzahl von Items vorhanden 
sein.
Die Anzahl wird aber erst während der Laufzeit festgelegt. Damit 
scheidet das
festlegen der Struktur mit item[MAX] ja aus.
Ich würde aber am gerne à la

station[2].item[53].value = 42;

auf meine Werte zugreifen können.
Gibt es da irgendeine elegante Lösung so etwas anzulegen?
Ich hoffe nicht dass eine verkettete Liste die einzige Lösung ist, da 
bräuchte ich ja wieder Speicher für die Zeiger in jedem Item.

Autor: A.K. (Gast)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
struct station *p =
  malloc(offsetof(struct item, item) + numItems * sizeof(struct item));

Autor: Karl Heinz (kbuchegg) (Moderator)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
Etwas weniger trickreich:
struct item {
  int ID;  
  int value;
};

struct station {
  int ID;      
  int numItems;
  struct item* items;
};

struct station stations[50];

  stations[0].numItems = 60;
  stations[0].items = malloc( stations[0].numItems * sizeof( struct item ) );

  stations[0].items[1].ID = 500;
  stations[0].items[1].value = 42;

  

Autor: Rolf Magnus (Gast)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
Der Vorteil bei Karl Heinz' Lösung ist, dass man Arrays aus station 
machen kann, während das bei der von A.K. nicht geht.

Autor: Thomas (Gast)
Datum:

Bewertung
0 lesenswert
nicht lesenswert
Karl Heinz' Lösung ist das was ich gesucht habe.
Dank A.K kenne ich jetzt auch das offset-Makro.
Aber ich schätze bei A.K. war wohl

malloc(offsetof(struct station, item) + numItems * sizeof(struct item));

gemeint. Also der Offset von item in der Struktur station.

Antwort schreiben

Die Angabe einer E-Mail-Adresse ist freiwillig. Wenn Sie automatisch per E-Mail über Antworten auf Ihren Beitrag informiert werden möchten, melden Sie sich bitte an.

Wichtige Regeln - erst lesen, dann posten!

  • Groß- und Kleinschreibung verwenden
  • Längeren Sourcecode nicht im Text einfügen, sondern als Dateianhang

Formatierung (mehr Informationen...)

  • [c]C-Code[/c]
  • [avrasm]AVR-Assembler-Code[/avrasm]
  • [code]Code in anderen Sprachen, ASCII-Zeichnungen[/code]
  • [math]Formel in LaTeX-Syntax[/math]
  • [[Titel]] - Link zu Artikel
  • Verweis auf anderen Beitrag einfügen: Rechtsklick auf Beitragstitel,
    "Adresse kopieren", und in den Text einfügen




Bild automatisch verkleinern, falls nötig
Bitte das JPG-Format nur für Fotos und Scans verwenden!
Zeichnungen und Screenshots im PNG- oder
GIF-Format hochladen. Siehe Bildformate.
Hinweis: der ursprüngliche Beitrag ist mehr als 6 Monate alt.
Bitte hier nur auf die ursprüngliche Frage antworten,
für neue Fragen einen neuen Beitrag erstellen.

Mit dem Abschicken bestätigst du, die Nutzungsbedingungen anzuerkennen.