bitset 相关问题

我应该使用哪种位集实现来获得最大性能？

我目前正在尝试在即时（JIT）编译器中实现各种算法。许多算法都在位图（通常称为位集）上运行。在 C++ 中，有多种方法

c++ performance compiler-construction bitset

回答 3 投票 0

使用 std::bitset 进行双重表示

在我的应用程序中，我试图显示双变量的位表示。它适用于较小的双变量。不适用于 10^30 级别。代码： #包括 #包括<

c++ double bitset

回答 2 投票 0

为什么__builtin_clzll(variable)在变量为0时返回随机数，而在值为0时直接返回64？

详情您好，我是 Stack Overflow 的新手，这是我第一次提问。我试图了解 __builtin_clzll 函数是如何工作的，但是当您...

c++ built-in bitset

回答 1 投票 0

C++中bitset的大小是多少

我想知道bitset实际上是如何分配内存的。我从一些博客中读到它以位为单位占用内存。但是，当我运行以下代码时：位集<3>位= 001；计算< 我想知道bitset实际上是如何分配内存的。我从一些博客中读到它以位为单位占用内存。但是，当我运行以下代码时： bitset<3> bits = 001; cout<<sizeof(bits); 我得到的输出为 4。它背后的解释是什么？还有在 C++ 中以位为单位分配空间的方法吗？您可以将 sizeof(bitset<N>) 近似为：如果内部表示是 32 位（如 32 位系统上的无符号），则为 4 * ((N + 31) / 32) 如果内部表示是 64 位（如 64 位系统上的 unsigned long），则为 8 * ((N + 63) / 64) 看来第一个是真的：4 * ((3 + 31) / 32)是4 我得到的输出为 4。它背后的解释是什么？标准中没有关于如何实现bitset的信息。它是实现定义的，请查看编译器的 <bitset> 标头。还有在C++中以位为单位分配空间的方法吗？不，C++ 中没有以位为单位分配空间的方法。您的 CPU 不是使用单个位进行操作，而是使用字节和字进行操作。在您的情况下，sizeof(bits) 结果为 4，因为编译器决定将此数据结构与 4 字节对齐。通常在 32 位处理器上，编译器会将分配的内存大小设置为 4 字节的倍数，因此大于 3/8 的最接近的 4 倍数是 4 字节。您无法对单独的位进行寻址，最低可寻址单位是字节。所以不，你不能精确地分配位。另一件事是填充 - 您几乎总是会获得您要求的更多字节分配，这是为了优化目的。寻址不在 32b 边界上的字节通常很昂贵，在 x64 CPU 上寻址不在 64b 边界上的字节会导致异常。（说到英特尔平台。）

c++ memory-management bitset

回答 5 投票 0

对两个 std::bitset 进行异或运算时会出现错误结果

#包括 #包括 int main() { std::bitset<8> a = 10101010; std::bitset<8> b = 11111111; std::cout << (a ^ b); } When running the

c++ xor bitset

回答 1 投票 0

数独解算器不工作（回溯、前向检查、C++）

我正在研究优化的数独求解器。尽管我添加了前向检查，但回溯的基本思想仍然存在。为每个单元存储域（可以在单元中设置哪些数字）。 ...

c++ recursion backtracking sudoku bitset

回答 1 投票 0

无法循环移位

我正在尝试制作一个程序，将超出范围的位移回0。我遇到了这个问题：它只是打印出相同的 3 组位并忽略发生的更改...