很多状态无法压缩成不超过64位的整数。怎么办呢?
为什么忘了bitset? 是个好东西。bitset<NUM>,每个bool值占用一个bit,所以4字节大小能存储32bit。不仅缩小了占用空间,并且有专门优化过的类型方法,提高效率,乃是提高空间和时间复杂度的利器。
参见Reference: http://www.cplusplus.com/reference/bitset/bitset/
很多状态无法压缩成不超过64位的整数。怎么办呢?
为什么忘了bitset? 是个好东西。bitset<NUM>,每个bool值占用一个bit,所以4字节大小能存储32bit。不仅缩小了占用空间,并且有专门优化过的类型方法,提高效率,乃是提高空间和时间复杂度的利器。
参见Reference: http://www.cplusplus.com/reference/bitset/bitset/