std::bit_compress
来自cppreference.com
| 在标头 <bit> 定义
|
||
| |
(C++29 起) | |
选择 x 中 m 的位为 1 的那些位,并将它们连续地向右压缩排列。其余位为 0。
此重载只有在T 是无符号整数类型(即 unsigned char、unsigned short、unsigned int、unsigned long、unsigned 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() {}
参阅
(C++29) |
使用掩码从操作数扩展位(PDEP) (函数模板) |