Tom's Note
반응형
article thumbnail
[자료구조] 시프트연산
자료구조 2021. 12. 19. 22:49

시프트를 활용한 기본적인 연산인 N번째 비트를 핸들링하는 방법과 프로그래밍하는 방법에 대해서 알아보겠습니다. 1. GET - N 비트 가져오기 2. SET - N 비트 true 3. CLEAR - N 비트 false 4. CLEAR LEFT - N 비트 왼쪽으로 false 5. CLEAR RIGHT - N 비트 오른쪽으로 false 6. UPDATE - N 비트 true/false 제어하기 1. GET - N 비트 가져오기 boolean getBit( int num, int N ) { return num & ( 1

article thumbnail
[자료구조] 비트연산
자료구조 2021. 12. 19. 18:34

컴퓨터는 근본적으로 모든 처리를 비트연산을 통해서 수행합니다. 결론부터 말하자면, 비트연산을 사용하는 목적은 빠른 응답을 위해서 입니다. 일반적인 4칙연산(+,-,*,/)은 피연산자와 연산자의 조합을 확인하고 변환하여 처리합니다. 그러므로 비트연산을 직접적으로 처리하면 더 빠른 연산을 시행할 수 있는 것입니다. 시프트 연산은 숫자타입만 가능하며, 정수를 이용하여 설명을 진행합니다. 1. 정수의 범위와 부호에 대한 구조 2. 비트연산의 피연산자 3. 시프트 더보기 여담으로 산수와 수학은 사전적 의미가 다릅니다. 산수는 계산력이 본질이며, 수학은 논리력과 사고력이 본입니다. 1. 정수의 범위와 부호에 대한 구조 대부분의 정수는 4byte의 크기를 가짐으로 이 기준으로 설명하겠습니다. 4byte를 모두 양의 ..

반응형