달력

012018  이전 다음

  •  
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30
  • 31
  •  
  •  
  •  

'bit'에 해당되는 글 1건

  1. 2009.04.25 Swap방법

Swap방법

개발하면서 2009.04.25 20:37
#define SWAP(a, b) ((&(a) == &(b)) || \
                    (((a) -= (b)), ((b) += (a)), ((a) = (b) - (a))))
#define SWAP(a, b) (((a) ^= (b)), ((b) ^= (a)), ((a) ^= (b)))

임시 저장변수 없이 SWAP을 해준다.




unsigned int i, j; // positions of bit sequences to swap
unsigned int n;    // number of consecutive bits in each sequence
unsigned int b;    // bits to swap reside in b
unsigned int r;    // bit-swapped result goes here

int x = ((b >> i) ^ (b >> j)) & ((1 << n) - 1); // XOR temporary
r = b ^ ((x << i) | (x << j));

bit별 위치를 바꿀때 사용한다. i, j는 바꿀 처음 위치, n은 바꿀 크기이고, b는 원본, r은 바뀌어진 비트가 저장된다.

결론 : 영어공부를 열심히 하자 ;;;   출처 까먹었음;;

Posted by 오산돌구
TAG ,