performance - 是否值得使用位向量/数组而不是简单的 bool 数组？

Question

当我想要一组标志时，使用整个字节(或单词)来存储每个标志通常会让我感到痛苦，如果我制作一个 bool 数组或一些其他可以设置为 0 或 1 的数字类型。但现在我想知道考虑到移位和位测试的额外开销(尽管希望非常小)，使用更节省空间的结构是否值得。

在我的公司中，我们使用 Rogue Wave 工具(但希望不会持续太久)，到目前为止我一直使用他们的 RWBitVec 来实现此目的。

Answer 1

这主要是为了节省内存。如果您的 bool 数组足够大，存储空间提高 8 倍是有意义的，那么请务必使用位数组。

请注意，与移位/与相比，内存访问相当昂贵，因此位数组方法比字符数组稍快。基本上，这取决于内存与程序员的时间。请记住，过早的优化是浪费时间。我会使用最容易开发的方法，然后仅在表明它是主要性能瓶颈后才进行重构。