Besser Programmieren? In Arrays suchen und Arrays vergleichen
-
Gemeint ist wohl der hier:
https://www.c-plusplus.net/forum/topic/350354/felder-auf-gleichheit-überprüfen
-
@Steffo sagte in Besser Programmieren? In Arrays suchen und Arrays vergleichen:
Lass mich nicht lügen, aber ich meine, dass selbst bei einer Millionen Elemente ein std::vector schneller ist als std::map
Das wäre sicher zu viel. Ich denke beim Suchen nach einzelnen Werten wäre eine Map "ziemlich schnell" schneller als ein unsortieres Array. Ich würde spontan auf 100 Elemente oder weniger tippen, aber sowas habe ich noch nie so genau verglichen.
Ein sortiertes Array/Vector dürfte sich allerdings ganz gut schlagen. Das benutze ich oft lieber als maps oder hash maps.
-
@Mechanics sagte in Besser Programmieren? In Arrays suchen und Arrays vergleichen:
Das wäre sicher zu viel. Ich denke beim Suchen nach einzelnen Werten wäre eine Map "ziemlich schnell" schneller als ein unsortieres Array. Ich würde spontan auf 100 Elemente oder weniger tippen, aber sowas habe ich noch nie so genau verglichen.
Ein sortiertes Array/Vector dürfte sich allerdings ganz gut schlagen. Das benutze ich oft lieber als maps oder hash maps.Das kann gut sein. Ich hatte das wohl nicht mehr ganz exakt in Erinnerung. Hier wird auch berücksichtigt wie viel Zeit es braucht Elemente hinzuzufügen:
-
So ich verstehe teilweise nur Bahnhof, was Map und Co und Geschwindigkeit angeht. Ich habe mir jetzt das Buch der C++ Programmierer von Ulrich Breyman gegönnt. Neuste Ausgabe gebraucht für 15€ im Top Zustand werde mich da mal durchkämpfen und damit lernen. Als nächstes Projekt möchte ich ein Kniffelprojekt entwickeln, ohne KI und Grafik natürlich.
Gruß
Betzi
-
@betzi1985 sagte in Besser Programmieren? In Arrays suchen und Arrays vergleichen:
So ich verstehe teilweise nur Bahnhof, was Map und Co und Geschwindigkeit angeht. Ich habe mir jetzt das Buch der C++ Programmierer von Ulrich Breyman gegönnt. Neuste Ausgabe gebraucht für 15€ im Top Zustand werde mich da mal durchkämpfen und damit lernen. Als nächstes Projekt möchte ich ein Kniffelprojekt entwickeln, ohne KI und Grafik natürlich.
Gruß
Betzi
Glückwunsch, damit hast du nen guten Griff getan!