BitOperator.java

package bit;
import org.junit.Test;


import static org.hamcrest.CoreMatchers.is;
import static org.junit.Assert.assertThat;

public class BitOperator {

 @Test
 public void test() {
 assertThat(isPowerOf2(2), is(true));
 assertThat(isPowerOf2(4), is(true));
 assertThat(isPowerOf2(8), is(true));
 assertThat(isPowerOf2(16), is(true));
 assertThat(isPowerOf2(17), is(false));
 }

 public String testFunction() {
 return "";
 }

 public boolean get(int n, int i) {
 int mask = 1 << i;
 return (n & mask) != 0;
 }

 public int set(int n, int i) {
 int mask = 1 << i;
 return n | mask;
 }

 public int clear(int n, int i) {
 int mask = ~(1 << i);
 return n & mask;
 }

 /*
 TASK
 2의 제곱수인지 판별한다.
 */

 public boolean isPowerOf2(int n) {
 // 10 == 2 => 2 - 1 == 1
 // 100 == 4 => 4 - 1 == 11
 // 1000 == 8 => 8 - 1 == 111
 // 10000 == 16 => 16 - 1 == 1111
 // n에서 1을 뺀다음에 n과 and 연산을 하면 모두 0이 된다.
 return (n & (n - 1)) == 0;
 }

 /*
 TASK
 두 수에서 다른 비트의 개수를 구한다.
 */

 public int getBitDiff(int a, int b) {
 int diff = a ^ b; //XOR
 int count = 0;
 while (diff != 0) {
 diff = diff & (diff - 1);
 count++;
 }
 return count;
 }
}