Struktur mit Array dynamischer Größe

Thomas Gast #445088
Lesenswert?
• ▲
▼ 
Hallo,
ich habe mal eine Frage zu Datenstrukturen in C.
Und zwar habe ich folgenden (vereinfachten) Aufbau:
1
  

2
struct item {

3
  int ID;  

4
  int value;

5
};

6


7
struct station {

8
  int ID;      

9
  int numItems;      // Anzahl der Items in dieser Station

10
  struct item[MAX];    // So gehts ja nicht  

11
};

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.
Antwort Zitieren Bearbeiten Thread verschieben Thread sperren Anmeldepflicht aktivieren Anpinnen Thread löschen Thread mit anderem zusammenführen Beitrag melden
Karl H. #445116
Lesenswert?
• ▲
▼ 
Etwas weniger trickreich:

1
struct item {

2
  int ID;  

3
  int value;

4
};

5


6
struct station {

7
  int ID;      

8
  int numItems;

9
  struct item* items;

10
};

11


12
struct station stations[50];

13


14
  stations[0].numItems = 60;

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

16


17
  stations[0].items[1].ID = 500;

18
  stations[0].items[1].value = 42;


  





  

    Antwort Zitieren Bearbeiten Löschen Beitrag melden
  








      

      





      

      



  

    

      Thomas

    

      Gast


    

    
    #445135
  




  

  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 Zitieren Bearbeiten Löschen Beitrag melden
  









    

    

       Thread beobachten


    

        


Antwort schreiben




  
Bitte melde dich an, um einen Beitrag zu schreiben.

  

  
Bestehender Account



  

    

      

        
        
      

      

        
        
      

    


    

      
      
    




  
oder

  Mit Google-Account einloggen





  
Noch kein Account?

  
Die Registrierung ist kostenlos und dauert nur eine Minute.

  Jetzt registrieren