std::bit_ceil
来自cppreference.com
| 定义于头文件 <bit>
|
||
| template< class T > constexpr T bit_ceil(T x); |
(C++20 起) | |
不小于 x 的最小的二的整数次幂。
若值不能以 T 表示，则行为未定义。仅若不出现未定义行为才容许在常量求值中调用此函数。
此重载仅若 T 为无符号整数类型（即 unsigned char 、 unsigned short 、 unsigned int 、 unsigned long 、 unsigned long long 或扩展无符号整数类型）才参与重载决议。
参数
| x | - | 无符号整数类型的值 |
返回值
不小于 x 的最小的二的整数次幂。
异常
不抛出。
可能的实现
见 libstdc++ (gcc) 与 libc++ (clang) 中的可能实现。
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 T bit_ceil(T x) noexcept { if (x <= 1u) return T(1); if constexpr (std::same_as<T, decltype(+x)>) return T(1) << std::bit_width(T(x - 1)); else { // 对于要经受整数提升的类型 constexpr int offset_for_ub = std::numeric_limits<unsigned>::digits - std::numeric_limits<T>::digits; return T(1u << (std::bit_width(T(x - 1)) + offset_for_ub) >> offset_for_ub); } } |
示例
运行此代码
#include <bit> #include <bitset> #include <iostream> auto main() -> int { using bin = std::bitset<8>; for (unsigned x{0}; x != 10; ++x) { auto const z = std::bit_ceil(x); // P1956R1 前为 `ceil2` std::cout << "bit_ceil(" << bin(x) << ") = " << bin(z) << '\n'; } }
输出：
bit_ceil(00000000) = 00000001 bit_ceil(00000001) = 00000001 bit_ceil(00000010) = 00000010 bit_ceil(00000011) = 00000100 bit_ceil(00000100) = 00000100 bit_ceil(00000101) = 00001000 bit_ceil(00000110) = 00001000 bit_ceil(00000111) = 00001000 bit_ceil(00001000) = 00001000 bit_ceil(00001001) = 00010000
参阅
| (C++20) |
寻找不大于给定值的最大的二的整数次幂 (函数模板) |