位运算--C语言版

简介: 位运算--C语言版

问题引入
题目:求一个数字的二进制位中有多少个1

假设我们给定一个数字为7,7的二进制为0000 0111(已省略前面的24个0)接下来我们来探究一下如何求出7的二进制当中有多少个数字1

思路一
要想求出一个数字有多少个1,我首先会想到,要是能求出这个数字的每一位数字,那么不就直接知道有多少个1了,接下来的问题就是,如何求出这个数字的每一位呢?

我们知道0 & (0/1)结果都是0,只有当1&1时结果才为1,而二进制中无非就是0和1 ,所以一个数的二进制的最后一位就可以通过&1得出来

图解
image-20220427181921847

知道了一个数二进制的最后一位之后,只每次需要将这个数进行右移1位,一共右移32次,每次&1的结果为1,计数器就+1,即可统计出这个数字一共有多少个数字1

image-20220428081541051

代码如下:

public static int Findnum(int n) {

    int count = 0;
    for (int i = 0; i < 32; i++) {
        if (((n>>i)&1)==1) {
            count++;
        }
    }
    return count;
}
public static void main(String[] args) {
    Scanner scanner = new Scanner(System.in);
    int n = scanner.nextInt();
    System.out.println(Findnum(n));
}
AI 代码解读

复制代码
弊端
这样子确实可以计算出一个数字的二进制的1的个数,但是7这个数字的二进制除去后面3位是1,其余都是0,也就是说在向右移位3次之后,后面就全是0了,所以之后的29次循环就是在做无用功了,所以执行效率很低

思路二
在每进入一次循环后,就将移向右移动一位的n后的n重新赋值给n,再判断n是否为为0,要是为0,就说明此时的n的二进制全是0,就可以直接返回count,这样就可以有效的不必要的减少循环次数

public static int Findnum(int n) {

    int count = 0;
    while (n != 0) {
        if ((n& 1) == 1) {
            count++;
        }
        n = n >> 1;
    }
    return count;
}
public static void main(String[] args) {
    Scanner scanner = new Scanner(System.in);
    int n = scanner.nextInt();
    System.out.println(Findnum(n));
}
AI 代码解读

复制代码
完善
==但是==,要是输入的数字为负数会怎么样呢?假设输入一个-1,每右移一位数字,在二进制的左端还是会补一个符号位1,所以代码就会死循环

其实只要改成无符号右移,就会在二进制的左端补0,这样就可以解决负数的问题

public static int Findnum(int n) {

    int count = 0;
    while (n != 0) {
        if ((n& 1) == 1) {
            count++;
        }
        n = n >>> 1;
    }
    return count;
}
public static void main(String[] args) {
    Scanner scanner = new Scanner(System.in);
    int n = scanner.nextInt();
    System.out.println(Findnum(n));
}
AI 代码解读

复制代码
思路三
==但是==,还能不能再优化一下?上面的代码还是在一位一位按顺序进行移位,有没有更好的方法可以将1的个数全部快速的求出来?

其实,还是有的,要是将n每次&(n-1),那么每次就会有一个1被消去,计数器统计一下即可

image-20220428082659188

这样子每次消去一个1,效率也会增加

public static int Findnum(int n) {

    int count = 0;
    while (n != 0) {
        n = n & (n - 1);
        count++;
    }
    return count;
}
public static void main(String[] args) {
    Scanner scanner = new Scanner(System.in);
    int n = scanner.nextInt();
    System.out.println(Findnum(n));
}
AI 代码解读
目录
打赏
0
0
0
0
5
分享
相关文章
kde
|
5天前
|
Docker镜像加速指南:手把手教你配置国内镜像源
配置国内镜像源可大幅提升 Docker 拉取速度,解决访问 Docker Hub 缓慢问题。本文详解 Linux、Docker Desktop 配置方法,并提供测速对比与常见问题解答,附最新可用镜像源列表,助力高效开发部署。
kde
3150 8
国内如何安装和使用 Claude Code镜像教程 - Windows 用户篇
国内如何安装和使用 Claude Code镜像教程 - Windows 用户篇
572 0
Dify MCP 保姆级教程来了!
大语言模型,例如 DeepSeek,如果不能联网、不能操作外部工具,只能是聊天机器人。除了聊天没什么可做的。
842 9
2025年最新版最细致Maven安装与配置指南(任何版本都可以依据本文章配置)
本文详细介绍了Maven的项目管理工具特性、安装步骤和配置方法。主要内容包括: Maven概述:解释Maven作为基于POM的构建工具,具备依赖管理、构建生命周期和仓库管理等功能。 安装步骤: 从官网下载最新版本 解压到指定目录 创建本地仓库文件夹 关键配置: 修改settings.xml文件 配置阿里云和清华大学镜像仓库以加速依赖下载 设置本地仓库路径 附加说明:包含详细的配置示例和截图指导,适用于各种操作系统环境。 本文提供了完整的Maven安装和配置
2025年最新版最细致Maven安装与配置指南(任何版本都可以依据本文章配置)
【保姆级图文详解】大模型、Spring AI编程调用大模型
【保姆级图文详解】大模型、Spring AI编程调用大模型
359 7
【保姆级图文详解】大模型、Spring AI编程调用大模型
Excel数据治理新思路:引入智能体实现自动纠错【Python+Agent】
本文介绍如何利用智能体与Python代码批量处理Excel中的脏数据,解决人工录入导致的格式混乱、逻辑错误等问题。通过构建具备数据校验、异常标记及自动修正功能的系统,将数小时的人工核查任务缩短至分钟级,大幅提升数据一致性和办公效率。
DeepSeek R1+Open WebUI实现本地知识库的搭建和局域网访问
本文介绍了使用 DeepSeek R1 和 Open WebUI 搭建本地知识库的详细步骤与注意事项,涵盖核心组件介绍、硬件与软件准备、模型部署、知识库构建及问答功能实现等内容,适用于本地文档存储、向量化与检索增强生成(RAG)场景的应用开发。
369 0
让AI时代的卓越架构触手可及,阿里云技术解决方案开放免费试用
阿里云推出基于场景的解决方案免费试用活动,新老用户均可领取100点试用点,完成部署还可再领最高100点,相当于一年可获得最高200元云资源。覆盖AI、大数据、互联网应用开发等多个领域,支持热门场景如DeepSeek部署、模型微调等,助力企业和开发者快速验证方案并上云。
306 22
让AI时代的卓越架构触手可及,阿里云技术解决方案开放免费试用
FLUX.1 Kontext 的全生态教程来啦!AIGC专区在线试玩!
Flux.1 Kontext [dev] 开源模型大家都用上了吗?小编汇总了3个使用教程,打包送上!
426 1
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等