Question

我想知道 Bitvictor32 是否有在 O(1) 时间操作的比特维特尔操作员。我目前使用的是大尺寸的比特Array, 使用比特维特和, 或者, 而不是在 O (比特拉大小) 操作的比特维特32 操作员。

我上网查了这个但找不到答案希望这里的人能帮上忙!

Answer 1

Converting a BitVector32 to an int is an O(1) operation. (reference)
Converting an int to a BitVector32 is an O(1) operation. (reference)
Executing a bitwise operation on an int is an O(1) operation.

因此,

var vectorAnd = new BitVector32(vector1.Data & vector2.Data);
var vectorOr = new BitVector32(vector1.Data | vector2.Data);
var vectorNot = new BitVector32(~vector1.Data);

全部为 O(1) 操作。

Answer 2

鉴于 BitVector32 总是精确的32位位数,因此可以说没有不同大小,如何用数据大小表示操作?

我个人从未发现过 BitVector32 是一种非常令人愉快的类型 - 我通常会坚持 Urint32 来代表32位元, 并使用普通的 ; , 等操作员。



如果您想用一堆  BitArray  来替换您的  BitVector32 , 那么最终还是会进行每次操作 O(n) 。 从根本上说, 很难避免, 除非您实际存储原值和操作, 否则, 推迟操作的实际应用 - - 操作将更复杂 < em>, 只有当您只访问一小部分结果时, 才会让事情变得更好 。

友情链接