当我想要一个标志数组时,它通常会让我使用整个字节(或单词)来存储每个标志,如果我创建了一个bools或其他数字类型的数组,可以设置为0或者但是现在我想知道是否使用更节省空间的结构是值得的,因为(虽然希望非常轻微)移位和位测试的额外开销.
在我的公司,我们使用Rogue Wave工具(虽然希望不会更长),而且RWBitVec直到现在我才将它用于此目的.
这主要是为了节省记忆.如果您的bool数组足够大,存储空间的8倍改进是有意义的,那么无论如何,请使用bitarray.
请注意,与shift /相比,内存访问相当昂贵,因此bitarray方法比chars数组略快.基本上它归结为内存与程序员时间.请记住,过早优化是浪费时间.我会使用最容易开发的方法,然后只有在它表明它是主要的性能瓶颈之后再进行重构.
京公网安备 11010802040832号 | 京ICP备19059560号-6 