位矩阵相对于位图的优点

Advantages of a bit matrix over a bitmap

本文关键字:位图 相对于      更新时间:2023-10-16

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

因此,我只需要一个充满10'的大矩阵。有效地处理这个矩阵很重要,因为我将对其进行随机定位的获取和设置操作,但也要迭代整个矩阵。

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

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