Co oznacza polecenie isr = (ip + ik) >> 1?

Question

Witam. Pytanie dotyczy fragmentu algorytmu do wyszukiwania binarnego. isr, ip i ik to zmienne typu int, oznaczające odpowiednio indeks wyrazu środkowego, indeks wyrazu początkowego i indeks wyrazu końcowego. Rozumiem, że polecenie:

isr = (ip + ik) >> 1;

ma wyznaczyć indeks środkowego wyrazu, ale jak to się dzieje? Pozdrawiam.

Answer 1

>> to jest operator przesunięcia bitowego w prawo. Z argumentem 1 jest to po prostu dzielenie całkowite przez 2.

W sumie to niepotrzebna optymalizacja. Dobry kompilator dzielenie przez 2 sam zamieni na przesunięcie bitowe jak się zezwoli na optymalizacje.

Comments

Dziękuję za odpowiedź