常见的位运算技巧总结（膜wys）

看了wys的论文，感觉获得了不少新姿势

这里总结一下

#include <iostream>
using namespace std;
typedef unsigned int u32;

inline u32 read_bit(u32 x, int pos){
    return (x >> pos)&;
}
inline u32 set_bit(u32 x, int pos){
    return x | (1u << pos);
}
inline u32 clear_bit(u32 x, int pos){
    return x & ~(1u << pos);
}

int cnt_table[ << ];
void count_pre(){
    cnt_table[] = ;
    for(int i = ; i < <<; i++){
        cnt_table[i] = cnt_table[i >> ] + (i & );
    }
}
inline int count(u32 x){
    return cnt_table[x >> ] + cnt_table[x & 65535u];
}

inline int count_trailing_zeros(u32 x){
    int ret = ;
    if(!(x & 65535u)) x >>= , ret |= ;
    if(!(x & 255u)) x >>= , ret |= ;
    if(!(x & 15u)) x >>= , ret |= ;
    if(!(x & 3u)) x >>= , ret |= ;
    if(!(x & 1u)) x >>= , ret |= ;
    return ret + !x;
}

int clz_table[ << ];
void clz_pre(){
    clz_table[] = ;
    for(int i = ; i <  << ; i++){
        clz_table[i] = clz_table[i >> ] - ;
    }
}

inline int count_learding_zero(u32 x){
    return x >>  ? clz_table[x >> ] :  + clz_table[x & 65535u];
}

inline u32 lowbit(u32 x){
     return x & -x;
}

//ö¾Ù×Ó¼¯
void subS(int S){
    for(int i = S; i; i = (i-)&S){
        //do_something(i);
    }
}

int main() { return ; }