[HaBo]

Dawen · 13.05.07, 04:45

Guten Abend/Morgen zusammen,

ich suche eine Datenstruktur zum speichern von Objekten und zwar in der Form :

Code:

Datenstruktur d;

d.add(1,object);
d.add(2,object);
d.add(3,object);

Erstes Feld soll dabei aber nicht ein eindeutiger Schlüssel oder ähnliches sein ( bei mir wird es die Anzahl an einträgen in einem object representieren ). In der Datenstruktur darf das erste Feld mehrmals vorkommen, dies ist kein Problem, die Felder sollen aber sortiert sein, wenn ich z.B. nun ein Object der Länge 2 einfüge, soll es automatisch an die richtige stelle plaziert werden.

Code:

Datenstruktur d;

d.add(1,object);
d.add(2,object);
d.add(2,object); // neues Objekt am Ende oder Anfang oder wo auch immer, wo die Felder der Länge 2 sind
d.add(3,object);

Es wird häufig eingefügt ( an jeder beliebigen Stelle ) und gelöscht ( an jeder belieben Stelle ). Die Datenstruktur ist nun mal das "Herz" von meinem Programm und vielleicht kann ich noch etwas performance rausholen, bis jetzt habe ich "nur" einen STL vector,den ich jedesmal durchlaufe, die länge von object jedem prüfe und falls es passt dann an die Stelle einfüge.

Kennt einer etwas, es muss nicht STL sein, es gibt ja noch Sachen wie boost ( und mehr ? ). Es ist ein C/C++ Programm.

Einer einen Vorlschlag ?

13.05.07, 11:45

Moins.

std::multimap ist wohl das was du suchst und ist auch automatisch sortiert. Der Unterschied zur normalen std::map ist das der erste Wert wie von dir gefordert mehrmals vorkommen darf.

http://www.cppreference.com/cppmultimap/index.html

Anzeige

- Anzeige -

Dawen · 13.05.07, 12:26

Multimap, sehr gut :-D das sollte erstmal ausreichen. THX

mauralix · 13.05.07, 14:39

Prinzipiell brauchst du eine Datenstruktur die mit Hashcodes arbeitet, aber auch eine Baumstruktur oder Heaps könnten geigenet sein.

Anzeige

- Anzeige -

13.05.07, 04:45	#1 (permalink)
Dawen Registriert seit: 19.08.04 Likes: 1	"schnelle" Datenstruktur Anzeige Guten Abend/Morgen zusammen, ich suche eine Datenstruktur zum speichern von Objekten und zwar in der Form : Code: Datenstruktur d; d.add(1,object); d.add(2,object); d.add(3,object); Erstes Feld soll dabei aber nicht ein eindeutiger Schlüssel oder ähnliches sein ( bei mir wird es die Anzahl an einträgen in einem object representieren ). In der Datenstruktur darf das erste Feld mehrmals vorkommen, dies ist kein Problem, die Felder sollen aber sortiert sein, wenn ich z.B. nun ein Object der Länge 2 einfüge, soll es automatisch an die richtige stelle plaziert werden. Code: Datenstruktur d; d.add(1,object); d.add(2,object); d.add(2,object); // neues Objekt am Ende oder Anfang oder wo auch immer, wo die Felder der Länge 2 sind d.add(3,object); Es wird häufig eingefügt ( an jeder beliebigen Stelle ) und gelöscht ( an jeder belieben Stelle ). Die Datenstruktur ist nun mal das "Herz" von meinem Programm und vielleicht kann ich noch etwas performance rausholen, bis jetzt habe ich "nur" einen STL vector,den ich jedesmal durchlaufe, die länge von object jedem prüfe und falls es passt dann an die Stelle einfüge. Kennt einer etwas, es muss nicht STL sein, es gibt ja noch Sachen wie boost ( und mehr ? ). Es ist ein C/C++ Programm. Einer einen Vorlschlag ?

13.05.07, 14:39	#4 (permalink)
mauralix Registriert seit: 17.04.06 Likes: 3	Prinzipiell brauchst du eine Datenstruktur die mit Hashcodes arbeitet, aber auch eine Baumstruktur oder Heaps könnten geigenet sein. __________________ http://chm0815.blogspot.com

Themen-Optionen
Druckbare Version zeigen Jemanden per E-Mail auf dieses Thema hinweisen
Ansicht
Linear-Darstellung Zur Hybrid-Darstellung wechseln Zur Baum-Darstellung wechseln

Ähnliche Themen
Thema	Autor	Forum	Antworten	Letzter Beitrag
Schnelle Sprache	Stein	Code Kitchen	17	12.03.09 15:23
Schnelle Frage zu ASN.1	blueflash	Code Kitchen	0	04.07.06 01:26
Schnelle Debugausgabe	keksekekse	Code Kitchen	0	02.10.05 20:47
Jo allgemeine und schnelle frage	Churry	Die Problemzone	9	28.04.05 16:53
Schnelle Frage	illusion	Die Problemzone	2	16.07.04 10:14

13.05.07, 11:45	#2 (permalink)
cr Guest Likes:	Moins. std::multimap ist wohl das was du suchst und ist auch automatisch sortiert. Der Unterschied zur normalen std::map ist das der erste Wert wie von dir gefordert mehrmals vorkommen darf. http://www.cppreference.com/cppmultimap/index.html

13.05.07, 12:26	#3 (permalink)
Dawen Themenstarter Registriert seit: 19.08.04 Likes: 1	Multimap, sehr gut :-D das sollte erstmal ausreichen. THX

[HaBo]

"schnelle" Datenstruktur