자료구조/자료구조 꿀팁 (2) 썸네일형 리스트형 Bit operator Leftshift의 의미 > : 2의 n승으로 나누는것과 같다. 1. 산술 arithmatic : 부호고려해서 shift 2. logical arithmatic : 부호 상관없이 shift XOR연산은 두번하면 다시 원래대로 돌아온다는 특성이 있다는 것을 기억하면 좋다. ex) 완전이진트리를 일차원배열로 나타내면 자식노드의 sibling노드를 찾을때 xor연산을 이용해서 구할 수 있다. 1. 1과 XOR을 하면 ~X연산과 같다. 2. 어떤 값과 XOR연산을 2번하면 원래 값. 2. 자기 자신과 XOR을 하면 0 3. 0과 XOR을 하면 원래 값. 10000개의 수 입력되는데 중복되서도 입력되기도 한다. 짝수번 나타나면 스킵, 홀수번 나타나면 출력하고싶다-> XOR연산을 활용하면 홀수번 짝수번을 구별할 수.. 비트 연산자와 소수 검사 비트연산자. #include using namespace std; /* 7부터 거꾸로 출력하는 이유는 little endian방식을 사용하기 때문이다. */ void bit_print(char byte){ for(int i=7;i>=0;i--){ if(byte &(1 이전 1 다음