C/C++

pva · Отправлено: **23:02, 22-06-2010** | #2

Цитата Remisto:

Предполагается использование union, в котором будет записано целове число и массив.
Каким-то образом изменяя целое число, будем изменять в нем биты так, чтобы получились все подмножества. »

вот не понял идеи про юнион. Про увеличение целого понял. Но что делать, если массив из 65 элементов?

Предлагаю усовершенствовать так: пусть есть начальный массив A. Задать массив из булевских переменных B такого же размера как A, который отражает наши биты.
1) реализовать операцию ++B (увеличение на единицу числа, представленного "битами" B)
2) реализовать операцию unsigned sparse_array(A,B,C), которая заполняет массив C так: если бит B[i] установлен, значит надо в C добавить A[i].
3) вывести C на экран
4) скакать циклом в шаг 1 пока все биты B не установятся в true.

Можно упаковать биты B в байты (по 8 штук), ~~но это упростит одну операцию ++~~ ничего не упростит, а усложнит sparse_array и понимание программы. Сэкономленной памятью тоже можно пожертвовать в сторону понимания.

Remisto · Отправлено: **12:11, 23-06-2010** | #3

Идею понял, спасибо.

Но мне не совсем понятно, как реализовать union.
Точнее понятен принцип, но нет полного понимания

Когда мы увеличиваем цисло B на еденицу, в двоичном предствалении тоже добавится только еденица?

Мне без разницы, какое будет число B? Вначале я должен задать не его, а заполнить массив нулями?

Цикл выполнять до тех пор, пока количество true-битов не станет равным размеру массива A?

Заранее спасибо!

pva · Отправлено: **22:51, 24-06-2010** | #4

Цитата Remisto:

Но мне не совсем понятно, как реализовать union.»

зачем? предлагаю не делать union

Цитата Remisto:

Когда мы увеличиваем цисло B на еденицу, в двоичном предствалении тоже добавится только еденица? »

работаем как бы с двоичным числом. Например {false,false,true,false} - это аналог 2 (0b00....00000010)

Цитата Remisto:

Мне без разницы, какое будет число B? Вначале я должен задать не его, а заполнить массив нулями? »

нужно перебрать все их. В начале понятней выбрать нули {false,false,false,...} (0b00000000...00)

Цитата Remisto:

Цикл выполнять до тех пор, пока количество true-битов не станет равным размеру массива A? »

ну да, другими словами все биты станут {true,true,true...} (0b11111111...11)