Генерация всевозможных состояний массива

[MoroZzz45]

Дан массив Bin[8]. Он состоит из 1 и 0. Нужно каким то образом организовать всевозможные комбинации из нулей и единиц, их, как я посчитал, 352879.
Я хотел создать массив массивов, причем в каждой ячейке первого массива хранится массив(указатель), в котором и лежат собственно варианты перестановок... Все уперлось в генерацию всех вариантов перестановок.
Заранее спасибо

[Гром]

Комбинаций вида 00000000, 00000001,... 11111110, 11111111 всего 2^8 = 256 (не забываем двоичную СС, она в программировании часто встречается). Решить задачу можно, в частности, таким в меру извращенным вариантом:

for (int i = 0; i < 256; i++)
   std::cout << IntToBinNumberStr(i) << std::endl;

где функция IntToBinNumStr переводит целое число в строку - двоичное представление этого числа. Можно также сделать массив из нулей и единиц (хоть числами, хоть символами, хоть true/false) и "увеличивать их на единицу" по правилам арифметики двоичной СС.

[MoroZzz45]

Всего 256 комбинаций О_о... Я почему то считал факториалом
За вариант и за быстрый ответ спасибо

[NiCola999]

факториал это число перестановок =)

[Carbon]

Итак, я запутался. Нужно перебрать все варианты от 00000 до 11111
или у нас есть заранее определённое число единиц и нулей и нужно сгенерить все перестановки?

[MoroZzz45]

Нет, нам нужно было перебрать все варианты от 00000000 до 11111111

[Carbon]

тада 2^N как уже было сказано.

[Somebody]

#include <iostream>

using namespace std;

int main()
{
	const int len = 8, base = 2;
	char a[len] = "";
	while (true)
	{
		for (int i = len - 1; i >= 0; i--)
			cout << static_cast<char>('0' + a[i]);
		cout << '\n';
		int i;
		for (i = 0; i < len && a[i] == base - 1; i++)
			a[i] = 0;
		if (i >= len)
			break;
		a[i]++;
	}
}