std::bit_ceil
| Definido en el encabezado <bit>
|
||
template< class T >
constexpr T bit_ceil( T x );
|
(desde C++20) | |
Calcula la potencia entera más pequeña de dos que no sea menor que x.
Si ese valor no es representable en T, el comportamiento no está definido. La llamada a esta función solo se permite en evaluación constante si no se produce el comportamiento no definido.
Esta sobrecarga participa en la resolución de sobrecarga solo si T es un tipo entero sin signo (es decir, unsigned char, unsigned short, unsigned int, unsigned long, unsigned long long, o un tipo entero sin signo extendido).
Parámetros
| x | - | valor de tipo entero sin signo |
Valor de retorno
La menor potencia integral de dos que no es menor que x .
Excepciones
No lanza nada.
Notas
Antes de
P1956R1
, el nombre propuesto para esta plantilla de función era
ceil2
.
| Macro de prueba de características | Valor | Estándar | Característica |
|---|---|---|---|
__cpp_lib_int_pow2
|
202002L
|
(C++20) | Operaciones de potencia de 2 enteras |
Implementación posible
Vea las posibles implementaciones en libstdc++ (gcc) y libc++ (clang) .
template<typename T, typename ... U> concept neither = (!std::same_as<T, U> && ...); template<std::unsigned_integral T> requires neither<T, bool, char, char8_t, char16_t, char32_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 { // para tipos sujetos a promoción entera 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); } } |
Ejemplo
#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'; }
Salida:
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
Véase también
|
(C++20)
|
encuentra la mayor potencia entera de
2
no mayor que el valor dado
(plantilla de función) |