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

C++

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.67
Molotoff
1 / 1 / 0
Регистрация: 21.07.2009
Сообщений: 50
#1

Работа с битами на C++ - C++

08.02.2011, 14:41. Просмотров 1087. Ответов 0
Метки нет (Все метки)

Доброго дня, уважаемые форумчане!
Снова возникли определенные затруднения и я снова обращаюсь к вам. На этот раз проблема следующая.
Есть массив типа unsigned int, с какими-то значениями, например, массив из 4-х элементов:
0100....1110 1111....0101 0000....0110 1101....0011, длина каждого элемента - 32 бита, стоит задача перебрать все возможные значения, отличные на 1,2,3...N бит от данного "вектора".

Как я это вижу:
  • для нахождения значений отличных на 1 бит - берем единицу (0000....0001) сдвигаем в цикле и "ксорим" с каждым значением элементов массива.
  • для двух бит уже несколько сложнее:
    0000....0001
    0000....0101
    0000....1001
    .................
    0001....0001
    .................
    1000....1000
    .................
    1100....0000
    для трех соответственно:
    0000....0111
    0000....1101
    .................
    0100....1001
    ну и так далее
Основная проблема - несколько элементов массива, если б работа велась с одним, было бы намного проще. В чем эта проблема заключается? Например, один элемент "заканчивается", а второй "начинается":
0101....1001 1110....0000 его надо сксорить с
0000....0001 1100....0000
Т.е. проблема не в том, чтобы сксорить с этими полученными элементами, а именно получить эти элементы.
Надеюсь доступно изложил суть своей проблемы. Надеюсь на вашу помощь. Заранее благодарен.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.02.2011, 14:41
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Работа с битами на C++ (C++):

Как работать с битами? - C++
Подскажите, пожалуйста... please... У меня дано число типа WORD. Как мне просмотреть первый и последующие биты в этом числе? И...

Работа с файлами и битами - Visual C++
Добрый день. Встала задача фай прочитать побитово, но fread(&tmp,1,1,fr) - читаем 1 байт, как бы можно было бы сделать так, чтобы из...

GetAsyncKeyState работа с битами - C++ WinAPI
Здравствуйте, уважаемые форумчане. Про функцию прочитал следующее: "Если старший значащий бит установлен, клавиша находится в нажатом...

Работа с битами И Работа с символьными данными - C++
1. Ввести 8 символов. В символе с наибольшим кодом заменить 5-й бит единицей, а в символе с наименьшим кодом 6-й бит - нулем. Вывести...

работа с битами - C++
доброй ночи, форумчане, необходима ваша помощь) как и всем тут... вот изучаю с++ и добрался до работы с битами, учу решением задач. на...

Работа с битами - C++
Не могу понять, почему не правильно работает программа. Программа зашифровывает строку, выводит, потом расшифровывает и выводит. ...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.02.2011, 14:41
Привет! Вот еще темы с ответами:

Работа с битами - C++
Стоит задача: вывести все двоичные коды чисел от 0 и до 2n-1. Сделать напролом могу(переводить в цикле каждое число в двоичную с-му и...

работа с битами - Assembler
Доброго времени суток! Среди вас есть, кто работает c tasm ом ? Построить слово, каждый бит которого равен I или 0 в зависимости от...

Работа с битами - Java SE
Подскажите пожалуйста где можно прочитать и попрактиковаться над операциями с битами .... Желательно какую толковую книгу !!!

Работа с битами - AVR
Всем привет, переписываю проект с С на Ассемблерб столкнулся с проблемой! есть простая классическая конструкция на С: unsigned char...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

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