Что это может значить???

@SergeyM · Регистрация: 13.12.2010

Студворк — интернет-сервис помощи студентам

Изучая одну программу наткнулся на:

if (!(dir[x][y] >> 1 & 1))

кого-нибудь знаетчто это такое?

@besstiaa · 16.12.2010, 23:32

Побитовые операции. Сдвиг вправо, побитовое И.

@SergeyM · 16.12.2010, 23:34 **[ТС]**

т.е. сдвиг вправо на 1 в массиве dir[x][y]?

@besstiaa · 16.12.2010, 23:37

SergeyM,нет сдвиг на 1 бит вправо числа dir[x][y];
Например, dir[x][y] = 2; В двоичном коде это будет 0...010, после сдвига получится 0...001, т.е. число 1;

@SergeyM · 16.12.2010, 23:39 **[ТС]**

аааа понятно
а ! - это просто часть синтаксиса?

@besstiaa · 16.12.2010, 23:41

логическое отрицание

@Xorboo · 16.12.2010, 23:43

Кстати, вопрос, что собственно проверяет условие в первом посте? Кратно ли число 4-м?

@SergeyM · 16.12.2010, 23:47 **[ТС]**

значит f (!(dir[x][y] >> 1 & 1)) означает, что
если сдвиг на 1 бит вправо числа dir[x][y] не равно 1 то ... ???

@Xorboo · 16.12.2010, 23:49

SergeyM, нет, & это побитовое "И". Пример: 5&3 = 101 & 011 = 001 = 1;
Соответственно полученное в итоге (после >> и &) число будет сравниваться с нулем (свойство !(num), не знаю как объяснить)

@SergeyM · 16.12.2010, 23:50 **[ТС]**

ну ладно примерно понял)
спасибо

@besstiaa · 16.12.2010, 23:54

SergeyM, проверяется будет ли после сдвига на 1 бит последний бит 0. В целом тут проверяется на четность/нечетность dir[x][y]

@Xorboo · 16.12.2010, 23:56

besstiaa, чет/нечет это же без сдвига вроде. А со сдвигом что-то для меня, увы, непонятное.

@besstiaa · 17.12.2010, 00:01

Да точно. Ну сдвиг вправо - это вроде как деление на 2 в степени n, где n - число бит сдвига. В данном случае получается, что проверяется на четность/нечетность результат деления dir[x][y]/2

@Aye Aye · 17.12.2010, 02:24

сдвиг влево/вправо эквивалентен умножению/делению на основание системы счисления, в ЭВМ система счисления двоичная, стало быть сдвиг влево/вправо это умножение/деление на 2.
Тут число делится на два и проверяется остаток - есть 1 то число не четное, 0 - четное.
Просто приоритеты операторов в такой записи:
if (!(dir[x][y] >> 1 & 1));
вот такие:
if (not((dir[x][y] >> 1) & 1));.

P. S. Чета я проглядел, что такой ответ уже дали

извиняюсь.

accept · 17.12.2010, 03:58

if срабатывает, если после деления числа из массива на два получилось чётное число

@Kastaneda · 17.12.2010, 13:03

Сообщение от SergeyM

C++
1
if (!(dir[x][y] >> 1 & 1))

на самом деле здесь таким извращенным способом проверяется условие:

C++
1
if(dir[x][y]^2);

человеку зачем то первый бит понадобился.

@easybudda · 17.12.2010, 14:14

Сообщение от Kastaneda

на самом деле здесь таким извращенным способом проверяется условие:

C
1
if(dir[x][y]^2);

нет, правильно accept сказал. Независимо от того, был ли младший бит установлен, или нет, после целочисленного деления на два от него ничего не останется. А вот частное от деления как-раз так на чётность и проверяется...

@Kastaneda · 17.12.2010, 16:44

Не по теме:

Сообщение от easybudda

А вот частное от деления как-раз так на чётность и проверяется...

Это как вариант, но нельзя не согласиться, что (!(dir[x][y] >> 1 & 1)) и (dir[x][y]^2) проверяют одно и то же условие, а именно - является ли первый бит нулем, только предложенная мною запись - это одна операция а у ТС три операции.

Добавлено через 15 минут
сорри, я тупанул, вместо (dir[x][y]^2) правильно будет (!(dir[x][y]&2))

@slice · 17.12.2010, 16:52

Kastaneda, фигасе ты тупишь, не ожидал от тебя О_o

@Kastaneda · 17.12.2010, 16:57

Не по теме:

Сообщение от slice

Kastaneda, фигасе ты тупишь, не ожидал от тебя

да, что-то заклинило, что нужно 1ый бит отловить, в голову пришло (dir[x][y]^2), нужный бит конечно проверятся, только помимо этого остальные биты тоже ксорятся, а про это я как-то не подумал)))

Новые блоги и статьи Все статьи Все блоги /
Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt 8Observer8 05.04.2026 Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .	AkelPad-скрипты, структуры, и немного лирики.. testuser2 05.04.2026 Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .	Отображение реквизитов в документе по условию и контроль их заполнения Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .	Фото всей Земли с борта корабля Orion миссии Artemis II kumehtar 04.04.2026 Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .
Вывод диалогового окна перед закрытием, если документ не проведён Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .	Программный контроль заполнения реквизитов табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: 1. Реализовать контроль заполнения реквизита. . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/	Программная установка даты и запрет ее изменения Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .

@SergeyM 0 / 0 / 0 Регистрация: 13.12.2010 Сообщений: 13

	Что это может значить??? 16.12.2010, 23:25. Показов 1476. Ответов 19 Метки нет (Все метки) Изучая одну программу наткнулся на: if (!(dir[x][y] >> 1 & 1)) кого-нибудь знаетчто это такое? 0

@besstiaa 94 / 94 / 14 Регистрация: 04.06.2010 Сообщений: 223
	16.12.2010, 23:32
	Побитовые операции. Сдвиг вправо, побитовое И. 0

@SergeyM 0 / 0 / 0 Регистрация: 13.12.2010 Сообщений: 13
	16.12.2010, 23:34 [ТС]
	т.е. сдвиг вправо на 1 в массиве dir[x][y]? 0

@besstiaa 94 / 94 / 14 Регистрация: 04.06.2010 Сообщений: 223
	16.12.2010, 23:37
	SergeyM,нет сдвиг на 1 бит вправо числа dir[x][y]; Например, dir[x][y] = 2; В двоичном коде это будет 0...010, после сдвига получится 0...001, т.е. число 1; 1

@SergeyM 0 / 0 / 0 Регистрация: 13.12.2010 Сообщений: 13
	16.12.2010, 23:39 [ТС]
	аааа понятно а ! - это просто часть синтаксиса? 0

@besstiaa 94 / 94 / 14 Регистрация: 04.06.2010 Сообщений: 223
	16.12.2010, 23:41
	логическое отрицание 0

@Xorboo 7 / 7 / 1 Регистрация: 16.12.2010 Сообщений: 23
	16.12.2010, 23:43
	Кстати, вопрос, что собственно проверяет условие в первом посте? Кратно ли число 4-м? 0

@SergeyM 0 / 0 / 0 Регистрация: 13.12.2010 Сообщений: 13
	16.12.2010, 23:47 [ТС]
	значит f (!(dir[x][y] >> 1 & 1)) означает, что если сдвиг на 1 бит вправо числа dir[x][y] не равно 1 то ... ??? 0

@Xorboo 7 / 7 / 1 Регистрация: 16.12.2010 Сообщений: 23
	16.12.2010, 23:49
	SergeyM, нет, & это побитовое "И". Пример: 5&3 = 101 & 011 = 001 = 1; Соответственно полученное в итоге (после >> и &) число будет сравниваться с нулем (свойство !(num), не знаю как объяснить) 1

@SergeyM 0 / 0 / 0 Регистрация: 13.12.2010 Сообщений: 13
	16.12.2010, 23:50 [ТС]
	ну ладно примерно понял) спасибо 0

@besstiaa 94 / 94 / 14 Регистрация: 04.06.2010 Сообщений: 223
	16.12.2010, 23:54
	SergeyM, проверяется будет ли после сдвига на 1 бит последний бит 0. В целом тут проверяется на четность/нечетность dir[x][y] 0

@Xorboo 7 / 7 / 1 Регистрация: 16.12.2010 Сообщений: 23
	16.12.2010, 23:56
	besstiaa, чет/нечет это же без сдвига вроде. А со сдвигом что-то для меня, увы, непонятное. 1

@besstiaa 94 / 94 / 14 Регистрация: 04.06.2010 Сообщений: 223
	17.12.2010, 00:01
	Да точно. Ну сдвиг вправо - это вроде как деление на 2 в степени n, где n - число бит сдвига. В данном случае получается, что проверяется на четность/нечетность результат деления dir[x][y]/2 1

@Aye Aye 373 / 287 / 97 Регистрация: 17.12.2009 Сообщений: 567
	17.12.2010, 02:24
	сдвиг влево/вправо эквивалентен умножению/делению на основание системы счисления, в ЭВМ система счисления двоичная, стало быть сдвиг влево/вправо это умножение/деление на 2. Тут число делится на два и проверяется остаток - есть 1 то число не четное, 0 - четное. Просто приоритеты операторов в такой записи: if (!(dir[x][y] >> 1 & 1)); вот такие: if (not((dir[x][y] >> 1) & 1));. P. S. Чета я проглядел, что такой ответ уже дали извиняюсь. 0

accept 4866 / 3287 / 468 Регистрация: 10.12.2008 Сообщений: 10,570
	17.12.2010, 03:58
	if срабатывает, если после деления числа из массива на два получилось чётное число 0

@slice 79 / 78 / 6 Регистрация: 04.11.2010 Сообщений: 249
	17.12.2010, 16:52
	Kastaneda, фигасе ты тупишь, не ожидал от тебя О_o 0