비트 벡터(bit Vector)

비트 벡터

: 중복되지않는 정수집합을 비트로 나타내는 방식 - 자리에 해당하는 수에 0,1을 사용하여 표현

: 메모리의 사용을 크게 감소시킬 수 있다는 장점

위 그림과 같이 정수집합 {1,3,5,6}을 표현하며 0~7까지의 범위만 표현하는 경우 겨우 1Byte의 공간만 필요

 

 

비트연산자

기호	연산자명	기능
<<	left 연산자	비트를 왼쪽으로 이동시킴 (양수기준 : x*2^n)
>>	right 연산자	비트를 오른쪽으로 이동시킴 (양수기준 : x/2^n - 몫만사용)
&	AND 연산자	모두 1이면 1 > 특정비트값을 0으로 만들고싶은 경우 사용
^	XOR 연산자	둘이 다르면 1
|	OR 연산자	1개라도 1이면 1 > 특정비트값을 1로 만들고싶은 경우 사용