位图、位运算实现加减乘除

  1. 位图

位图

  1. 位图:位图是拿每一个比特位来做图。
    1. 位图的功能: 可以确定一个集合,如果给出数值的范围是确定的(给出确定的最大值),可以使用位图来记录是否存在的功能。
    2. 位图的好处: 极大的压缩空间。 比如 0 - 1023,存储数字是否存在 (1024b / 32b) = 32 从而可以通过存储32位整型数组,来记录1024个状态。
    3. 位图的实现: 见后面代码。PS: 位运算的速度比算数运算速度快得多 (10倍以上)list

转载请注明来源,欢迎对文章中的引用来源进行考证,欢迎指出任何有错误或不够清晰的表达,可以邮件至 963614756@qq.com。