Поразрядные операции

@VadimAndronov · Регистрация: 15.06.2012

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

Обьясните пожалуйста работу поразрядных операций (&, |, ^, <<, >>, ~). Например, n=n&0177; - обнуляет все биты переменной N, кроме младших семи.

@Jtalk · 27.06.2012, 16:15

Это побитовые и, или, исключающее или, сдвиги и отрицание.
В вашем случае из-за нуля перед числом оно будет представлено в 8-ричной системе, в двоичной системе (побитово) это как раз будет 7 единиц.

Jupiter · 27.06.2012, 16:23

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <iostream>
 
int main()
{
   int n = 1;              //00000000 00000000 00000000 00000001
   std::cout << n << std::endl;
   
   n <<= 1;                //00000000 00000000 00000000 00000010
   std::cout << n << std::endl;
   
   n >>= 1;                //00000000 00000000 00000000 00000001
   std::cout << n << std::endl;  
   
   int k = n << 1;         //00000000 00000000 00000000 00000010
   std::cout << k << std::endl;  
   
   int bit_or = n | k;     //00000000 00000000 00000000 00000011
   std::cout << bit_or << std::endl;  
   
   int bit_and = n & k;    //00000000 00000000 00000000 00000000
   std::cout << bit_and << std::endl;  
   
   int bit_not = ~bit_and; //11111111 11111111 11111111 11111111 - в дополнительном коде
   std::cout << bit_not << std::endl;    
   
   n = 3;                  //00000000 00000000 00000000 00000011
   k = 2;                  //00000000 00000000 00000000 00000010
   
   int bit_xor = n ^ k;    //00000000 00000000 00000000 00000001
   std::cout << bit_xor << std::endl;
}

@VadimAndronov · 27.06.2012, 17:41 **[ТС]**

Я правильно понимаю?
1101010&1101101 это:
1101010
1101101
--------
1101000

Добавлено через 1 минуту
110111011 | 110001101 это:
110111011
110001101
----------
110111111

Добавлено через 4 минуты
110101110^110110111 это:
110101110
110110111
----------
000011001

~101101001 Это:
101101001
----------
010010110

Jupiter · 27.06.2012, 17:42

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

Я правильно понимаю?

правильно

@nexen · 27.06.2012, 17:45

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

~101101001 Это:
101101001
----------
010010110

Да, верно

@VadimAndronov · 27.06.2012, 17:45 **[ТС]**

А как быть со сдвигами?

@nexen · 27.06.2012, 17:46

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

А как быть со сдвигами?

Это, фактически, деление и умножение на 2 в степени кол-ва битов для сдвига. Т.е, если :
int a = 10;
a = a << 2; // 2 бита "влево", то :
if (a == 40)
printf("Yes"); // будет выполнено

А если на байтах, то :
0000 0001 = 1 в десятичной системе
сдвинем "влево" на 1 бит, получим
0000 0010 = 2 в дес. сис.
Если 0000 0001 = a, то a << 1 = 0000 0010

Jupiter · 27.06.2012, 17:47

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

А как быть со сдвигами?

я же показал на примере
n << x - это умножение на 2^x
n >> x - это деление на 2^x

@VadimAndronov · 27.06.2012, 17:51 **[ТС]**

Т.е после знака >> или << стоит количество бит?

@Toshkarik · 27.06.2012, 17:53

Ну от самого понятия - сдвиг. То есть все разряды в двоичном представлении сдвигаются в направлении стрелок. Единственная разница между правым и левым сдвигом: при левом сдвиге вновь появившиеся разряды заполняются нулями, при правом сдвиге - зависит от машины.

Добавлено через 53 секунды

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

Т.е после знака >> или << стоит количество бит?

Нет, это количество позиций, на которое нужно сдвинуть.

@VadimAndronov · 27.06.2012, 18:04 **[ТС]**

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

Ну от самого понятия - сдвиг. То есть все разряды в двоичном представлении сдвигаются в направлении стрелок. Единственная разница между правым и левым сдвигом: при левом сдвиге вновь появившиеся разряды заполняются нулями, при правом сдвиге - зависит от машины.

Добавлено через 53 секунды

Нет, это количество позиций, на которое нужно сдвинуть.

Я это и имел в виду.
Для закрепления:
10010101010<<0xf == 10010101010(0xf Нулей) ?

Добавлено через 5 минут
printf("%d", 0x4aa<<0xf);
говорит, что да.

@nexen · 27.06.2012, 18:04

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

Я это и имел в виду.
Для закрепления:
10010101010<<0xf == 10010101010(0xf Нулей) ?

Допустим 1000 1001 1000 0101 100 << 0xf == 0000 0000 0000 0000 000

@Toshkarik · 27.06.2012, 18:06

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

10010101010<<0xf == 10010101010(0xf Нулей) ?

Почти, 0xf левых разрядов выталкиваются, то есть их не будет.

1111 1111 << 4 == 1111 0000
1001 1100 << 3 == 1110 0000

@kazak · 27.06.2012, 18:18

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

при правом сдвиге - зависит от машины.

Для знакового типа. Для безнакового освобождаемые разряды заполняются нулями.

@Toshkarik · 27.06.2012, 18:26

kazak, возможно, но в книгах, в которых я встречал этот вопрос, ни слова не было о знаке.

Добавлено через 4 минуты
ADD: хотя нет, Вы правы, как то вылетело это из головы.

@VadimAndronov · 27.06.2012, 18:55 **[ТС]**

Эти побитные операции на практике вообще применимы?

@grizlik78 · 27.06.2012, 21:11

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

Эти побитные операции на практике вообще применимы?

Эти операции очень востребованы при реализации кодирования и симметричного шифрования. Но и в обычной жизни для них есть немало полезных применений. Проверка на чётность, быстрое умножение/деление на степени двойки, выделение остатка при делении на степень двойки, упаковка битов в байты и обратная распаковка (в т.ч. и вывод двоичного представления числа), ну и ещё чего-нибудь...

Новые блоги и статьи Все статьи Все блоги /
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .	Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .	Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .	PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .

@VadimAndronov 24 / 24 / 11 Регистрация: 15.06.2012 Сообщений: 138

	Поразрядные операции 27.06.2012, 16:02. Показов 2179. Ответов 17 Метки нет (Все метки) Обьясните пожалуйста работу поразрядных операций (&, \|, ^, <<, >>, ~). Например, n=n&0177; - обнуляет все биты переменной N, кроме младших семи. 0

@Jtalk 95 / 81 / 3 Регистрация: 13.05.2011 Сообщений: 279
	27.06.2012, 16:15
	Это побитовые и, или, исключающее или, сдвиги и отрицание. В вашем случае из-за нуля перед числом оно будет представлено в 8-ричной системе, в двоичной системе (побитово) это как раз будет 7 единиц. 0

@VadimAndronov 24 / 24 / 11 Регистрация: 15.06.2012 Сообщений: 138
	27.06.2012, 17:41 [ТС]
	Я правильно понимаю? 1101010&1101101 это: 1101010 1101101 -------- 1101000 Добавлено через 1 минуту 110111011 \| 110001101 это: 110111011 110001101 ---------- 110111111 Добавлено через 4 минуты 110101110^110110111 это: 110101110 110110111 ---------- 000011001 ~101101001 Это: 101101001 ---------- 010010110 0

@VadimAndronov 24 / 24 / 11 Регистрация: 15.06.2012 Сообщений: 138
	27.06.2012, 17:45 [ТС]
	А как быть со сдвигами? 0

@VadimAndronov 24 / 24 / 11 Регистрация: 15.06.2012 Сообщений: 138
	27.06.2012, 17:51 [ТС]
	Т.е после знака >> или << стоит количество бит? 0

@Toshkarik 1181 / 894 / 94 Регистрация: 03.08.2011 Сообщений: 2,461
	27.06.2012, 18:26
	kazak, возможно, но в книгах, в которых я встречал этот вопрос, ни слова не было о знаке. Добавлено через 4 минуты ADD: хотя нет, Вы правы, как то вылетело это из головы. 0

@VadimAndronov 24 / 24 / 11 Регистрация: 15.06.2012 Сообщений: 138
	27.06.2012, 18:55 [ТС]
	Эти побитные операции на практике вообще применимы? 0