определение центрального элемента

[Jenka156]

Подскажите кто нибудь. Обыскала все учебники которые только есть но ничего не нашла... В программе есть вот такая операция которая определяет центральный элемент массива a[] длинной N
p = a[ N>>1 ];

Как понять эту операцию? как она действует собственно?...

[ActioNs]

">> 1" означает побитовый сдвиг вправо на 1 бит

http://ru.wikipedia.org/wiki/%D0%91%...B2%D0%B8%D0%B3

при сдвиге вправо мы делим число на 2, при сдвиге влево - умножаем на 2. в данном случае p = a[ N>>1 ];, мы делим N на 2 и подставляем в A[ ... ].

если N - 20, то получится p = a[ 10 ], т.е. центральный элемент массива =)

P.S.: это работает намного быстрее обычного умножения / деления на 2, так что если вы знаете, что делите (умн) на 2 - используйте сдвиг

[Jenka156]

О! спасибо большое!!!)))

[ActioNs]

всегда пожалуйста