删除最右边的设置位

C 风格的位操作

template <typename T>
T rightmostSetBitRemoved(T n)
{
    // static_assert(std::is_integral<T>::value && !std::is_signed<T>::value, "type should be unsigned"); // For c++11 and later
    return n & (n - 1);
}

说明

• 如果 n 为零，我们的 0 & 0xFF..FF 为零
• 别的 n 可以写成 0bxxxxxx10..00 而 n - 1 是 0bxxxxxx011..11，所以 n & (n - 1) 是 0bxxxxxx000..00。