<bit>头文件是数值库的一部分。定义用于访问、操作和处理各个位和位序列的函数。例如,有函数可以旋转位、查找连续集或已清除位的数量、查看某个数是否为 2 的整数幂、查找表示数字的最小位数等。
类型 | |
endian (C++20) | 指示标量类型的端序 (枚举) |
函数 | |
bit_cast (C++20) | 将一个类型的对象表示重解释为另一类型的对象表示 (函数模板) |
byteswap (C++23) | 反转给定整数值中的字节 (函数模板) |
has_single_bit (C++20) | 检查一个数是否为 2 的整数次幂 (函数模板) |
bit_ceil (C++20) | 寻找不小于给定值的最小的二的整数次幂 (函数模板) |
bit_floor (C++20) | 寻找不大于给定值的最大的二的整数次幂 (函数模板) |
bit_width (C++20) | 寻找表示给定值所需的最小位数 (函数模板) |
rotl (C++20) | 计算逐位左旋转的结果 (函数模板) |
rotr (C++20) | 计算逐位右旋转的结果 (函数模板) |
countl_zero (C++20) | 从最高位起计量连续的 0 位的数量 (函数模板) |
countl_one (C++20) | 从最高位起计量连续的 1 位的数量 (函数模板) |
countr_zero (C++20) | 从最低位起计量连续的 0 位的数量 (函数模板) |
countr_one (C++20) | 从最低位起计量连续的 1 位的数量 (函数模板) |
popcount (C++20) | 计量无符号整数中为 1 的位的数量 (函数模板) |
下面来看一下它的具体使用示例:
endian判断CPU的大小端序
#include <bit>
#include <iostream>//检测处理器端序,返回值:0表大端序,1表示小端序
//小端序低位存放低地址,例如:16bit的数0x1234在小端序模式CPU内存中的存放方式(假设从地址0x2000开始存放)为
//0x2000 0x34
//0x2001 0x12
int checkCPUendian()
{union w{int a;char b;}c;c.a = 1;return (c.b == 1);
}int main()
{if constexpr (std::endian::native == std::endian::big)std::cout << "大端\n";else if constexpr (std::endian::native == std::endian::little)std::cout << "小端\n";elsestd::cout << "混合端序\n";int ret = checkCPUendian();std::cout << "ret======" << ret << std::endl;if (ret)std::cout << "CPU为小端序\n";elsestd::cout << "CPU为大端序\n";return 0;
}
运行结果:
运行的时候要把编译器设置为C++20或最新的c++标准
函数示例:
#include <bit>
#include <concepts>
#include <cstdint>
#include <iomanip>
#include <iostream>
#include <bitset>
#include <cmath>template <std::integral T>
void dump(T v, char term = '\n')
{std::cout << std::hex << std::uppercase << std::setfill('0')<< std::setw(sizeof(T) * 2) << v << " : ";for (std::size_t i{}; i != sizeof(T); ++i, v >>= 8)std::cout << std::setw(2) << static_cast<unsigned>(T(0xFF) & v) << ' ';std::cout << std::dec << term;
}static_assert(std::popcount(0xFULL) == 4);int main()
{//1.bit_cast example 将一个类型的对象表示重解释为另一类型的对象表示 float f = std::numeric_limits<float>::infinity();int i = std::bit_cast<int>(f);std::cout << "float f = " << std::hex << f<< "\nstd::bit_cast<int>(f) = " << std::hex << i << '\n';//2.byteswap example反转给定整数值中的字节 static_assert(std::byteswap('a') == 'a');std::cout << "U16 的 byteswap:\n";constexpr auto x = std::uint16_t(0xCAFE);dump(x);dump(std::byteswap(x));std::cout << "\nU32 的 byteswap:\n";constexpr auto y = std::uint32_t(0xDEADBEEFu);dump(y);dump(std::byteswap(y));std::cout << "\nU64 的 byteswap:\n";constexpr auto z = std::uint64_t{ 0x0123456789ABCDEFull };dump(z);dump(std::byteswap(z));//3.has_single_bit example检查一个数是否为 2 的整数次幂for (auto u = 0u; u != 10; ++u){std::cout << "u = " << u << " = " << std::bitset<4>(u);if (std::has_single_bit(u)) // P1956R1 前为 `ispow2`std::cout << " = 2^" << std::log2(u) << " (为二的幂)";std::cout << '\n';}//4.bit_ceil example寻找不小于给定值的最小的二的整数次幂using bin = std::bitset<8>;for (unsigned x{ 0 }; x != 10; ++x){unsigned const z = std::bit_ceil(x); // P1956R1 前为 `ceil2`std::cout << "bit_ceil( " << bin(x) << " ) = " << bin(z) << '\n';}//5.bit_floor example寻找不大于给定值的最大的二的整数次幂using bin = std::bitset<8>;for (unsigned x = 0; x != 10; ++x){auto const z = std::bit_floor(x); // P1956R1 前为 `floor2`std::cout << "bit_floor( " << bin(x) << " ) = " << bin(z) << '\n';}//6.bit_width example寻找表示给定值所需的最小位数for (unsigned x{ 0 }; x != 8; ++x){std::cout << "bit_width( "<< std::bitset<4>{x} << " ) = "<< std::bit_width(x) << '\n';}//7.rotl example计算逐位左旋转的结果std::uint8_t i7 = 0b00011101;std::cout << "i7 = " << std::bitset<8>(i7) << '\n';std::cout << "rotl(i7,0) = " << std::bitset<8>(std::rotl(i7, 0)) << '\n';std::cout << "rotl(i7,1) = " << std::bitset<8>(std::rotl(i7, 1)) << '\n';std::cout << "rotl(i7,4) = " << std::bitset<8>(std::rotl(i7, 4)) << '\n';std::cout << "rotl(i7,9) = " << std::bitset<8>(std::rotl(i7, 9)) << '\n';std::cout << "rotl(i7,-1) = " << std::bitset<8>(std::rotl(i7, -1)) << '\n';//8.rotr example计算逐位右旋转的结果std::uint8_t i8 = 0b00011101;std::cout << "i8 = " << std::bitset<8>(i8) << '\n';std::cout << "rotr(i8,0) = " << std::bitset<8>(std::rotr(i8, 0)) << '\n';std::cout << "rotr(i8,1) = " << std::bitset<8>(std::rotr(i8, 1)) << '\n';std::cout << "rotr(i8,9) = " << std::bitset<8>(std::rotr(i8, 9)) << '\n';std::cout << "rotr(i8,-1) = " << std::bitset<8>(std::rotr(i8, -1)) << '\n';//9.countl_zero example从最高位起计量连续的 0 位的数量for (const std::uint8_t i : {0, 0b11111111, 0b11110000, 0b00011110})std::cout << "countl_zero( " << std::bitset<8>(i) << " ) = "<< std::countl_zero(i) << '\n';//10.countl_one example从最高位起计量连续的 1 位的数量for (const std::uint8_t i : {0, 0b11111111, 0b01111111, 0b11100011})std::cout << "countl_one( " << std::bitset<8>(i) << " ) = "<< std::countl_one(i) << '\n';//11.countr_zero example从最低位起计量连续的 0 位的数量for (const std::uint8_t i : {0, 0b11111111, 0b00011100, 0b00011101})std::cout << "countr_zero( " << std::bitset<8>(i) << " ) = "<< std::countr_zero(i) << '\n';//12.countr_one example从最低位起计量连续的 1 位的数量for (const std::uint8_t i : {0, 0b11111111, 0b11111110, 0b11100011})std::cout << "countr_one( " << std::bitset<8>(i) << " ) = "<< std::countr_one(i) << '\n';//13.popcount example计量无符号整数中为 1 的位的数量for (const std::uint8_t x : {0, 0b00011101, 0b11111111})std::cout << "popcount( " << std::bitset<8>(x) << " ) = "<< std::popcount(x) << '\n';return 0;
}
运行结果:
参考
https://learn.microsoft.com/zh-cn/cpp/standard-library/bit-functions?view=msvc-170#bit_cast
https://zh.cppreference.com/w/cpp/header/bit