c++ - 位矩阵相对于位图的优势

Question

我想创建一个环境的简单表示，基本上只表示某个位置是否是对象。

因此，我只需要一个充满1“和0”的大矩阵。有效地处理这个矩阵很重要，因为我将对其进行随机定位的 get 和 set 操作，而且还要遍历整个矩阵。

什么是最好的解决方案？我的方法是创建一个包含位元素的向量向量。否则，使用位图会有优势吗？

Answer 1

请注意，虽然std::vector<bool>可能会消耗更少的内存，但由于所有按位操作，它也比std::vector<char>（取决于用例）慢。与任何优化问题一样，只有一个答案：尝试不同的解决方案并正确配置。