Suche mit stl
-
Hallo,
ich habe einen sortierten vector und möchte nun gerne ein Element finden.
Habe binary_search versucht, aber das gibt mir nur einen bool zurück. Ich brauche einen Iterator oder eine Postion. Wie mache ich das?
-
Dafür kannst du upper_bound(), lower_bound() und (als Kombination aus beidem) equal_range() nehmen.
(theoretisch geht auch find(), aber das ist deutlich langsamer ;))