位运算

题目：有这样一个巧妙的表达式： a^=b^=a^=b; 它不需要临时变量就可以交换a和b的值。 【 答案 】 这不具有可移植性。它试图在序列点之间两次修改变量a，而这种行为是未定义的。例如，有人报告如下代码： int a=123,b=7654; a^=b^=a^=b; 在SCO优化C编译器下会把b置为123，把a置为0。 题目：取一个整数a从右端开始的4～7位。 【答案】 main() { unsigned a,b,c,d; scanf("%o",&a); b=a>>4; c=~(~0<<4); d=b&c; printf("%o\n%o\n",a,d); } 题目：一条语句实现x是否为2的若干次幂的判断。 【答案】 题目：求下面函数的返回值（微软） int fun(x) { int countx=0; while(x) { countx++; x=x&(x-1); } return countx; } 假定x=9999。 【答案】 8 文章来源: https://blog.csdn.net/chen1083376511/article/details/92001876

版权声明：本文为博主原创文章，转载请标明出处，蟹蟹 https://blog.csdn.net/fly_wt/article/details/90473649 常用的位运算有6个： & | ~ ^ 相当于不进位的加法 << << 1 相当于x2 上取整 << 3相当于x8 >> >> 1 相当于/2 下取整 技巧篇 lowbit运算1 ： n & -n == n的二进制表示里最右边的1，所以 n & -n == n 表示n的2的整数次幂， n & -n < n 则n不为2的整数次方 lowbit运算2 ： n & (n -1） 就会把该整数二进制的最后一位1置零 异或运算^ : a ^ a = 0 , 0 ^ a = a 而且异或满足 交换律 和 结合律 实战篇：剑指offer15题――二进制中的1的个数 本题思考方式可以将数字的最后一位和1进行与运算，然后右移来统计二进制中的1.但是如果整数为负数的时候，就会出现补1的情况从而造成死循环。 解决办法1 将输入的数字强制转换成 unsigned int 类型即可。 class Solution { public : int NumberOf1 ( int n ) { int res = 0 ; unsigned int un = n ; while ( un ) res + = un & 1 , un >>= 1 ; return

1.判断奇偶数 判断一个数是基于还是偶数，相信很多人都做过，一般的做法的代码如下： if ( n % 2 ) == 01 // n 是个奇数 } 如果把 n 以二进制的形式展示的话，其实我们只需要判断最后一个二进制位是 1 还是 0 就行了，如果是 1 的话，代表是奇数，如果是 0 则代表是偶数，所以采用位运算的方式的话，代码如下： if ( n & 1 == 1 ) { // n 是个奇数。 } 2.交换两个数（这个我在上篇写了，这里我就不写了） 博客链接: https://blog.csdn.net/weixin_43973189/article/details/90247492 3.找出没有重复的数 题目:给一组整型数据，这些数据中，其中有一个数只出现了一次，其他的数都出现了两次，找出这个数 。 一种方法是用哈希表，这种方法的时间复杂度为 O(n)，空间复杂度也为 O(n)。 这里我们采用位运算来做： 两个相同的数异或的结果是 0，一个数和 0 异或的结果是它本身，所以我们把这一组整型全部异或一下，例如这组数据是：1， 2， 3， 4， 5， 1， 2， 3， 4。其中 5 只出现了一次，其他都出现了两次，把他们全部异或一下，结果如下： 1 ^ 2 ^ 3 ^ 4 ^ 5 ^ 1 ^ 2 ^ 3 ^ 4 = (1 ^ 1) ^ (2 ^ 2) ^ (3 ^ 3) ^ (4 ^

昨天有同学谈起网络编程中各种奇怪的位运算，所以单独整理一下实践中的位运算，权当复习。 基本的位运算 位运算符包括与，或，非，异或，这属于common sence了，只要给出一段01二进制串，每个程序员应该都可以处理。 无论编程语言中的类型怎样，只要涉及网络通信，存储，最终都会涉及一个字节的转换过程。对于java来说，主要考虑整型，浮点型，字符串，其中整型和字符串是最常用的。 整型，在java都是有符号数，根据不同类型都有固定的字节长度，并采用补码形式。关于补码，可以看看这篇文章 关于2的补码 。 浮点型，包括单精度和双精度，采用IEEE的浮点表示法，比较少使用，可以通过深入理解计算机系统2.4.2 IEEE浮点表示，这个章节了解浮点数的二进制形式。 字符串，java的字符串采用unicode字符表示，存储的时候通常得考虑字符编码，所谓字符编码，就是字符和字节的对应关系。有些api会允许直接写入或读取字符串，但是对底层采用的字符编码要心里有底。 例如一个数，0x12345678, 存储到0x01到0x04这4个字节，那么有2种方式，一种是12345678，叫大端法，一种是78563412，叫小端法。就是看最低有效位(78)是在高地址(04)还是低地址(01)。这方面找了个文章 理解字节序 ，可以了解一下。 tcpip协议规定网络传输统一采用大端法。指的是ip,tcp等协议的头部信息

&：按位与 对于整型数据，各种位操作是对该数据的补码进行的（正数的补码与原码相同，下面举例皆以正数为例）；对于长整型数据，由于其位宽不定，所以进行位运算时，认为其补码的符号位向外无限扩展。下面对各运算符进行举例说明： （1）首先看取反 >>> ~1 -2 >>> ~0x0001 -2 正整数1，int型是32位的，就是00000000 00000000 00000000 00000001 求反变为11111111 11111111 11111111 11111110，这正好是-2的补码。同样十六进制的0x0001结果是一样的。 （2）按位与 >>> 1&2 0 >>> 1&3 1 对于按位与，就是对参加运算的两个整数的补码逐位进行逻辑与运算，即参加运算的两个运算量，如果两个相应位都为1，则该位的结果为1，否则为0。 （2）按位或 >>> 1|1 1 >>> 1|2 3 对于按位或，就是对参加运算的两个数字的补码逐位进行逻辑或运算，即参加运算的两个运算量，只要两个相应位中有一个为1，那么该位的结果为1；只有两个相应位都为0时，该位的结果才为0。 （3）按位异或 >>> 1^1 0 >>> 1^2 3 对于按位异或，就是对参加运算的两个数字的补码逐位进行逻辑异或运算，即参加运算的两个运算量，如果两个相应位相同，那么该位的结果为0；如果两个相应位不同即相异，那么该位的结果为1。 （4

pass 转载请标明出处: python位运算 文章来源: https://blog.csdn.net/qq_32371827/article/details/91492310

运算符 描述 &（位与） 当两个二进制操作位都为1时，结果就为1 |（位或） 当两个二进制操作位有1个为1时，结果就为1 ^（位异或） 当两个二进制操作位只有1个为1时，结果为1 ~（位非） 操作位的每个位都取反(就是0变成1,1变成0) <<（左移） 二进制左移运算符。左操作数的值向左移动右操作数指定的位数。 >>（右移） 二进制右移运算符。左操作数的值向右移动右操作数指定的位数。 pq实例图 p q p & q p | q p ^ q 0 0 0 0 0 0 1 0 1 1 1 1 1 1 0 1 0 0 1 1 如下 ： int x=12,y=10; int a; a=x&y; //a=8 下面是计算试子的和加减法一样 上面说&运算时，当两个二进制操作位都为1时，结果就为1 换下来就是 1000（二进制） =8（十进制） 12&10=8 位非怎么运算呢？ 文章来源: C# 位运算详解

1.什么是位运算： 程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算说穿了，就是直接对整数在内存中的二进制位进行操作。?、 C++提供了6种位运算符来进行位运算操作： 位运算的操作数是整数类型或字符型. 按位与&运算 将参与运算的两操作数各自对应的二进制位进行与操作。例如：6的二进制是110，11的二进制是1011，那么6 & 11的结果就是2? ------------ & 运算常常用来将某变量的某些位清0，而保留其它位不变。例如，需要将int型变量n的低8位全置成0，而其余位不变，则用： & 也常用于二进制取位操作，例如一个数 & 1的结果就是取二进制的最末位。如果要判断n的第8位（从右往左，从1开始数）是否是1，则用 附注：int型是32个二进制位，16进制整数每个数字代表4个二进制位，故16进制int型常量最多是8位。 ------------ 按位异或^运算 ^运算通常用于对二进制的特定一位进行取反操作.例如n^0xff就使得n的最后8位取反。 ----------- ^运算的特点是：如果a^b==c,则有a^c==b和c^b==a ^可用于简单加密， 左移<<运算 a << b就表示把a转为二进制后左移b位（在后面添b个0）。例如100的二进制为1100100，而110010000转成十进制是400，那么100 << 2 = 400。可以看出，a <<

最近逛博客发现几个很有意思的算法题，大都是二进制相关的移位和位运算相关的，为此我暂且归为一类来整理学习，这也为后续遇到同等问题可以提供解法和思路。 当前文章基于JDK 1.8进心学习和测试。 一、判断一个整数是偶数还是奇数 题目很简单，就是判断一个整数是偶数还是奇数，整数可能是负数、零和正数。 解法一： 1 public static boolean isEven(int num) { 2 return num % 2 == 0 ? true : false; 3 } 注意，这种简单的算法其实是有个陷阱的，你只能按照上面这种方式来使用， 不能够用【num % 2 == 1】这种方式来判断奇数然后剩下的就是偶数的方式，因为在Java中，取模运算的规则是【A%B == A - (A / B) * B】 ，所以如果以取模判断奇数的话，那么 输入-1的话，-1%2的结果却不是1，上面的等式就不成立，所以就会把-1误判为偶数，这样就错误了 ， 所以这里提醒一下，不能使用模2的结果是否等于1来判断奇偶 。 解法二： 因为奇数的二进制最后一位都是1，所以我们可以在此做文章，我们用1去与这个数，如果结果不是0，那就是奇数，否则为偶数，看下面代码： 1 public static boolean isEven(int num) { 2 return (num & 1) == 0 ? true :

leetcode 上第29题两数相除，刚开始的时候我的思路是通过while 循环和加减法来实现，后来在编码实现的时候对于除数和被除数的符号相同时可以得出正确答案，但是符号不同时就会出现错误。在评论区看一些大佬的解题思路让我受益匪浅，其中我认为较好的一种思路是使用位运算，用左移去减，因为整数边界问题比较麻烦，所以改用负数计算。具体代码如下： public int divide ( int dividend , int divisor ) { // ^ 是异或运算符，相同为0 不同为1 boolean sign = ( dividend > 0 ) ^ ( divisor > 0 ) ; int result = 0 ; // 将整数全部转化为负数再进行运算 if ( dividend > 0 ) { dividend = - dividend ; } if ( divisor > 0 ) { divisor = - divisor ; } while ( dividend <= divisor ) { int temp_result = - 1 ; int temp_divisor = divisor ; // // 左移一位相当于乘以二，右移一位相当于除以二 while ( dividend <= ( temp_divisor << 1 ) ) { if ( temp