29. August 200718 j Hallo, hat jemand Berichte über die geschwindigkeit der Container in der STL? Ich benutze vector ich weiss aber nicht ob es schnellere gibt und wenn ja welche? LG break
29. August 200718 j Ich benutze vector ich weiss aber nicht ob es schnellere gibt und wenn ja welche?Schneller in Bezug auf was? Es gibt keinen Container, der bei allen Operationen der schnellste ist. Welchen Container du benutzen solltest, hängt also davon ab, wie du ihn einsetzt. Zudem kann man keine allgemeinen Geschwindigkeitsaussagen über die Container treffen. Der Standard schreibt nur die Laufzeitkomplexität vor, die sagt aber nichts über die tatsächliche Geschwindigkeit aus. Die hängt maßgeblich von der Implementierung ab.
29. August 200718 j Hi, wie Klotzkopp schrieb, hängt es davon ab, was du machen möchtest. Aber grundsätzlich kann man davon ausgehen, dass die am meisten verbreiteten Implementierungen schon recht optimiert und fehlerfrei sind.
29. August 200718 j Hallo, sorry, ok hier noch mehr Infos, es geht mir darum dass das suchen und einfügen schnell geht, das suchen ist wichtiger. Vor dem vector der mit find(); arbeitet habe ich CMapStringToOb benutzt, aber bin der Meinung das vector schneller ist, weiss aber nicht ob es nicht was schnelleres gibt für suchen?! Also es geht mir in erster Linie um das schnelle suchen! LG break
29. August 200718 j Suchen geht am schnellsten in sortierten Containern, denn dann kannst du eine binäre statt einer sequentiellen Suche benutzen. Schau dir mal std::set und std::map an.
Archiv
Dieses Thema wurde archiviert und kann nicht mehr beantwortet werden.