位运算相关
时间:2019-10-17
本文章向大家介绍位运算相关,主要包括位运算相关使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
一、位操作
基本的位运算符
名称 | 符号 | 运算规则 |
---|---|---|
与 | & | 当且仅当两位均为1时输出1 |
异或 | ^ | 两位相同输出0,相异输出1 |
或 | | | 当且仅当两位均为0时输出0 |
取反 | ~ | 输入0输出1,输入1输出0 |
左移 | << | 各二进位左移若干位,低位补0 |
右移 | >> | 各二进位右移若干位,高位补0或符号位 |
注意事项
1、取反为单目运算符,表达式为~expr
,其余均为双目运算符,表达式为expr1 & expr2
等。
2、位运算符优先级由大到小:取反、左移/右移、与、异或、或。除取反以外的运算符优先级低于加减运算,使用时注意有时需要加括号。
3、位操作只能用于整形数据,对其他类型进行位操作会被编译器报错。
4、对有符号整型的位移操作对于不同编译器表现不同;主要体现在右移之后补位的操作,部分编译器会在高位补0而不是符号位。(也就是算术右移和逻辑右移的差别)对于无符号整型,高位均补符号位。
5、位运算支持复合操作符,即&=
、^=
、|=
、~=
、<<=
、>>=
。
二、二进制常规变换操作
部分功能来自Matrix67的博客。
功能 | 示例 | 位运算 |
---|---|---|
去掉最后一位 | (101101->10110) | x >> 1 |
在最后加一个0 | (101101->1011010) | x << 1 |
在最后加一个1 | (101101->1011011) | (x << 1) + 1 |
把最后一位变成1 | (101100->101101) | x | 1 |
把最后一位变成0 | (101101->101100) | (x | 1) - 1 |
最后一位取反 | (101101->101100) | x ^ (x | 1) |
把右数第k位变成1 | (101001->101101,k=3) | x | (1 << (k - 1)) |
把右数第k位变成0 | (101101->101001,k=3) | x & ~ (1 << (k - 1)) |
右数第k位取反 | (101001->101101,k=3) | x ^ x | (1 << (k - 1)) |
取末三位 | (1101101->101) | x & 7 |
取末k位 | (1101101->1101,k=5) | x & ((1 << k) - 1) |
取右数第k位 | (1101101->1,k=4) | x >> (k - 1) & 1 |
把末k位变成1 | (101001->101111,k=4) | x | (1 << k - 1) |
末k位取反 | (101001->100110,k=4) | x ^ x | (1 << k - 1) |
把右边连续的1变成0 | (100101111->100100000) | x & (x + 1) |
把右起第一个0变成1 | (100101111->100111111) | x | (x + 1) |
把右边连续的0变成1 | (11011000->11011111) | x | (x - 1) |
取右边连续的1 | (100101111->1111) | x ^ (x | (x + 1)) >> 1 |
去掉右起第一个1的左边 | (100101000->1000) | x & (x ^ (x | (x - 1))) |
原文地址:https://www.cnblogs.com/miserweyte/p/11692102.html
- hdu-----(1150)Machine Schedule(最小覆盖点)
- 【重磅】微软Facebook联手发布AI生态系统,CNTK+Caffe2+PyTorch挑战TensorFlow
- hduoj-----(1068)Girls and Boys(二分匹配)
- 使用Django suit或Bootstrap美化admin模板
- hdu---------(1026)Ignatius and the Princess I(bfs+dfs)
- hdu-----(1113)Word Amalgamation(字符串排序)
- HDUoj-------(1128)Self Numbers
- cf------(round 2)A. Winner
- cf------(round)#1 C. Ancient Berland Circus(几何)
- MySQL配置TokuDB的简单总结
- cf------(round)#1 B. Spreadsheets(模拟)
- sysbench压测MyCAT的shell脚本
- qemu-kvm中vcpu虚拟化到底是咋整的?
- 【给 iOS 开发者】人工智能在 iOS 开发上的应用和机会
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- 自定义Chrome等浏览器搜索引擎
- hiveServer2服务端安装
- hive数据加载
- Python 技术篇-使用opencv读取图片实例演示,python安装opencv库
- 关于页更改并加入一些在线服务
- Hadoop-2.6.0为基础的Hive安装
- Python 技术篇-opencv读取中文路径图片报错及解决办法
- Javaweb鼠标事件案例分析—鼠标移入移出表格颜色变化
- docker registry V2私有仓库搭建
- Python 路径问题:cv2.error: OpenCV(4.1.0)...size.width>0 && size.height>0 in function 'cv::imshow'. 原因与解决
- 算法案例分析—字符串模式匹配算法
- Docker-软件工程集装箱技术
- PyQt5 技术篇-获取电脑屏幕桌面的宽、高和分辨率
- 使用Python快速抠图
- 值得白嫖的数据库常用操作语句汇总(数据库、数据表、数据操作)