zoukankan      html  css  js  c++  java
  • [C++] 位运算

    负数的存储

    首先需要知道的是整数在计算机中的存储。

    正数和0就不用多说了,就是二进制原码。问题在于负数。

    负数在计算机中以二进制补码的形式存储。补码是反码 + 1;

    7的二进制是 0111 。-7的二进制是多少呢?

    以8位为例,-7的原码是 1000 0111,其中首位的1是符号位,表示负数的意思。在取反是符号位是不参与的。反码是 1111 1000;

    补码是反码+1 : 1111 1001。

    位运算的优势在于速度快。还有就是大神们都是用位操作的。。。

    但是位操作的优先级是最低的,因此在使用时注意加括号

    &

    使用中经常要用的是否被2整除,一般都写成 if(n % 2 == 0),可以换成 if((n&1) == 0)

    另一个作用是取出特定位的值,或者是将特定位清零。

    >>   <<

    右移相当于除以2。右移一位,左边自动补1。

    左移相当于乘以2。左移一位,右边自动补0。

    ^

    异或,简直是神器啊。相异为1,相同为0。

    leetcode中有一道典型题。Given an array of integers, every element appearstwice except for one. Find that single one.

    int singleNumber(vector<int>& nums) {
        int result = 0;
        for(int i = 0;i < nums.size();i++)
        {
            result ^= nums.at(i);
        }
        return result;
    }
  • 相关阅读:
    quick cocos naja
    quick cocos sprite 3 zhongfangshi
    quick cocos moveto
    quick cocos animate2
    quick cocos animate
    quick cocos schedule
    quick cocos scheduler update
    【leetcode】括号的最大嵌套深度
    【leetcode】删除某些元素后的数组均值
    【leetcode】二叉树的最小深度
  • 原文地址:https://www.cnblogs.com/zhanxiage1994/p/6986915.html
Copyright © 2011-2022 走看看