Bits
二进制中 1 的个数 ——《C/C++ 位运算黑科技 03》
原理# 计算一个二进制数中 1 的出现次数其实很简单,只需要不断用 v & (v - 1) 移除掉最后一个 1 即可,原理可以参考这篇文章:2 的幂次方 ——《C/C++ 位运算黑科技 02》
上述方法是一个普通的思考方向,下面我会介绍另外一种思路:并行计数器…
2 的幂次方 ——《C/C++ 位运算黑科技 02》
原理# 现在我们使用的二进制码表示都很简单:1、2、4、8、16・・・・・・
仔细观察就可以发现:在一串二进制数中,如果只出现一个 1,它就是 2 的幂次方
代码#
Copy
template <typename T, class = std::enable_if_t<std…
绝对值 ——《C/C++ 位运算黑科技 01》
原理# 求一个数的绝对值就是将负数转为正数,只需要求其补码即可(反码加一)
代码#
Copy
template <typename T, class = typename std::enable_if_t<!std::is_unsigned_v<T>>>
inline…