定义二进制变量:

一般是以八进制或者十六进制来定义,八进制数以0开头,十六进制数以0x开头

例如int  a = 0x80, 这里的80只能表示8个二进制位,它表示的是int的低8位,前面的24个二进制位补0,所以a = 128;也可以 a = –0x80, 此时a = -128;8进制同理

需要注意的是:如果0x…能够在整形内表示,则其默认是int,否则再看unsigned int能否表示,接着long long ,再接着unsigned long long (可以用cout<<typeid(0xF0).name();查看变量类型)

关于移位操作:

<< 左移位操作:从右边开始用0补空位

>>右移位操作:对于无符号数从左边开始补0;对于有符号数,或者补符号位,或者补0,由编译器决定(gcc的编译器是补符号位)

注意:移位的数目是负数或者移位出界时(最多只能移位类型二进制位大小-1),这个操作符的行为是未定义的,可以参考C++移位运算符,位操作只针对整数类型(int long等)或者char类型的数据

 

常用二进制位操作(如果没强调,expr可以是无符号或有符号整数):具体请参考c_c++刁钻问题各个击破之位运算及其实例(2)

1.        将expr的第n(n从0开始)位设置为1:  expr |= (1<<n);

2.        将expr的第n(n从0开始)位设置为0:    expr &= (~(1<<n));

3.        判断expr的第n(n从0开始)位是否为1:bool b = expr &(1<<n);

4.        翻转expr的第n(n从0开始)位:expr ^= (1<<n);

5.        将最右侧的1翻转成0:expr &= (expr-1)  (可以用来判断二进制中1的个数,每次翻转一个1,知道数字变为0)                               本文地址

6.        向右连续传播最右侧的1位:expr |= (expr-1)  (该操作使00101000 变为 00101111)

7.        检查无符号数expr是否是2的整数次幂:if((expr&(expr-1))==0)return true; 即说明expr的二进制中只有一个1

8.        将右侧的连续1位串翻转成0位串,其他保持不变:expr = ((expr|(expr-1))+1)&expr

9.        检查无符号整数expr是否等于2的两个整数次幂之差 if(((expr|(expr-1))+1)&expr == 0)return true;  (只要说明:无符号数二进制中所有的1都在一起)

10.      对于整数expr,求最小的、比expr大的整数M,使得M与expr的二进制表示中有相同数目的1, 如下,具体可参考给力!高效!易懂!位运算求组合

int NextN(int N)
{
    int x = N&(-N);     
    int t = N+x;
    return t | ((N^t)/x)>>2;
}

需要注意的是:如果没有比expr大且二进制中1相同的数,函数返回-1

 

11.        循环移位,以整形举例,循环左移和右移函数如下

int rotateLeft(int a, unsigned int n)//循环左移n位
{
    n %= 32;
    if(n == 0)return a;
    return (a << n) | ((a & 0xFFFFFFFF) >> (32 - n));
}

int rotateRight(int a, unsigned int n)//循环右移n位
{
    n %= 32;
    if(n == 0)return a;
    return ((a & 0xFFFFFFFF) >> n) | (a << (32 - n));
}

例如:

a = 01111011,循环左移2位的正确结果是: b=11101101

b = a >> (8 - 2); //用来得到正常左移丢失的位和循环移位后其正确位置 //b=00000001;

a = a << 2; //a = 11101100

a = a | b; //a = 11101101

注意1:按照上面的例子,我们需要的是右移操作右边补0;但是如果输入是个负数,c++没有规定右移操作是怎么补位的,而大部分编译器是补符号位,所以此时需要把这个负数转化成无符号整数,这就是a & 0xFFFFFFFF的作用(0xFFFFFFFF的类型是unsigned int)

注意2:当n 超过32时,需要n = n%32 这相当于循环移了好几圈;另外如果n = 0,那么32-n = 32,而整数移位操作对于大于31的移动位数是未定义的行为(见上面移位操作那部分红字注释)

 

【版权声明】转载请注明出处http://www.cnblogs.com/TenosDoIt/p/3695166.html

C++ 中的位操作的更多相关文章

  1. 深入Java中的位操作

    「WTF系列」深入Java中的位操作 关于WTF系列 引 学完本章节你将学会位的基础概念与语法,并且还会一些骚操作!! 与.或.非.位移 原码.反码.补码 字节.位.超区间...... 开始本章节之前 ...

  2. 二进制知识(java中的位操作)

    文章目录 前言 机器数 真值 原码 反码 补码 计算机中保存的都是补码 位操作 强制转换,精度丢失 前言 讲二进制的东西,必须要说明是多少位机器,八位机上的 1000 1000 和 十六位机上的 10 ...

  3. java中的位操作

    之前做项目的时候使用位操作不是很多,今天在刷leetcode上题目的时候用到了位操作,是leetcode中的第29题Divide Two Integers. 一.java的位操作: 位运算表达式由操作 ...

  4. JS中的位操作在实际项目中的应用

    前言: Linux中的文件管理子系统的权限管理,想必大家都知道:rwx分别代表read(可读),write(可写), execute(可执行,如果是可执行程序的话),其中rxw可以按照数字表示: r  ...

  5. C语言中的位操作(14)--反转比特位

    本篇文章主要讲述几种反转比特位的方法: 将一个32位数:abcd efgh 转置为hgfe dcba 1.常规方法 unsigned int v; // 目标待转置数 unsigned int r = ...

  6. javascript中按位操作的应用,如何快速取整 判断字符串是否是包含某字符串

    最近在看最基础的<javascript高级程序设计>看的灰常慢,看到按位运算这里,突然反思,这种鬼操作到底有什么实际的应用呢? 按位运算符有6个 & 按位与:a & b | ...

  7. netty中的位操作

    看了PoolChunk源码,好多位操作,对这些位操作理解不到位,看起来很是吃力,不知道为什么要这么做,可能是性能更好 1:大小为2 的冥的数加1 怎么操作 size^1; 2: <=比较   m ...

  8. C语言中的位操作(16)--计算二进制数字尾部连续0的数目

    本篇文章介绍计算二进制数字尾部连续0的数目的相关算法,例如:v=(1101000)2,该数尾部连续0的数目=3 方法1:线性时间算法 unsigned int v; // 需要计算的目标整数 int ...

  9. C语言中的位操作(12)--判断一个数字是否包含一个全零字节

    本文主要介绍一系列算法,算法主要功能是判断一个数字(二进制)中是否包含全零字节 e.g.1010 1111 0000 0000 1001 1111 0001 1111 即 32位整数:A4A3A2A1 ...

随机推荐

  1. Codeforces 448C Painting Fence(分治法)

    题目链接:http://codeforces.com/contest/448/problem/C 题目大意:n个1* a [ i ] 的木板,把他们立起来,变成每个木板宽为1长为 a [ i ] 的栅 ...

  2. C#的委托(delegate、Action、Func、predicate)

    委托是一个类,它定义了方法的类型,使得可以将方法当作另一个方法的参数来进行传递.事件是一种特殊的委托. 1.委托的声明 delegate我们常用到的一种声明 delegate至少0个参数,至多32个参 ...

  3. 安装oracle11g时遇到INS-13001环境不满足最低要求

    在安装oracle11g,点击setup.exe之后,弹出了如下提示框: 解决方法: 首先,打开你解压后的database文件夹,找到stage,然后cvu,找到cvu_prereq.xml文件,用记 ...

  4. Kubernetes学习系列

    这段时间项目组内想要引入Kubernetes,作为第二代容器调度引擎,故最近在系统的学习Kubernetes.整理了一些学习笔记,心得,放到博客中,一来记录自己的学习经过,二来看能否帮到有需要的同学. ...

  5. 第三章XML简介

    概念:XML:提供数据交换.系统配置.内容管理等的功能,可跨平台.跨网络.跨程序的数据描述方式.XSL:依靠XPath定位,提供显示模板,且专门为了显示XML文件信息的语言.CSS(层叠样式表):在网 ...

  6. 【Java】 剑指offer(56-1) 数组中只出现一次的两个数字

      本文参考自<剑指offer>一书,代码采用Java语言. 更多:<剑指Offer>Java实现合集   题目 一个整型数组里除了两个数字之外,其他的数字都出现了两次.请写程 ...

  7. format 用法及对齐

    空格填充: 元素填充(这里是2):

  8. 第一次亲密接触MSF

    第一次亲密接触MSF Metasploit Framework介绍 Metasploit是一款开源安全漏洞检测工具,附带数百个已知的软件漏洞,并保持频繁更新.被安全社区冠以“可以黑掉整个宇宙”之名的强 ...

  9. hadoop分布式集群完全安装(非HA)

    一.各节点基础环境配置(最好每台都配置) 先输入su获取root权限 1修改主机名 输入vim /etc/sysconfig/network 改成: NETWORKING=yes HOSTNAME=m ...

  10. atomic 包、synchronized | Java 中线程安全

    相关阅读 彻底搞懂 CPU 中的内存结构 Java 内存模型 ,一篇就够了! 多线程实现原理 之前已经说过了,我们在保证线程安全的时候主要就是保证线程安全的 3 大特性,原子性.可见性.有序性.而在 ...