Komplexe Datenstrukturen

Kursthemen

• Allgemeines

  Alles einklappen Alles aufklappen
  • 

    Ankündigungen Forum
  • 

    Container in der CPP Reference Link/URL
  • Ein Container ist ein Konstrukt, das eine Sammlung von Objekten (seine Elemente) speichert. Sie sind als Klassenvorlagen implementiert, was eine große Flexibilität bei den als Elemente unterstützten Typen ermöglicht.
    
    Der Container verwaltet den Speicherplatz für seine Elemente und bietet Mitgliedsfunktionen für den Zugriff auf sie, entweder direkt oder über Iteratoren (Referenzobjekte mit ähnlichen Eigenschaften wie Zeiger).
    
    Container bilden Strukturen nach, die in der Programmierung sehr häufig verwendet werden: dynamische Arrays (vector), Warteschlangen (queue), Stapel (stack), Heaps (priority_queue), verknüpfte Listen (list), Bäume (set), assoziative Arrays (map)...
    
    Viele Container haben mehrere Mitgliedsfunktionen gemeinsam und teilen sich Funktionalitäten. Die Entscheidung, welcher Containertyp für einen bestimmten Bedarf zu verwenden ist, hängt im Allgemeinen nicht nur von der Funktionalität ab, die der Container bietet, sondern auch von der Effizienz einiger seiner Mitglieder (Komplexität). Dies gilt insbesondere für Sequenzcontainer, die unterschiedliche Kompromisse bei der Komplexität zwischen dem Einfügen/Entfernen von Elementen und dem Zugriff auf sie bieten.
    
    

• Array
  • 

    Array in der CPP Reference Link/URL

    Ein C++-Array aus der STL (Standard Template Library) ist ein Container, der eine feste Anzahl von Elementen des gleichen Typs speichert. Dieser Container wird in C++ durch die Klasse std::array bereitgestellt, die sich in der Header-Datei <array> befindet. Im Gegensatz zu den klassischen C-Arrays (int arr[10];) bietet std::array einige zusätzliche Vorteile wie Typensicherheit und eine bessere Integration mit anderen Teilen der C++-Standardbibliothek.
    

  • 

    Eigenschaften von `std::array` Textseite

• Abschnitt 2

• Abschnitt 3

• Abschnitt 4