|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
24.12.2008, 16:44 | #1 |
Регистрация: 20.12.2008
Сообщений: 7
|
определение центрального элемента
Подскажите кто нибудь. Обыскала все учебники которые только есть но ничего не нашла... В программе есть вот такая операция которая определяет центральный элемент массива a[] длинной N
p = a[ N>>1 ]; Как понять эту операцию? как она действует собственно?... |
24.12.2008, 16:50 | #2 |
Пользователь
Регистрация: 17.07.2008
Сообщений: 38
|
">> 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 - используйте сдвиг Последний раз редактировалось ActioNs; 24.12.2008 в 16:54. |
24.12.2008, 17:00 | #3 |
Регистрация: 20.12.2008
Сообщений: 7
|
О! спасибо большое!!!)))
|
24.12.2008, 17:01 | #4 |
Пользователь
Регистрация: 17.07.2008
Сообщений: 38
|
всегда пожалуйста
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Си -Расположить элементы в порядке возрастания от первого нулевого элемента до отрицательного элемента | Freia | Помощь студентам | 17 | 13.12.2009 15:41 |
Поиск элемента | ЭД4-0014 | Помощь студентам | 12 | 05.06.2008 21:47 |
Существование элемента в массиве | Carbon | Помощь студентам | 10 | 31.03.2008 19:03 |
создание элемента | Романнн | Общие вопросы Delphi | 6 | 13.12.2007 21:07 |