std::has_single_bit
定义于头文件 <bit>
|
||
template< class T > constexpr bool has_single_bit(T x) noexcept; |
(C++20 起) | |
检查 x
是否为二的整数次幂。
此重载仅若 T
为无符号整数类型(即 unsigned char 、 unsigned short 、 unsigned int 、 unsigned long 、 unsigned long long 或扩展无符号整数类型)才参与重载决议。
返回值
若 x
为二的整数次幂则为 true ;否则为 false 。
可能的实现
版本一 |
---|
template <std::unsigned_integral T> requires !std::same_as<T, bool> && !std::same_as<T, char> && !std::same_as<T, char8_t> && !std::same_as<T, char16_t> && !std::same_as<T, char32_t> && !std::same_as<T, wchar_t> constexpr bool has_single_bit(T x) noexcept { return x != 0 && (x & (x - 1)) == 0; } |
版本二 |
template <std::unsigned_integral T> requires !std::same_as<T, bool> && !std::same_as<T, char> && !std::same_as<T, char8_t> && !std::same_as<T, char16_t> && !std::same_as<T, char32_t> && !std::same_as<T, wchar_t> constexpr bool has_single_bit(T x) noexcept { return std::popcount(x) == 1; } |
示例
运行此代码
#include <bit> #include <bitset> #include <iostream> int main() { using bin = std::bitset<8>; std::cout << std::boolalpha; for (auto i = 0u; i < 10u; ++i) { std::cout << "has_single_bit(" << bin(i) << ") = " << std::has_single_bit(i) // P1956R1 前为 `ispow2` << '\n'; } }
输出:
has_single_bit(00000000) = false has_single_bit(00000001) = true has_single_bit(00000010) = true has_single_bit(00000011) = false has_single_bit(00000100) = true has_single_bit(00000101) = false has_single_bit(00000110) = false has_single_bit(00000111) = false has_single_bit(00001000) = true has_single_bit(00001001) = false
参阅
(C++20) |
计量无符号整数中为 1 的位的数量 (函数模板) |