JAMONGPROJECT
비트 시프트 연산 본문
정수 1개를 입력받아 2배 곱해 출력해보자.
*2 를 계산한 값을 출력해도 되지만,
정수를 2배로 곱하거나 나누어 계산해 주는 비트 단위 시프트 연산자 <<, >>를 이용할 수 있다.
컴퓨터 내부에는 2진수 형태로 값들이 저장되기 때문에,
2진수 형태로 저장되어 있는 값들을 왼쪽(<<)이나 오른쪽(>>)으로
지정한 비트 수만큼 밀어주면 2배씩 늘어나거나 1/2로 줄어드는데,
<< n 이 될 때에는 오른쪽에 0이 n개만큼 추가되고,
>> n 이 될 때에는 왼쪽에
0(0 또는 양의 정수인 경우)이나
1(음의 정수인 경우)이
n개만큼 추가되고,
가장 오른쪽에 있는 1비트는 사라진다.
ex)
n = 10
print(n<<1) 20 이 출력된다. (1010 => 10100)
print(n>>1) 5 가 출력된다. (1010 => 101)
print(n<<2) 40 이 출력된다. (1010 => 101000)
print(n>>2) 2 가 출력된다. (1010 => 10)
n = 10 과 같이 키보드로 입력받지 않고 직접 작성해 넣은 코드에서, 숫자로 시작하는 단어(식별자, identifier)는 자동으로 수로 인식된다.
n = 10 에서 10 은 10진수 정수 값으로 인식된다.
변수 n 에 문자열을 저장하고 싶다면, n = "10" 또는 n = '10'으로 작성해 넣으면 되고,
n = 10.0 으로 작성해 넣으면 자동으로 실수 값으로 저장된다.
n = 0o10 으로 작성해 넣으면 8진수(octal) 10으로 인식되어 10진수 8값이 저장되고,
n = 0xf 나 n = 0XF 으로 작성해 넣으면 16진수(hexadecimal) F로 인식되어 10진수 15값으로 저장된다.
** python에서 실수 값에 대한 비트시프트 연산은 허용되지 않고 오류가 발생한다.
(실수 값도 컴퓨터 내부적으로는 2진수 형태로 저장되고 비트시프트 처리가 될 수 있지만, python 에서는 허용하지 않는다.)
'Computer Science > Algorithm' 카테고리의 다른 글
비트 단위 연산자 (~ , &, |, ^) (0) | 2023.02.20 |
---|