std::bit_repeat
De es.cppreference.net
| Definido en el encabezado <bit>
|
||
template< class T >
constexpr T bit_repeat( T x, int l );
|
(desde C++29) | |
Repite el patrón de bits en x de longitud l tantas veces como quepa en el resultado (con la última repetición potencialmente truncada).
Si l es menor o igual que 0, el comportamiento no está definido. La llamada a esta función está permitida en evaluación constante solo si el comportamiento no definido no ocurre.
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
El patrón de bits repetido.
Excepciones
No lanza nada.
Notas
| Prueba de características macro | Valor | Estándar | Característica |
|---|---|---|---|
__cpp_lib_bitops |
202606L |
(C++29) | Permutaciones de bits |
Posible implementación
template<typename T, typename ... U>
concept neither = (!std::same_as<T, U> && ...);
// This is a valid, but highly inefficient version of bit_repeat.
template<std::unsigned_integral T>
requires neither<T, bool, char, char8_t, char16_t, char32_t, wchar_t>
constexpr T bit_repeat_naive(T x, int l) noexcept
{
T result = 0;
for (int i = 0; i != std::numeric_limits<T>::digits; ++i)
result |= ((x >> (i % length)) & 1) << i;
return result;
}
// Constant-time implementation (preferred).
template<std::unsigned_integral T>
requires neither<T, bool, char, char8_t, char16_t, char32_t, wchar_t>
constexpr T bit_repeat(T x, int l) noexcept
{
static constexpr auto lookup = []
{
std::array<T, std::numeric_limits<T>::digits> result{};
for (std::size_t i = 1; i != result.size(); ++i)
result[i] = bit_repeat_naive(one, l);
return result;
}();
if (l >= std::numeric_limits<T>::digits)
return x;
T mask = (T{1} << l) - T{1};
return lookup[l] * (mask & x);
}
|
Ejemplo
Ejecutar este código
#include <bit>
#include <cstdint>
static_assert(
std::bit_repeat(
std::uint8_t{1}, 1) ==
std::uint8_t{0b1111'1111} and
std::bit_repeat(
std::uint8_t{0b1110}, 2) ==
std::uint8_t{0b1010'1010} and
std::bit_repeat(
std::uint8_t{0b101}, 3) ==
std::uint8_t{0b1'101'101} and
std::bit_repeat(
std::uint16_t{0b1100}, 4) ==
std::uint16_t{0b1100'1100'1100'1100}
);
int main() {}
Véase también
(C++29) |
invierte los bits de un entero (plantilla de función) |
(C++29) |
comprime bits de un operando usando una máscara (PEXT) (plantilla de función) |
(C++29) |
expande bits de un operando usando una máscara (PDEP) (plantilla de función) |