二进制操作总结
来源:互联网 发布:mac相簿照片怎么删除 编辑:程序博客网 时间:2024/06/04 19:51
对于二进制我相信大部分读者刚开始接触一定是一脸蒙蔽,当初我也是,但是通过长时间的刷题,二进制各种各样的操作都有了一些接触,我通过将每次刷题中有关于二进制的操作全都总结起来,今天在学树状数组时发现总结的还是有一点了,于是打算分享一下,毕竟这个神奇的二进制还是挺让人头疼的。
以下附上我的总结(其实也是从各种博客,百度百科,360问答中弃其糟粕取其精华,总结的):
C/C++我知道的部分常用的位运算主要如下几个:
a<<1左移运算,二进制的11(十进制为3),操作后为110(十进制为6),相当于十进制乘2
a<<2相当于十进制乘以4
x=1<<k; x等于2的k次方 (树状数组中可以运用到)
-i 表示将二进制反转,1变成0,0变成1,最后再在末尾加上1(若最后一位为1就满2进1)----可运用于树状数组lowbit运算
x<<1等于x*2(线段树可以运用到)
x<<1|1等于x*2+1(线段树中可以运用)
a>>1右移运算,二进制的111和110,操作后都为11,相当于除2
>> 右移运算相当于整数除法10>>2 = 10 / 4 = 2
a&b与运算,二进制的100与上110,操作后为100,也就是按位与
1 1=1
1 0=0
0 1=0
0 0=0
a|b或运算,二进制的100或上110,操作后为110,也就是按位或
1 1 =1
0 1=1
1 0 =1
0 0 =0
a^b异或运算,二进制的100异或110,操作后为010,也就是按位异或
1 1=0
0 1=1
1 0=1
0 0=0
其实这些操作网上大部分都可以搜索到,只是大多数都是太零散了。
1 0
- 二进制操作总结
- 二进制操作
- java中操作二进制的运算符总结(&,| , ^, ~, <<,>>, >>> )
- c语言 总结操作符使用 理解二进制存储
- 操作二进制数据
- 二进制格式文件流操作
- 二进制的一些操作
- C++常用二进制操作
- 二进制流操作(实例)
- 二进制读写图片操作
- 模拟二进制的"|" "&"操作
- 二进制流操作
- C 文件操作 二进制
- 图片二进制操作
- 二进制操作解析
- 二进制换算,操作符
- c#操作二进制2
- Sqlite3 操作二进制数据
- 数据通信之数据转码字节映射加密发送:客户端c++和服务器java
- RedHat6.4中Python安装MySQLdb模块
- hibernate注解ENTITY
- 试经_2016
- C# Stopwatch详解
- 二进制操作总结
- C++Builder 启动不自动生成工程
- 【UML学习】--UML与软件工程
- webview与js交互
- Android开发系列之Activity
- Linux安装配置ElasticSearch
- 九度OJ 1005 Graduate Admission
- Storm中RotatingMap的理解
- D3D11教程十四之RenderToTexture(RTT技术)