std::bit_repeat
cppreference.net에서
| 헤더 <bit>
|
||
template< class T >
constexpr T bit_repeat( T x, int l );
|
(C++29부터)에 정의됨 | |
길이가 x인 l의 비트 패턴을 결과에 맞게 가능한 한 많이 반복합니다 (마지막 반복은 잘릴 수 있음).
l이 0보다 작거나 같으면, 동작이 정의되지 않습니다. 이 함수에 대한 호출은 상수 평가에서 정의되지 않은 동작이 발생하지 않는 경우에만 허용됩니다.
이 오버로드는 T가 부호 없는 정수 타입(즉, unsigned char, unsigned short, unsigned int, unsigned long, unsigned long long, 또는 확장 부호 없는 정수 타입)인 경우에만 오버로드 해결에 참여합니다.
매개변수
| x | - | 부호 없는 정수 타입의 값 |
반환값
반복된 비트 패턴.
예외
아무것도 던지지 않음.
참고 사항
| 기능 테스트 매크로 | 값 | 표준 | 기능 |
|---|---|---|---|
__cpp_lib_bitops |
202606L |
(C++29) | 비트 순열 |
가능한 구현
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);
}
|
예제
이 코드 실행
#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() {}
참조
(C++29) |
정수의 비트를 뒤집습니다 (함수 템플릿) |
(C++29) |
마스크를 사용하여 피연산자의 비트를 압축합니다 (PEXT) (함수 템플릿) |
(C++29) |
마스크를 사용하여 피연산자에서 비트를 확장합니다 (PDEP) (함수 템플릿) |