bsearch nächter wert größer als x

[oO]

mit welcher vergleichsfunktion findet man in einem sortierten array mit bsearch den ersten wert, der größer als x ist?

[.oO]

oO schrieb:

mit welcher vergleichsfunktion findet man in einem sortierten array mit bsearch den ersten wert, der größer als x ist?

wenn du den index i zusammen mit x in deinem sortierten struktur :D-array speicherst, dann ist dein gesuchter wert an position i+1 sofern i+1 < n ist, wobei n die anzahl deiner elemente im sortierten struktur :D-array ist.
.oO

[oO]

war eher für werte gedacht die nicht vorkommen. in c++ gibts dafür lower_bound bzw. upper_bound. hab mir die ein bischen reingezogen und es scheint als könne man das nicht mit einem bsearch totschlagen

naja, die ein/zwei kleinen funktionen machen es jetzt auch nicht mehr fett

[.oO]

oO schrieb:

war eher für werte gedacht die nicht vorkommen. ...

du suchst nach werten, die nicht vorkommen?!
muahuahuahuahuaaaaaaah!