[C++ von { bis }] 53 - Manchmal ist der Platz entscheidend

Zitat von Bytes'n'Objects

Wenn man viele Elemente speichern will, dann wird std::set schnell unschön: für jedes Element braucht man mindestens zwei Pointer zusätzlich. Manchmal kann das deutlich zuviel sein. Wenn's aber nur um's schnelle Suchen geht, dann steht mit std::binary_search ein Algorithmus zur Verfügung, mit dem ein (deutlich platzsparender) std::vector schnell durchsucht werden kann.
----
Begleittext: Um Links zu sehen, musst du dich registrieren
Artikel von Matt Austern: Um Links zu sehen, musst du dich registrieren