使用bit进行计数统计

最新推荐文章于 2024-05-20 13:57:45 发布

kinva_X

最新推荐文章于 2024-05-20 13:57:45 发布

阅读量362

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/weixin_44219085/article/details/107775209

版权

本文探讨了使用位运算进行计数统计的问题，指出在处理整数时，由于最高位为符号位，实际可用计数位只有31位，而非全部32位。

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

/**
 * 这个类的主要用途是使用bit计数，存储使用int，一个int有32位，可以记录32个数据
 */
public class ArrayBitmap {
   

    /**
     * 将num的第pointer位改为1
     * @param num 待修改的数据
     * @param pointer 从0开始计数，从右到左数，待修改的位置
     * @return int
     */
    public static int add(int num, int pointer) {
   
        if (pointer > 31 || pointer < 0) throw new IllegalArgumentException();//int型数组只有32位
        return num |