1. 2진수를 정수 데이터로 저장
1.1 10진법 정수 → 2진법 정수
| |
1.2 2진법 정수 → 10진법 정수
| |
2. 2진수를 bitset에 저장
2.1 bistset이란?
<bitset>헤더에 선언 존재- 고정된 크기의 비트열을 추상화한 자료구조
- 비트 한 개를 1 bit에 저장 →
bool은 1 byte 크기이므로bool타입의 컨테이너나 배열을 사용하는 것보다 효율적이다 - 템플릿 매개 변수로 비트열의 크기를 정한다
2.2 10진법 정수 → 2진법 bitset
| |
bitset을 출력할 때는bitset의 크기만큼 자릿수를 채워서 출력한다
2.3 2진법 bitset → 10진법 정수
| |
- 만약 2진수가 음수(2의 보수)로 들어온다면 아래와 같이 처리해야 한다
| |
bitset을 바로 음수로 표현할 수는 없어서 양의 정수로 바꾼 후 -1을 곱한다