将 1 添加到 32 位的位集

add 1 to a bitset of 32 bits

本文关键字：添加      更新时间：2023-10-16

我有一个 32 位的位集，我希望使用二进制加法将 1 添加到它。所以我有一个二进制格式，现在我想以二进制样式向它添加 1，是否有默认方法可以做到这一点，或者我必须为它创建一个函数。

#include<string.h>
#include<iostream>
#include<bitset>
#include<cstlib>
int main(){
int a;
cin >> hex >> a;
bitset<32> binary(a);
}

std::bitset可从unsigned long或unsigned long long分配。

它还具有这些类型的访问器。

#include <bitset>
auto get() -> std::bitset<32>;
auto put(std::bitset<32>) -> void;
int main(){
auto bs = get();
bs = bs.to_ulong() + 1;
put(bs);
}

汇编器输出示例：

main:
sub rsp, 8
call get()
lea edi, [rax+1]
call put(std::bitset<32ul>)
xor eax, eax
add rsp, 8
ret

请注意，编译器足够明亮，可以意识到不需要进行任何复制或转换。

虽然答案本身很简单，但我将为一些好的编码风格建议做出贡献。

根据您显示的代码，您可以使用std::bitset::to_ulong()然后添加，或者在转换回来之前执行任何您想要的操作。

但是你的代码中几乎没有风格问题，而且可能会破坏未来架构的一些逻辑。

根据标准，int数据类型不能保证为 32 位。它保证表示您正在编译的体系结构最有效的整体类型。

uint32_t是您需要的，在所有架构上，它保证为 32 位长。

而且，std::bitset并不擅长它的工作。对于大于int类型的大小，它根本没有效率，因为需要执行索引，如果int类型低于 int 类型的大小，则效率不会更高。而且，事实上，使用它进行非按位运算的方法是将其转换为long，不能保证您的添加速度会更快，甚至与int相同。

所以，对于你的使用，最有效的类型肯定是uint32_t，无符号保护它在有符号类型按位运算上的一些未定义的行为。

而且，当你在编码高效且可维护的代码时，你可以阅读这个：为什么"使用命名空间std"被认为是不好的做法？

相关文章：