Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
VadimAndronov
24 / 24 / 4
Регистрация: 15.06.2012
Сообщений: 138
#1

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

27.06.2012, 16:02. Просмотров 963. Ответов 17
Метки нет (Все метки)

Обьясните пожалуйста работу поразрядных операций (&, |, ^, <<, >>, ~). Например, n=n&0177; - обнуляет все биты переменной N, кроме младших семи.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Jtalk
93 / 79 / 4
Регистрация: 13.05.2011
Сообщений: 279
27.06.2012, 16:15     Поразрядные операции #2
Это побитовые и, или, исключающее или, сдвиги и отрицание.
В вашем случае из-за нуля перед числом оно будет представлено в 8-ричной системе, в двоичной системе (побитово) это как раз будет 7 единиц.
Jupiter
Каратель
Эксперт С++
6549 / 3969 / 226
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
27.06.2012, 16:23     Поразрядные операции #3
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
24 / 24 / 4
Регистрация: 15.06.2012
Сообщений: 138
27.06.2012, 17:41  [ТС]     Поразрядные операции #4
Я правильно понимаю?
1101010&1101101 это:
1101010
1101101
--------
1101000

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

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

~101101001 Это:
101101001
----------
010010110
Jupiter
Каратель
Эксперт С++
6549 / 3969 / 226
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
27.06.2012, 17:42     Поразрядные операции #5
Цитата Сообщение от VadimAndronov Посмотреть сообщение
Я правильно понимаю?
правильно
nexen
187 / 180 / 3
Регистрация: 27.01.2012
Сообщений: 1,335
27.06.2012, 17:45     Поразрядные операции #6
Цитата Сообщение от VadimAndronov Посмотреть сообщение
~101101001 Это:
101101001
----------
010010110
Да, верно
VadimAndronov
24 / 24 / 4
Регистрация: 15.06.2012
Сообщений: 138
27.06.2012, 17:45  [ТС]     Поразрядные операции #7
А как быть со сдвигами?
nexen
187 / 180 / 3
Регистрация: 27.01.2012
Сообщений: 1,335
27.06.2012, 17:46     Поразрядные операции #8
Цитата Сообщение от 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
Каратель
Эксперт С++
6549 / 3969 / 226
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
27.06.2012, 17:47     Поразрядные операции #9
Цитата Сообщение от VadimAndronov Посмотреть сообщение
А как быть со сдвигами?
я же показал на примере
n << x - это умножение на 2^x
n >> x - это деление на 2^x
VadimAndronov
24 / 24 / 4
Регистрация: 15.06.2012
Сообщений: 138
27.06.2012, 17:51  [ТС]     Поразрядные операции #10
Т.е после знака >> или << стоит количество бит?
Toshkarik
1139 / 856 / 51
Регистрация: 03.08.2011
Сообщений: 2,384
Завершенные тесты: 1
27.06.2012, 17:53     Поразрядные операции #11
Ну от самого понятия - сдвиг. То есть все разряды в двоичном представлении сдвигаются в направлении стрелок. Единственная разница между правым и левым сдвигом: при левом сдвиге вновь появившиеся разряды заполняются нулями, при правом сдвиге - зависит от машины.

Добавлено через 53 секунды
Цитата Сообщение от VadimAndronov Посмотреть сообщение
Т.е после знака >> или << стоит количество бит?
Нет, это количество позиций, на которое нужно сдвинуть.
VadimAndronov
24 / 24 / 4
Регистрация: 15.06.2012
Сообщений: 138
27.06.2012, 18:04  [ТС]     Поразрядные операции #12
Цитата Сообщение от Toshkarik Посмотреть сообщение
Ну от самого понятия - сдвиг. То есть все разряды в двоичном представлении сдвигаются в направлении стрелок. Единственная разница между правым и левым сдвигом: при левом сдвиге вновь появившиеся разряды заполняются нулями, при правом сдвиге - зависит от машины.

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

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

Добавлено через 5 минут
printf("%d", 0x4aa<<0xf);
говорит, что да.
nexen
187 / 180 / 3
Регистрация: 27.01.2012
Сообщений: 1,335
27.06.2012, 18:04     Поразрядные операции #13
Цитата Сообщение от VadimAndronov Посмотреть сообщение
Я это и имел в виду.
Для закрепления:
10010101010<<0xf == 10010101010(0xf Нулей) ?
Допустим 1000 1001 1000 0101 100 << 0xf == 0000 0000 0000 0000 000
Toshkarik
1139 / 856 / 51
Регистрация: 03.08.2011
Сообщений: 2,384
Завершенные тесты: 1
27.06.2012, 18:06     Поразрядные операции #14
Цитата Сообщение от VadimAndronov Посмотреть сообщение
10010101010<<0xf == 10010101010(0xf Нулей) ?
Почти, 0xf левых разрядов выталкиваются, то есть их не будет.

1111 1111 << 4 == 1111 0000
1001 1100 << 3 == 1110 0000
kazak
3032 / 2353 / 155
Регистрация: 11.03.2009
Сообщений: 5,401
27.06.2012, 18:18     Поразрядные операции #15
Цитата Сообщение от Toshkarik Посмотреть сообщение
при правом сдвиге - зависит от машины.
Для знакового типа. Для безнакового освобождаемые разряды заполняются нулями.
Toshkarik
1139 / 856 / 51
Регистрация: 03.08.2011
Сообщений: 2,384
Завершенные тесты: 1
27.06.2012, 18:26     Поразрядные операции #16
kazak, возможно, но в книгах, в которых я встречал этот вопрос, ни слова не было о знаке.

Добавлено через 4 минуты
ADD: хотя нет, Вы правы, как то вылетело это из головы.
VadimAndronov
24 / 24 / 4
Регистрация: 15.06.2012
Сообщений: 138
27.06.2012, 18:55  [ТС]     Поразрядные операции #17
Эти побитные операции на практике вообще применимы?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.06.2012, 21:11     Поразрядные операции
Еще ссылки по теме:

C++ Поразрядные операции (&,|,^)
что такое Поразрядные логические операции C++ C++
C++ Поразрядные операции
Поразрядные операции C++
Поразрядные операции C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
grizlik78
Эксперт С++
1903 / 1435 / 109
Регистрация: 29.05.2011
Сообщений: 2,989
27.06.2012, 21:11     Поразрядные операции #18
Цитата Сообщение от VadimAndronov Посмотреть сообщение
Эти побитные операции на практике вообще применимы?
Эти операции очень востребованы при реализации кодирования и симметричного шифрования. Но и в обычной жизни для них есть немало полезных применений. Проверка на чётность, быстрое умножение/деление на степени двойки, выделение остатка при делении на степень двойки, упаковка битов в байты и обратная распаковка (в т.ч. и вывод двоичного представления числа), ну и ещё чего-нибудь...
Yandex
Объявления
27.06.2012, 21:11     Поразрядные операции
Ответ Создать тему
Опции темы

Текущее время: 17:16. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru