Namespaces
Variants

std::bit_repeat

cppreference.net에서
 
 
유틸리티 라이브러리
일반 유틸리티
관계 연산자 (C++20에서 폐기됨)
정수 비교 함수
(C++20)(C++20)(C++20)    
(C++20)
스왑 및 타입 연산
(C++14)
(C++11)
(C++11)
(C++11)
(C++17)
공통 어휘 타입
(C++11)
(C++17)
(C++17)
(C++17)
(C++11)
(C++17)
(C++23)



 
비트 조작
(C++20)
(C++23)
2의 정수 거듭제곱2
(C++20)
(C++20)
(C++20)
이동
(C++29)
(C++29)
회전
(C++20)
(C++20)
카운팅
(C++20)
(C++20)
(C++20)
순열
(C++29)
(C++29)
엔디언
(C++20)
 
헤더 <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() {}

참조

정수의 비트를 뒤집습니다
(함수 템플릿)
마스크를 사용하여 피연산자의 비트를 압축합니다 (PEXT)
(함수 템플릿)
마스크를 사용하여 피연산자에서 비트를 확장합니다 (PDEP)
(함수 템플릿)