Herzlich Willkommen, lieber Gast!
  Sie befinden sich hier:

  Forum » C / C++ (ANSI-Standard) » Was sind Vektoren

Forum | Hilfe | Team | Links | Impressum | > Suche < | Mitglieder | Registrieren | Einloggen
  Quicklinks: MSDN-Online || STL || clib Reference Grundlagen || Literatur || E-Books || Zubehör || > F.A.Q. < || Downloads   

Autor Thread - Seiten: [ 1 ] > 2 <
010
27.10.2004, 12:31 Uhr
RHBaum



Jein :-)

Mit dem zugriff hasst recht ...

list ist aber der allgemeinste container, und performant wenns ums anfuegen und loeschen von Elementen am Anfang / Ende geht.
Das macht ihn "Ideal" eben als einfachen "Container" nur zum halten der Datenstrukturen, wenn keine besondere Anforderung mehr besteht. (das was ueber bleibt, wenn man den vector den zugriff per index wegnimmt :-) )

map/set hilft dir nur weiter, wenn du nen festes sortierkriterium hast ... ansonsten unbrauchbar.

Also ist meiner meinung nach die liste der allgemeiner zu verwendende container.
Auch wenn man in der praxis doch mehr speziellere container brauch ... oder eben combinationen aus mehreren ...

Ciao ...
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
011
27.10.2004, 12:58 Uhr
0xdeadbeef
Gott
(Operator)


Du kannst das interface eines Vektors emulieren, indem du int als key_type der map benutzt. Damit hast du ein festes Sortierkriterium.
--
Einfachheit ist Voraussetzung für Zuverlässigkeit.
-- Edsger Wybe Dijkstra
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
012
27.10.2004, 16:26 Uhr
RHBaum



ja, aber wir drehen uns im Kreis :-)

wenn er zugriff per index braucht, oder daten strict hintereinander -> vector, keine frage
wenn er zugriff per key braucht und die interne ablage egal ist -> map

ok, nu weiss ich worauf du hinauswillst ....
du meinst wenn er zugriff per key braucht, aber nicht per index, also der key nicht aufeinderfolgend ist ... also 1,3,5,7 und niemals ne 2,4 .. usw ... dann isser beim vector auch falsch ... logo ... und map ist da die wahl ...

Das meint ich aber ned. ich meinte viele verwenden den Vector als allgemeine Datenablage ... ohne zugriff per index oder key ...
Beispielsweisse als Container fuer windowshandles von geoffneten fenstern, die beim runterfahren nur nacheinander geschlossen werden muessen .... da nimmt man ne list ...
Klar, sobald ich nen suchalgorythmuss drauf hab, sollte man sich da ne pure list doch noch mal ueberlegen ....


zugegebener massen kommt list selber recht wenig zum einsatz. viel eher set / map oder stack oder queue. Trotzdem sieht man vector viel zu oft ...

Ciao ...
 
Profil || Private Message || Suche Download || Zitatantwort || Editieren || Löschen || IP
Seiten: [ 1 ] > 2 <     [ C / C++ (ANSI-Standard) ]  


ThWBoard 2.73 FloSoft-Edition
© by Paul Baecher & Felix Gonschorek (www.thwboard.de)

Anpassungen des Forums
© by Flo-Soft (www.flo-soft.de)

Sie sind Besucher: