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

Битовые операции - C++

Восстановить пароль Регистрация
 
newStudent
 Аватар для newStudent
0 / 0 / 0
Регистрация: 30.10.2010
Сообщений: 13
14.03.2011, 01:11     Битовые операции #1
Имеется число
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
int x = 85;
// 1010101 - двоичное представление
// 6543210 - номера битов
// нужно взять
// 0,2,3,4 биты и сложить и по модулю 2 ---> 1 ^ 1 ^ 0 ^ 1 = 1
...
// затем сдвинуть x вправо на 1 бит
// 0101010
x >>= 1;
// и в 6-ой бит записать результат сложения по модулю 2 0-го, 2-го, 3-го, 4-го битов, тобишь 1
// x должен стать равным 106
// 1101010
...
как это можно реализовать?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.03.2011, 01:11     Битовые операции
Посмотрите здесь:

Битовые операции C++
Битовые операции, битовые поля. C++
C++ Битовые операции
C++ Битовые операции
битовые операции C++
Битовые операции и операции смещения языка С C++
Битовые операции C++
C++ Битовые операции

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Reiji Cross
 Аватар для Reiji Cross
26 / 26 / 1
Регистрация: 14.05.2010
Сообщений: 57
14.03.2011, 01:45     Битовые операции #2
Выделяй массив под битовое представление и работай с ним, помнится по теории кодирования что-то подобное но посложнее делал, так получилось только так.
accept
4838 / 3237 / 165
Регистрация: 10.12.2008
Сообщений: 10,682
14.03.2011, 11:32     Битовые операции #3
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
>>> x = 85
>>> bin(x)
'0b1010101'
>>> (x & 1), (x >> 2 & 1), (x >> 3 & 1), (x >> 4 & 1)
(1, 1, 0, 1)
>>> n = (x & 1) ^ (x >> 2 & 1) ^ (x >> 3 & 1) ^ (x >> 4 & 1)
>>> x >>= 1
>>> x
42
>>> bin(x)
'0b101010'
>>> n << 6
64
>>> bin(n << 6)
'0b1000000'
>>> x |= n << 6
>>> x
106
>>> bin(x)
'0b1101010'
>>>
C++
1
int x = 85;
если число может быть отрицательное, нужен unsigned int
Yandex
Объявления
14.03.2011, 11:32     Битовые операции
Ответ Создать тему
Опции темы

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