Container (Information): Unterschied zwischen den Versionen

aus GlossarWiki, der Glossar-Datenbank der Fachhochschule Augsburg
Kowa (Diskussion | Beiträge)
Die Seite wurde neu angelegt: „{{In Bearbeitung}} {{Qualität |correctness = 4 |extent =0 |numberOfReferences = 1 |qualityOfReferences = 5 |conformance = 5 }}…“
 
Kowa (Diskussion | Beiträge)
 
Zeile 15: Zeile 15:
* '' '''Sequentielle Container''' sind geordnete Mengen, in denen jedes Element eine bestimmte Position besitzt, die durch den Zeitpunkt und den Ort des Einfügens bestimmt wird.'' [...]
* '' '''Sequentielle Container''' sind geordnete Mengen, in denen jedes Element eine bestimmte Position besitzt, die durch den Zeitpunkt und den Ort des Einfügens bestimmt wird.'' [...]
* '''''Assoziative Container''' sind dagegen sortierten Mengen, bei denen die Position der Elemente durch ein Sortierkriterium bestimmt sind.''
* '''''Assoziative Container''' sind dagegen sortierten Mengen, bei denen die Position der Elemente durch ein Sortierkriterium bestimmt sind.''
==Beispiele für Container<ref name="Josuttis (1996)"/>==
===Sequentielle Container in STL===
* [[Vector (STL)|Vector]]
* [[Deque (STL)|Deque]]
* [[List (STL)|List]]
* [[String (STL)|String]]
* [[Array (C++)|Array]]
===Assoziative Container in STL===
* [[Set (STL)|Set]]
* [[Multiset (STL)|Multiset]]
* [[Map (STL)|Map]]
* [[Multimap (STL)|Multimap]]
===Container-Adapter in STL===
Container-Adapter bilden funamentale Container auf spezielle Anforderungen ab.
* [[Stack (STL)|Stack]]
* [[Queue (STL)|Queue]]
* [[Priority-Queue (STL)|Priorit-Queue]]


==Quellen==
==Quellen==

Aktuelle Version vom 10. Juli 2016, 11:56 Uhr

Dieser Artikel wird derzeit von einem Autor gründlich bearbeitet. Die Inhalte sind daher evtl. noch inkonsistent.

Dieser Artikel erfüllt die GlossarWiki-Qualitätsanforderungen nur teilweise:

Korrektheit: 4
(großteils überprüft)
Umfang: 0
(viel zu gering)
Quellenangaben: 1
(fehlen großteils)
Quellenarten: 5
(ausgezeichnet)
Konformität: 5
(ausgezeichnet)

Definition (C++-Standardbibliothek STL)[1]

Container dienen dazu, eine Menge von Objekten eines bestimmten Typs zu verwalten. [...]

Die Container werden [...] in sequentielle und assoziative Container unterteilt:

  • Sequentielle Container sind geordnete Mengen, in denen jedes Element eine bestimmte Position besitzt, die durch den Zeitpunkt und den Ort des Einfügens bestimmt wird. [...]
  • Assoziative Container sind dagegen sortierten Mengen, bei denen die Position der Elemente durch ein Sortierkriterium bestimmt sind.

Beispiele für Container[1]

Sequentielle Container in STL

Assoziative Container in STL

Container-Adapter in STL

Container-Adapter bilden funamentale Container auf spezielle Anforderungen ab.

Quellen

  1. 1,0 1,1 Josuttis (1996): Nicolai Josuttis; Die C++-Standardbibliothek – Eine detaillierte Einführung in die vollständige ANIS/ISO-Schnittstelle; Verlag: Digital Press; Adresse: Woburn; ISBN: 1-55558-041-6; Web-Link 0, Web-Link 1; 1990 (Buch), Kapitel 5.1 und 5.2