Центральный элемент массива

[LancX]

Разбираюсь в "быстром поиске", наткнулся на интересный метод нахождения центрального элемента массива, кто может объяснить суть этой строки int p=ar[size-1>>1]; ? Код тестовый для интересующего меня вопроса, это не быстрый поиск=)

void main(){
	const int size=7;
	int ar[size]={5,4,3,2,8,9,1};

	for(int i=0;i<size;i++){
		cout<<ar[i]<<" ";
	}
	cout<<endl;

	int p=ar[size-1>>1];//центральный элемент
	cout<<p<<endl;
}

[ViktorR]

int p=ar[size-1>>1];//центральный элемент

Так понимаю, что размер массива уменьшается на единицу и результат сдвигается на один бит вправо (т.е. деление на 2). Таким образом получен номер элемента, который расположен в центре.
Переменной p присваивается значение найденного элемента.
Вычитание единицы связано с тем, что нумерация элементов массива ведется с нуля.
Проверьте для вашего случая


Как-то так получается ...

[LancX]

Я пока не силен в битовых операциях) ">>1" тоже что "/2" Ясно, Спс.

[ViktorR]

И да, и нет.
Если сдвигаемое число положительное, то да, так и есть, а вот если оно отрицательное ...
Вот тут лучше почитать о представлении чисел в ЭВМ.
Там старший бит отрицательного числа равен 1 и этот бит, при сдвиге вправо, размножается.
Т.к. в нашем примере размер массива - число положительное, то да.
Сдвиг вправо - деление на 2.
В общем случае это не так.


Внимательность и еще раз внимательность ...
(Вот бы еще самому следовать этому совету )