用许多嵌套循环重写代码

Question

我想知道您是否可以递归地编写这样的东西或使用不同的循环系统：

std::string a = "00000000";
for (int i = 0; i<8; i++) {
    a[i] = '1';
    for (int j = 0; j<8; j++) {
        if (i!=j) {
            a[j] = '1';
            ... //more for loops with the same structure
            std::cout<<a[j]<<"\n";
            a[j] = '0';
    }
    a[i] = '0';
}

我正在尝试在不使用任何库的情况下打印出所有可能的 0 和 1 八位组合（如果必须的话，除了 bitset）。如果我这样做，我最终会得到 8 个 for 循环，这有点多。我想知道是否有一种方法可以使用递归或使用标准 do/while/for 循环的巧妙技巧来压缩它。

Answer 1

这个任务可以通过一个简单的 for 循环和二进制操作来完成。 将 i 位移一个量，然后将 & 位移 1 以屏蔽该位。

#include <iostream>
void printBinary()
{
    for(int i = 0; i < 256; i++){
        for(int bit = 7; bit >= 0; bit--){
            std::cout << (i >> bit & 1);
        }
        std::cout << std::endl;
    }
}

Answer 2

首先，您的循环不正确：它们从 0 到 7（含）运行，而它们应该从 0 到 1（含）运行，因为位不是零就是一。

就遍历所有 8 位组合而言，您可以使用单个循环来完成：使用从 0 到 255 的 int 计数，并打印其二进制表示：

for (int i = 0 ; i != 256 ; i++) {
    cout << bitset<8>(i).to_string() << endl;
}