如何添加两个BitSet
[英]How to add two BitSet
问题描述
我正在寻找一种添加两个BitSet的方法。 我应该去了解二进制数的基础知识，然后对BitSet进行XOR和AND操作。 就像这里基本说的
这会有效吗？
2 个解决方案
解决方案1
4 2012-03-30 15:26:42
不，这没有效率，因为在处理完N-1所有位之前，您不会知道N位的进位。 这是通过硬件中的进位超前加法器解决的问题。
没有一种方法可以实现在最坏的情况下不逐位检查所有位的方式来实现BitSet的添加。 替代策略在很大程度上取决于您的特定要求：如果您对位集进行大量更改，则可能需要根据
Sun的
Oracle实施来自己动手。 您可以
毫不客气地复制
借用他们的代码，并添加对以long[] bits存储的BitSet的“内容”进行操作的add实现。 您需要非常小心地处理溢出（记住，Java中的所有数字都是带符号的），但是否则应该很简单。
解决方案2
1 2012-03-30 15:22:14
最有效的方法是将两个位集都转换为数字，然后将它们相加
如何将值传递给BitSet类并创建包含BitSet值的列表？
[英]How to pass values to BitSet Class and create list containing BitSet Values?
声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.