用bit数组优化状态存储空间

最新推荐文章于 2022-11-17 10:50:31 发布

迷糊的人-_-

最新推荐文章于 2022-11-17 10:50:31 发布

阅读量617

点赞数

分类专栏： C++

本文链接：https://blog.csdn.net/caizyyz/article/details/38086189

版权

本文探讨了如何通过将状态转换为bit数组来优化存储空间，以减少内存占用。例如，存储10000个bool状态原本需要40000字节，但通过位操作，只需5000字节，空间效率提升8倍。文章通过实例展示了如何使用位操作，并建议创建一个抽象的位操作类以简化使用。

摘要由CSDN通过智能技术生成

当我们要存储一个状态数组如bool数组的时候，每一个bool占用的空间是一个字节，如果要存储数组的规模是10000的话，总共占用的存储空间是4*10000 = 40000bytes

但是如果将状态转化为一个bit，用0/1来表示false/true的话，一个字节上就可以存储8个状态，所以上面的存储规模可以优化为 4*10000/8 = 5000bytes，缩小了8倍。

所以采用位操作可以高效的组织数据。

下面的例子将演示如何使用模拟bit数组进行位操作

	int cellSize = sizeof(long);
	long mem[1+MAXSIZE/cell_size];//MAXSIZE为所要存储的状态的size
	void set(int index)//置1
	{
		a[index / cellSize] |= 1 << (index % cellSize);
	}

	void reset(int index)//置0
	{
		a[index/cellSize] &= ~(1 << (index % cellSize)