C++ 정수를 bool의 배열로 변환하는 알고리즘

Question

범위의 모든 정수를 이진 문자열로 파일에 저장하는 알고리즘을 코딩하려고합니다. 예를 들어, 0에서 7까지의 범위 :

0 0 0 
0 0 1 
0 1 0 
0 1 1 
1 0 0 
1 0 1 
1 1 0 
1 1 1 

숫자 사이의 앞에 오는 0과 공백은 필수적입니다.

간단한 방법으로 수행 할 수없는 작업은 정수를 bool [] (또는 다른 대체 방법)으로 표시된 이진수로 변환하는 것입니다.

편집이 요청으로

, 내 솔루션은 지금까지입니다 : 불행하게도

const int NUM_INPUTS = 6; 
bool digits[NUM_INPUTS] = {0}; 
int NUM_PATTERNS = pow(2, NUM_INPUTS); 

for(int q = 0; q < NUM_PATTERNS; q++) 
{ 
    for(int w = NUM_INPUTS -1 ; w > -1 ; w--) 
    { 

     if(! ((q+1) % ((int) pow(2, w))) ) 
      digits[w] = !digits[w]; 

     outf << digits[w] << " "; 
    } 

    outf << "\n"; 
} 

이가 나에게주는 첫 번째 패턴으로 조금 터져이다 000001 대신 000000

입니다

이것은 숙제가 아닙니다. 나는 신경 네트워크를 훈련시키기위한 입력 파일을 제공하는 간단한 알고리즘을 코딩하고있다.

Answer 1

는 pow를 사용하지 마십시오 다음과 같이

따라서, 코드는 것이다. 이진 수학을 사용하십시오 :

const int NUM_INPUTS = 6; 
int NUM_PATTERNS = 1 << NUM_INPUTS; 

for(int q = 0; q < NUM_PATTERNS; q++) 
{ 
    for(int w = NUM_INPUTS -1 ; w > -1; w--) 
    { 
     outf << ((q>>w) & 1) << " "; 
    } 
    outf << "\n"; 
} 

Answer 2

참고 : 나는 코드를 제공 아니지만, 단지 힌트 질문 숙제

이 매우 쉽습니다

같은 소리 때문이다. 또는 서면

number = 23 
binary representation = 10111 
first digit = (number )&1 = 1 
second digit = (number>>1)&1 = 1 
third digit = (number>>2)&1 = 1 
fourth digit = (number>>3)&1 = 1 
fifth digit = (number>>4)&1 = 1 

:이 알고리즘에 의해 촬영 숫자의 순서가 인쇄 할 무엇의 반대입니다

temp = number 
for i from 0 to digits_count 
    digit i = temp&1 
    temp >>= 1 

참고이 예제를 참조하십시오.

Answer 3

이 컨텍스트에서 문제는 10 진수를 2 진수로 변환하는 것과 같습니다. 솔루션으로 기본 산술 방법을 적용 할 수도 있습니다. 그리고 그 방법을 구현하기 시작한 것은 입니다.

그러나이 방법은 mod (%) 연산을 사용하여 구현할 수 없습니다. 또한 부서 (/) 작업을 사용해야합니다.

int s = q; 

    for(int w = NUM_INPUTS -1 ; w > -1 ; w--) 
    { 
     (s/pow(2,w)) ? digits[w] = 1 : digits[w] = 0; 
     s %= pow(2,w); 

     outf << digits[w] << " "; 
    } 

Answer 4

게으른 방법은 std :: bitset을 사용하는 것입니다.

는

예 : 출력하고자하는 경우

#include <bitset> 
#include <iostream> 

int main() 
{ 
    for (unsigned int i = 0; i != 8; ++i){ 
    std::bitset<3> b(i); 
    std::cout << b << std::endl; 
    } 
} 

이 비트가 개별적으로, 공간 분리가, Write로, Write(b) 같은를 호출 std::cout << b << std::endl; 교체로 정의 :

template<std::size_t S> 
void Write(const std::bitset<S>& B) 
{ 
    for (int i = S - 1; i >= 0; --i){ 
    std::cout << std::noboolalpha << B[i] << " "; 
    } 
    std::cout << std::endl; 
}