性能 – 使用位向量/数组而不是简单的bool数组是否值得？

当我想要一个标志数组时,它通常会让我使用整个字节(或单词)来存储每个标志,如果我创建一个bool数组或其他可以设置为0的其他数字类型,那么结果就是这样.但是现在我想知道是否使用更节省空间的结构是值得的,因为(虽然希望非常轻微)移位和位测试的额外开销.

在我的公司,我们使用Rogue Wave工具(虽然希望不会长久),而且它是我迄今为止用于此目的的RWBitVec.

这主要是为了节省记忆.如果您的bool数组足够大,存储空间的8倍改进是有意义的,那么无论如何,请使用bitarray.

请注意,与shift /相比,内存访问相当昂贵,因此bitarray方法比chars数组略快.基本上它归结为内存与程序员时间.请记住,过早优化是浪费时间.我会使用最容易开发的方法,然后只有在它表明它是主要的性能瓶颈之后再进行重构.