位图数组比逻辑数组更有效率吗?

问题描述 投票:0回答:1

所以,我是位图的新手。请原谅我的问题。我试图决定我应该用来对向量进行成对比较的数据结构类型。

被告知我要使用位图代替表示每个矢量(总计40k),

v1 ={ 12,78,96,87,100,...}

我想知道位图将如何提高整体操作的效率?它不会使每个向量的长度更长吗?那就是我感到困惑的地方。并且,如果有使用编码格式的良好指南。

我使用python来实现。预先谢谢你。

python arrays data-structures bitmap
1个回答
0
投票

通常,位图用于以紧凑的方式处理大量相关的布尔值。例如,如果您有16个布尔值,则可以使用单个位图将它们的所有状态编码为单个16位整数。

听起来您想比较更多抽象矢量,在这种情况下,听起来好像位图并不能给您带来任何好处。

除非您以图像格式引用位图,并且所涉及的矢量是图像的颜色通道?在这种情况下,使用标准图像格式表示图像确实很有意义。

© www.soinside.com 2019 - 2024. All rights reserved.