std::bit_ceil
來自 cppreference.com
定義於標頭檔案 <bit> |
||
template< class T > constexpr T bit_ceil( T x ); |
(C++20 起) | |
計算不小於 x 的最小的 2 的整數次冪。
如果該值不能用 T
表示,則行為未定義。此函式的呼叫僅在 常量求值 中允許,前提是未定義行為不發生。
此過載僅在 T
為無符號整數型別(即 unsigned char、unsigned short、unsigned int、unsigned long、unsigned long long 或擴充套件的無符號整數型別)時參與過載決議。
目錄 |
[編輯] 引數
x | - | 無符號整數型別的值 |
[編輯] 返回值
不小於 x 的最小的 2 的整數次冪。
[編輯] 異常
不丟擲任何異常。
[編輯] 注意
在 P1956R1 之前,此函式模板的建議名稱是 ceil2
。
特性測試宏 | 值 | 標準 | 特性 |
---|---|---|---|
__cpp_lib_int_pow2 |
202002L |
(C++20) | 整數次冪操作 |
[編輯] 可能的實現
請參閱 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 { // for types subject to integral promotion 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> int main() { using bin = std::bitset<8>; for (auto x{0U}; 0XA != x; ++x) std::cout << "bit_ceil( " << bin(x) << " ) = " << bin(std::bit_ceil(x)) << '\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) |
查詢不大於給定值的最大 2 的整數冪 (函式模板) |