Iterieren über alle möglichen Bit-Permutationen

Question

Angenommen, ich möchte über alle Bitfolgen (aus Mangel an besserem Namen) im Bereich 0000 - 1111 iterieren. Wenn ich es auf 24 Bits skalieren möchte, kann ich nicht einfach alle möglichen Permutationen vorher berechnen; Ich müsste sie im laufenden Betrieb berechnen.

Wie kann ich die Permutationen on-the-fly (wie Python-Generatoren mit yield) mit etwas wie InputIterator oder eine dekorierte While-Schleife generieren?

Answer 1

Wenn ich nicht falsch verstanden habe, können Sie ein int verwenden (das sowieso im Kern als Bits gespeichert ist), band Ihre Schleife nur an die breiteste int, die der Platz erlauben würde (in diesem Fall 24 Bits)). Beginnend bei 0 und sukzessive zu addieren, wird implizit jedes mögliche Bit-Combo durchlaufen.

Es ist nicht notwendig, irgendetwas vorher zu berechnen oder zu speichern. hier ist ein 4-Bit-Beispiel:

for(unsigned long int cnt = 0; cnt < 16; cnt++) DoSomething(cnt); 

In diesem Fall DoSomething (const unsigned long int &) einfach die Bits Karte könnte und führen Sie die Aktion, die Sie suchen sind.

Wenn Ihre Implementierung dies unterstützt, verwenden Sie den Typ uint_32t für eine explizite und exakte Breite.