我有点计数方法,我想尽快做出来.我想尝试下面的Bit Twiddling Hacks算法,但我不知道C.什么是'type T'什么是py等价于(T)〜(T)0/3？
将最佳位计数方法推广到位宽高达128的整数(由类型T参数化)是这样的:
v = v - ((v >> 1) & (T)~(T)0/3); // temp
v = (v & (T)~(T)0/15*3) + ((v >> 2) & (T)~(T)0/15*3); // temp
v = (v + (v >> 4)) & (T)~(T)0/255*15; // temp
c = (T)(v * ((T)~(T)0/255)) >> (sizeof(v) - 1) * CHAR_BIT; // count