bitset 사용법

bitset STL

- 원하는 비트를 사용하기 위해 쓰는 STL이다.

- 고정된 크기의 비트 배열을 뜻한다.

- #include <bitset> 을 해야 사용가능

- 사용법

①bitset <개수> 이름  => 선언방법 ex) bitset <20> bit; //20개 비트 수를 가지는 bit변수

②이름.set() => 전체비트를 1로 바꿈

③이름.reset() => 전체비트를 0으로 바꿈

④이름.set(n,true/false) => n+1번째 비트를 1또는 0으로 바꿈

⑤이름.size() => bitset의 크기반환

⑥이름.flip(n) => n+1 번째 비트를 반전시킴

⑦이름.to_string() => 전체비트를 string으로 바꿔준다.

⑧이름.all() => 모든 비트가 1이면 true반환

⑨이름.any() => 비트 중에서 1인 비트가 있으면 true 반환

⑩이름.none() => 모든 비트가 0이면 true반환

⑪이름.count() => 비트 중에서 1인 비트 개수 반환

bitset <20> bit;     bitset <20> bit2;

bit[2] = bit2[2]; //배열처럼 사용이 가능하다.

bitset을 사용해서 풀 수 있는 문제예시

프로그래머스 <다음 가장 큰 숫자>

문제설명

자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다.

• 조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다.
• 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니다.
• 조건 3. n의 다음 큰 숫자는 조건 1, 2를 만족하는 수 중 가장 작은 수 입니다.

예를 들어서 78(1001110)의 다음 큰 숫자는 83(1010011)입니다.

자연수 n이 매개변수로 주어질 때, n의 다음 큰 숫자를 return 하는 solution 함수를 완성해주세요.

제한 사항

• n은 1,000,000 이하의 자연수 입니다.

---

입출력 예

n	result
78	83
15	23

풀이 코드)

#include <string>
#include <vector>
#include <bitset>
using namespace std;
 
int solution(int n) {
    int num = bitset<20>(n).count(); //10진수 -> 2진수 변환 후 1의 개수 카운트 
    int i = n + 1;
    while (bitset<20>(i).count() != num) //1의 개수가 같을때까지 돌림
        i++;
    return i;
}