dipengbin的专栏

很多年前，老刘在群里问个问题：如何找到数字第一个非0的bit位置。 第一想法肯定是遍历，稍微想想肯定就会想到空间换时间的写法。 template<class T> int traverseBitFind(T number, char maskArray[]) { if (number == 0) return -1; ...

这篇文章并不是讨论上一篇中的优化问题，而解决一另相关问题，在空间换时间的算法里面，有一个256长的maskArray数组，这篇文章是写如何来初使化这个数组的算法。 最初的想法极其简单： void initMaskArray(char maskArray[]) { maskArray[0] = 8; for (unsigned char i = 0xFF; i ...