如何在 C++ 中存储位数组?

2022-01-24 00:00:00 containers c++ bitmap stl bitarray

在 C++ 中存储位数组的最佳方式是什么(没有 Boost,只有标准容器),例如表示卷分配位图?

What's the best way to store a bit array in C++ (no Boost, just standard containers), representing, for example, a volume allocation bitmap?

我认为 std::vector<bool> 是个好主意,但 显然它是邪恶的并且已被弃用,那么有更好的选择吗?

I thought std::vector<bool> was a great idea, but apparently it's Evil and deprecated, so is there a better choice?

如果我在内存中有一个字节数组,我将如何将它们复制到推荐的容器中?
(我无法为 vector<bool> 弄清楚这一点.)

If I have a byte array in memory, how would I go about copying them to the recommended container?
(I'm having trouble figuring this out for vector<bool>.)

推荐答案

6 年后才发这个给后人:就像其中一位评论者所说,我得出的结论是 完全没问题使用 std::vector<bool> 作为它自己的特殊类型.唯一需要注意的是不要将其视为标准 bool 容器,因为它不是.

Just posting this 6 years later for posterity: like one of the commenters said, I came to the conclusion that it's perfectly fine to use std::vector<bool> as its own specialized type. The only thing you need to be careful of is not to treat it like a standard bool container, since it isn't.

相关文章