一个位压缩技巧

判断一个字符c是否在一个字符串str中，你会怎么处理？ 1.for或者while循环判断 能够，可是效率够呛 2.创建size为256的静态映射表char tb[256]，将字符串str中的全部数值映射到tb中，判断tb[c]==1就能够知道字符是否存在str中。 能够，仍是能够优化的 3.用位压缩技术对tb进行优化，因为每个char有8位，表能够压缩成char tb[256/8]; 首先压缩str到tb中 do { tb[*str >> 3] |= 1 << (*str & 7) } while(*(++str)); 这段代码什么意思呢？ *str >> 3 右移三位等于*str/8 1 << (*str & 7) 求出str的后三位的值，进行bit位移之后0-7的值分别对应第1-8bit 运算完毕，tb的每个字符均表明8个待校验的字符，即tb中字符的每一位都表明了ascII的一个字符。 判断目标的bit是否被标记过，标记过即c存在于tb中。 if(tb[c >> 3] & 1 << (c & 7)) 计算的过程和压缩的过程同样，tb[c >> 3]计算出对应哪一个字符，1 << (c & 7)求出该对应字符的哪一位，二者位与就是压缩后的字符标记。 经过位运算进一步优化了内存占用。 2和3方法各有优劣，结合场景仍是很容易分辨该用哪一个方法的。 --刚升级了win10，全部的浏览器打开博客园的编辑控件都有异常，只用ie能编辑，但格式也异常，等正常了再修改一下排版。