摘要：
本篇文章介绍计算二进制数字尾部连续0的数目的相关算法，例如：v=(1101000)2,该数尾部连续0的数目=3方法1：线性时间算法unsigned int v; // 需要计算的目标整数int c; // c用来保存计算的结果if (v){ v = (v ^ (v - 1)) >> 1; for (c = 0; v; c++) { v >>= 1; }}else{ c = CHAR_BIT * sizeof(v);}原理比较简单，下面提供一段C测试代码，根据代码显示的结果不难理解算法:#include#include#includevoid tranlate(long 阅读全文