【屯】位运算技巧

 1 int getbit(int c,int i)//获取c这个数字第i位的bit是什么 
 2 {
 3     return ((c>>(i-1))&1);//将c右移i-1位，则第i-1位到了末尾。与1相与，返回得到的结果。 
 4 }
 5 void setbit(int &c,int i,int v)//修改c的第i位的bit值 v传入1或0，传入1则将数字c的第i位置成1 
 6 {
 7     if(v)//0置为1 
 8     {
 9         c|=(1<<i);
10     }
11     else//1置为0 
12     {
13         c&=!(1<<i);
14     }
15     
16     return ;
17 }
18 void flipbit(int &c,int i)//反转数字c的二进制数的某一位
19 {
20     c^=(1<<i);
21 }