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

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

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

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

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

Обьясните пожалуйста работу поразрядных операций (&, |, ^, <<, >>, ~). Например, n=n&0177; - обнуляет все биты переменной N, кроме младших семи.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.06.2012, 16:02     Поразрядные операции
Посмотрите здесь:

Поразрядные операции - C++
Помогите пожалуйста доделать программу, :даны два int числа: N1 = ABCD и N2 = EFGH, где AB…GH – 16 – ричные цифры. Образовать long число...

Поразрядные операции - C++
Написать функцию, которая в числе x устанавливает 0 в n бит, находящихся справа от позиции p, остальные биты остаются без изменения.

Поразрядные операции - C++
Есть 16-е число, например N=0xC5D612F7, помогите убрать единицу в старшем бите у C и F, используя поразрядные операции на языке Си. Я даже...

Поразрядные операции - C++
Запрограммировать изменение четырехбайтного числа (unsigned int) так, чтобы байт последовательно заполнялся сначала единицами, а затем...

поразрядные операции - C++
помогите пожалуйста решить следущую задачу: даны два int-числа: N1 = АBCD и N2 = EFGH, где AB…GH – 16-ричные цифры, ПОп –...

Поразрядные операции - C++
Здравствуйте. Объясните, пожалуйста, есть задача: выполнить поразрядное «или» 0-5 разрядов В и 0-3 разрядов С, сдвинутых вправо на 2...

Поразрядные операции - C++
Даны два int-числа: N1 = ABCD и N2 = EFGH, где AB…GH – 16 – ричные цифры. Образовать long-число DEGHDABF, используя только поразрядные...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Jtalk
93 / 79 / 4
Регистрация: 13.05.2011
Сообщений: 279
27.06.2012, 16:15     Поразрядные операции #2
Это побитовые и, или, исключающее или, сдвиги и отрицание.
В вашем случае из-за нуля перед числом оно будет представлено в 8-ричной системе, в двоичной системе (побитово) это как раз будет 7 единиц.
Jupiter
Каратель
Эксперт С++
6553 / 3973 / 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
Каратель
Эксперт С++
6553 / 3973 / 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
Каратель
Эксперт С++
6553 / 3973 / 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
1140 / 857 / 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
1140 / 857 / 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
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.06.2012, 18:18     Поразрядные операции
Еще ссылки по теме:

поразрядные операции - C++
Народ, помогите пожалуйста решить задачу. Задание на скрине. Заранее спасибо.

Поразрядные операции (&,|,^) - C++
Здравствуйте! Объясните мне начинающему тогодуму как тут получается на выходе , а то я что-то не соображу #include &lt;iostream.h&gt; ...

что такое Поразрядные логические операции C++ - C++
Поразрядные логические операции C++?

Поразрядные операции, объясните смысл выражений - C++
День добрый, начинаю изучать поразрядные операции,вот попался пример#include &lt;iostream&gt; #include &lt;stdio.h&gt; using namespace std; ...

Поразрядные операции, получение максимального числа - C++
Добрый вечер, помогите написать. В задаче даны два int-числа: N1 = АBCD и N2 = EFGH, где AB…GH – 16-ричные цифры, ПОп – Поразрядная...


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

Или воспользуйтесь поиском по форуму:
kazak
3034 / 2355 / 155
Регистрация: 11.03.2009
Сообщений: 5,401
27.06.2012, 18:18     Поразрядные операции #15
Цитата Сообщение от Toshkarik Посмотреть сообщение
при правом сдвиге - зависит от машины.
Для знакового типа. Для безнакового освобождаемые разряды заполняются нулями.
Yandex
Объявления
27.06.2012, 18:18     Поразрядные операции
Ответ Создать тему
Опции темы

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