编程基础---位运算符及其应用

简介: 编程基础---位运算符及其应用

一元运算符

与(&)

概念

两个位都为1时,结果才为1

例:0&0=0 0&1=0 1&0=0 1&1=1

用处

a.清零

只要与一个各位都为零的数值相与,结果为零。

b.判断奇偶

判断最后一位是0或1来判断是奇是偶。

偶(a & 1) == 0

奇(a & 1) == 1

c.去一个数的指定位

若是要取一个数的后四位,只需要利用一个后四位数均为1的数相与

或(|)

概念

两个位都为0时,结果才为0

例:0|0=0 0|1=1 1|0=1 1|1=1

用处

a.将某些位数转为1

将某个数与想转为一的位设置位1的数取或可以实现将该数的某些位数转成1

异或(^)

概念

两个位相同为0,相异为1

例:0^0=0 0^1=1 1^0=1 1^1=0

用处

a.翻转指定位

将要翻转的数的位找一个该位为1其与为0的数异或

b.交换两个数

void Swap(int &a, int &b){
   if (a != b){
     a ^= b;
     b ^= a;
     a ^= b;
   }
}

c.判断是否同号

a^b > 0 同号

a^b < 0 异号

取反(~)

概念

0变1,1变0

例:0^0=0 0^1=1 1^0=1 1^1=0

用处

a.将一个数最低位转为0

使a的最低位为0,可以表示为:a & 1。1的值为 1111 1111 1111 1110,再按"与"运算,最低位一定为0

左移(<<)

概念

各二进位全部左移若干位,高位丢弃,低位补0

例:1001<<1 = 10010

用处

a.可实现*2的操作

右移(>>)

概念

各二进位全部右移若干位,对无符号数,高位补0,有符号数,各编译器处理方法不一样,有的补符号位(算术右移),有的补0(逻辑右移)

例:1001>>1 = 100

用处

a.可实现/2的操作

复合运算符

&= 例:a&=b 相当于 a=a&b

|= 例:a|=b 相当于 a=a|b

>>= 例:a>>=b 相当于 a=a>>b

<<= 例:a<<=b 相当于 a=a<<b

^= 例:a^=b 相当于 a=a^b

参考文章:菜鸟教程位运算


相关文章
|
4天前
|
云安全 人工智能 安全
AI被攻击怎么办?
阿里云提供 AI 全栈安全能力,其中对网络攻击的主动识别、智能阻断与快速响应构成其核心防线,依托原生安全防护为客户筑牢免疫屏障。
|
14天前
|
域名解析 人工智能
【实操攻略】手把手教学,免费领取.CN域名
即日起至2025年12月31日,购买万小智AI建站或云·企业官网,每单可免费领1个.CN域名首年!跟我了解领取攻略吧~
|
8天前
|
安全 Java Android开发
深度解析 Android 崩溃捕获原理及从崩溃到归因的闭环实践
崩溃堆栈全是 a.b.c?Native 错误查不到行号?本文详解 Android 崩溃采集全链路原理,教你如何把“天书”变“说明书”。RUM SDK 已支持一键接入。
565 210
|
3天前
|
编解码 Linux 数据安全/隐私保护
教程分享免费视频压缩软件,免费视频压缩,视频压缩免费,附压缩方法及学习教程
教程分享免费视频压缩软件,免费视频压缩,视频压缩免费,附压缩方法及学习教程
227 138
|
存储 人工智能 监控
从代码生成到自主决策:打造一个Coding驱动的“自我编程”Agent
本文介绍了一种基于LLM的“自我编程”Agent系统,通过代码驱动实现复杂逻辑。该Agent以Python为执行引擎,结合Py4j实现Java与Python交互,支持多工具调用、记忆分层与上下文工程,具备感知、认知、表达、自我评估等能力模块,目标是打造可进化的“1.5线”智能助手。
796 59
|
6天前
|
人工智能 移动开发 自然语言处理
2025最新HTML静态网页制作工具推荐:10款免费在线生成器小白也能5分钟上手
晓猛团队精选2025年10款真正免费、无需编程的在线HTML建站工具,涵盖AI生成、拖拽编辑、设计稿转代码等多种类型,均支持浏览器直接使用、快速出图与文件导出,特别适合零基础用户快速搭建个人网站、落地页或企业官网。
1111 157
|
6天前
|
存储 安全 固态存储
四款WIN PE工具,都可以实现U盘安装教程
Windows PE是基于NT内核的轻量系统,用于系统安装、分区管理及故障修复。本文推荐多款PE制作工具,支持U盘启动,兼容UEFI/Legacy模式,具备备份还原、驱动识别等功能,操作简便,适合新旧电脑维护使用。
479 109