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

Quote from 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: Only registered and activated users can see links.
Artikel von Matt Austern: Only registered and activated users can see links.