ich möchte eine lange Anzahl von Elementen einer Struktur indizieren ... und zwar nach verschiedenen Kriterien. Zum Beispiel einmal anhand eines Names, einmal Anhang einer Art (enum). Der Hintergrund bei diesen Aktionen ist es Listen bestimmten Typs erstellen zu können und dies wird von einer Klasse gehalten, die diese Zugriffe nach außen abstrahiert und dazu sind die gleichen Objekte in verschiedenen Containern (idr. std::multimap und std::map mit verschiedenen Keys) gespeichert.

Während die Zugriffe dadurch sehr komfortabel sind, wird es zum Problem Elemente aus dem Datenset zu entfernen. Während ich in einigen Containern sofort das zu finde Element indexieren kann, sind insbesondere die Container problematisch, die einem in erster Linie Listen für bestimmte Elementen-Keys zu Verfügung stellen. Dazu muß die ganze Sublisten durchsucht werden, bis das fragliche Element gefunden wurde und gelöscht werden kann. Und dies muß für jeden Datensatz, über den indiziert von außen zugegriffen werden kann erfolgen.

Ich frage mich, ob es für das Problem eine gute Lösung/Muster gibt, wie man die Daten so organisiert, daß ich diesen Aufwand nicht habe. Zum Beispiel ob es eine Möglichkeit gibt auf Basis eines Objekts, daß man über einen Iterator gefunden hat, auch die Iteratoren für das gleiche Objekt in anderen Containern direkt zu ermitteln. Oder eben einfach eine erweiterte Datenstruktur, die gegenüber der multimap die indizierung nach mehreren "Key Values" erlaubt.

Gibt es da Möglichken? Danke

Und es muss ja nicht immer gleich eine MySQL-Datenbank o.Ä. sein. Eine Embedded Datenbank wie SQLite ist sehr überschaubar und hilfreich.