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











  


    
    
      

    
    
    

      

        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.
      


    



    

    

      
      
      
      

  Formatierung
  
    
    
  • [c]C-Code[/c]
    • 
      
  • [code]Code in anderen Sprachen, ASCII-Zeichnungen[/code]
    • 
      
  • [math]Formel in LaTeX-Syntax[/math]
    • 
      
  • [[Titel]] – Link zu einem Artikel
    • 
      
  • Verweis auf einen anderen Beitrag: Rechtsklick auf dessen Beitrags-ID (#8078628), „Adresse kopieren“, in den Text einfügen
    • 
  

  
Mehr zur Formatierung




    



    

      
      

      

        Längeren Sourcecode als Anhang, nicht in den Text.
        JPG nur für Fotos und Scans; Zeichnungen und Screenshots als PNG oder GIF.
        Siehe Bildformate.
      


      
    
        
      


      

      

    


      

        

          
Dein Name und deine E-Mail-Adresse

          
Schon registriert?
            Anmelden

        


        

          
          
          
        


        

          
          
          
          
Wird nicht angezeigt. Wir schicken dir einen Link; sobald du damit bestätigst, erscheint dein Beitrag.

        


      


        




    
Mit dem Abschicken legst du einen kostenlosen Account an und erkennst die Nutzungsbedingungen und die Datenschutzerklärung an.