Как происходит побитовый сдвиг?

@Vaderkos · Регистрация: 31.03.2015

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

C++

for(int i = 0; i < 10; i ++){
if (i & (1 << j))
cout << i << endl;
}

@castaway · 17.05.2015, 21:54

Биты сдвигаются вправо или влево на один или несколько разрядов.

@Vaderkos · 17.05.2015, 22:54 **[ТС]**

Я имею ввиду: можете ли наглядно рассказать как происходит сдвиг?
И можно ли такую операцию просто в С# использовать?

@Черный мечник · 17.05.2015, 23:05

тут надо знать двоичную систему

Добавлено через 4 минуты
Например если взять сейчас 8-ку и применить к ней сдвиг, то он вернет другое число:
00001000 сдвинется вправо на две позиции ( 00001000 ) и станет 00000010

@Vaderkos · 17.05.2015, 23:06 **[ТС]**

Это я понимаю, я не понимаю сравнение с i. Каким образом оно сравнивает?
И почему данная операция в С# не работает?

@bogdan_017 · 17.05.2015, 23:07

Vaderkos, на счет C# не знаю. В целом, каждый бит сдвигается на одно значение влево или вправо в зависимости от выбранного типа сдвига.

А сравнивает операцией "конъюнкция". Если в числе оба соответствующих бита равны единице, то и в результате получаем единицу.

Someone007 · 17.05.2015, 23:16

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

И можно ли такую операцию просто в С# использовать?

Конечно можно:

C#

int j = 3;
for (int i = 0; i < 10; i++)
{
    if ((i & (1 << j)) != 0)
        Console.WriteLine(i);
}

Как происходит побитовый сдвиг?

Решение

Решение

@castaway 4986 / 3093 / 456 Регистрация: 10.11.2010 Сообщений: 11,169 Записей в блоге: 10
	17.05.2015, 21:54	2
	Биты сдвигаются вправо или влево на один или несколько разрядов. 0

@Vaderkos 84 / 83 / 8 Регистрация: 31.03.2015 Сообщений: 447
	17.05.2015, 22:54 [ТС]	3
	Я имею ввиду: можете ли наглядно рассказать как происходит сдвиг? И можно ли такую операцию просто в С# использовать? 0

@Черный мечник 55 / 56 / 34 Регистрация: 29.12.2012 Сообщений: 478
	17.05.2015, 23:05	4
	Сообщение было отмечено Vaderkos как решение Решение тут надо знать двоичную систему Добавлено через 4 минуты Например если взять сейчас 8-ку и применить к ней сдвиг, то он вернет другое число: 00001000 сдвинется вправо на две позиции ( 00001000 ) и станет 00000010 0

@Vaderkos 84 / 83 / 8 Регистрация: 31.03.2015 Сообщений: 447
	17.05.2015, 23:06 [ТС]	5
	Это я понимаю, я не понимаю сравнение с i. Каким образом оно сравнивает? И почему данная операция в С# не работает? 0

@bogdan_017 21 / 21 / 19 Регистрация: 18.03.2014 Сообщений: 148
	17.05.2015, 23:07	6
	Сообщение было отмечено Vaderkos как решение Решение Vaderkos, на счет C# не знаю. В целом, каждый бит сдвигается на одно значение влево или вправо в зависимости от выбранного типа сдвига. А сравнивает операцией "конъюнкция". Если в числе оба соответствующих бита равны единице, то и в результате получаем единицу. 0

	17.05.2015, 23:16