std::bit_compress

来自cppreference.com
 
 
 
位操纵
(C++20)
(C++23)
二的整数次幂
(C++20)
(C++20)
(C++20)
旋转
(C++20)
(C++20)
计数
(C++20)
(C++20)
(C++20)
排列
(C++29)
(C++29)
端序
(C++20)
 
在标头 <bit> 定义
template< class T >
constexpr int bit_compress( T x, T m ) noexcept;
(C++29 起)

选择 xm 的位为 1 的那些位,并将它们连续地向右压缩排列。其余位为 0

此重载只有在T 是无符号整数类型(即 unsigned charunsigned shortunsigned intunsigned longunsigned long long,或扩展的无符号整数类型)时才会参与重载决议。

参数

x - 无符号整数类型的值
m - 无符号整数类型的值

返回值

通过掩码 m 进行位压缩后的 x

注解

该函数的结果与 x86_64 的 PEXT 指令和 ARM 的 BEXT 指令相同。

功能特性测试 标准 功能特性
__cpp_lib_bitops 202606L (C++29) 位排列

可能的实现

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_compress(T x) noexcept
{
    T result = 0;
    for (int i = 0, j = 0; i < std::numeric_limits<T>::digits; ++i)
    {
        bool mask_bit = (m >> i) & 1;
        result |= (mask_bit & (x >> i)) << j;
        j += mask_bit;
    }
    return result;
}

示例

#include <bit>
#include <cstdint>

static_assert(
    std::bit_compress(
        std::uint16_t{0xABCD}, // 源
        std::uint16_t{0x0F0F}) // 掩码
    ==  std::uint16_t{0x00BD}  // 结果
);
static_assert(
    std::bit_compress(
        std::uint8_t{0b0100'1001}, // 源
        std::uint8_t{0b1100'1100}) // 掩码
    ==  std::uint8_t{0b0000'0110}  // 结果
);

int main() {}

参阅

使用掩码从操作数扩展位(PDEP
(函数模板) [编辑]