Question

How to generate all the binary options of N bits in C++

Answer 1

#include <iostream>
 
void printArray(int arr[], int N) {
    for (int i = 0; i < N; i++) {
        std::cout << arr[i] << " ";
    }
    std::cout << "\n";
}
  
void generateAllBinaryOptions(int arr[], int N, int i) {
    if (i == N) {
        printArray(arr, N);
        return;
    }
    arr[i] = 0;
    generateAllBinaryOptions(arr, N, i + 1);
  
    arr[i] = 1;
    generateAllBinaryOptions(arr, N, i + 1);
}

int main()
{
    int N = 4;
  
    int arr[32];
  
    generateAllBinaryOptions(arr, N, 0);
}
 
 
 
 
 
/*
run:
 
0 0 0 0 
0 0 0 1 
0 0 1 0 
0 0 1 1 
0 1 0 0 
0 1 0 1 
0 1 1 0 
0 1 1 1 
1 0 0 0 
1 0 0 1 
1 0 1 0 
1 0 1 1 
1 1 0 0 
1 1 0 1 
1 1 1 0 
1 1 1 1 
 
*/

 

70+ SQL courses for beginners and professionals

Answer 2

#include <iostream>
#include <bitset>
 
void generateAllBinaryOptions(int N) {
    int total_bits = 1 << N; // = 2 ^ N
    
    for (int i = 0; i < total_bits; i++) {
        std::bitset<32> bs(i);
        std::cout << bs.to_string().substr(32 - N) << "\n";
    }
}
  
int main()
{
    int N = 4;
  
    generateAllBinaryOptions(N);
}
 
 
 
 
 
/*
run:
 
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111
 
*/

 

70+ SQL courses for beginners and professionals