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

@Molotoff · Регистрация: 21.07.2009

Доброго дня, уважаемые форумчане!
Снова возникли определенные затруднения и я снова обращаюсь к вам. На этот раз проблема следующая.
Есть массив типа 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
Т.е. проблема не в том, чтобы сксорить с этими полученными элементами, а именно получить эти элементы.
Надеюсь доступно изложил суть своей проблемы. Надеюсь на вашу помощь. Заранее благодарен.

Опции темы