Julia中的Array {Bool}和BitArray有什么区别？它们有什么关系？

Question

我正在为布尔2d数组编写一个函数：

function foo(A::Array{Bool,2})
   ...
end

用它评估和测试它

A = randbool(3,3)
foo(A)

回报

ERROR: 'foo' has no method matching foo(::BitArray{2})

显然， randbool()生成一个BitArray ，而我假设randbool()会产生一个Array{Bool} 。

Array{Bool}和BitArray相关？ 为什么它们都存在？

我可以用这样的方式编写foo() ，它使用单一方法接受两种输入类型（因为我看不出差异）？

Answer 1

一个Array{Bool}将每个true/false值存储为Bool ，它在内部表示为UInt8 。 因此，如果您的数组有N元素，则需要N个字节来存储它。

BitArray将每个true/false值存储为单个位，其中（概念上）将其中的8个打包到单个UInt8 。 因此，只需N/8个字节即可存储阵列。 BitArray还定义了一些方法，可以为您处理所有必需的bit-twiddling操作。

根据操作， BitArray有时比相应的Array{Bool}慢，有时更快。 但总的来说，性能差异非常小，所以使用BitArray是有道理的，除非你有特殊的理由不这样做。 但总体而言，它们是可以互换的。

请注意，它们都是AbstractArray{Bool}子类型：

julia> BitArray <: AbstractArray{Bool}
true

julia> Array{Bool} <: AbstractArray{Bool}
true

这使得编写采用任何一种方法的通用方法变得容易。