C++ 십진수를 이진수로 변환하기

십진수를 이진수로 바꾸는 다양한 방법들

1. 2로 계속해서 나누며 나머지를 이용
2. 시프트 연산자 “»“를 이용
3. C++ STL ‘bitset’이용

1. 2로 계속해서 나누며 나머지를 이용하는 방법

---

	20 
2 / 10 .. 0
2 / 5 ... 0
2 / 2 ... 1
2 / 1 ... 0
=> 10100(2)

• 벡터는 한번 뒤집어줘야 정상적으로 나옴
• 스택은 위에서부터 pop

2. 시프트 연산자 “»“를 이용

---

<< 연산자는 * 2, >> 연산자는 / 2 임을 이용함

for (int i = 7; i >= 0; i--)
    {
        int temp = (X >> i) & 1;
        cout << temp;
    }

• 변수값은 저장될 때 2진수로 저장되므로, 이를 이용해

  2진수를 나타내기 위해 현재 설정한 범위 중 가장 큰 8번째 비트부터, 가장 작은 비트까지

>>를 통해 시프트하면서 출력한다

3. bitset 이용

---

• 가장 간단하다
• bitset<비트 사이즈> 변수명을 통해 정의할 수 있고,
• int, float, string 등을 넘겨 2진수로 변환하여 저장할 수도 있다
• bitset<8> my_b(X); :

소스코드

---

#include <iostream>
#include <stack>
#include <bitset>

using namespace std;

void ToBinary_ByDivide(int n) {
	stack<int> st;
	while (n) {
		if (n % 2 == 1) {
			st.push(1);
		}
		else {
			st.push(0);
		}
		n = n / 2;
	}

	cout << "=== ByDivide : ===" << endl;
	while (!st.empty()) {
		cout << st.top();
		st.pop();
	}
	cout << endl;
}

void ToBinary_ByShift(int n) {
	cout << "=== ByShift : ===" << endl;
	for (int i = 7; i >= 0; i--) {
		int tmp = (n >> i) & 1;
		cout << tmp;
	}
	cout << endl;
}

void ToBinary_ByBitset(int n) {
	bitset<8> my_b(n);
	cout << "=== ByBitset : ===" << endl;
	cout << my_b;
	cout << endl;
}

int main() {
	int n;
	cin >> n;
	ToBinary_ByDivide(n);
	ToBinary_ByShift(n);
	ToBinary_ByBitset(n);
	return 0;
}