位运算总结(按位与,或,异或)
参加运算的两个数据，按二进制位进行“与”运算。运算规则：0&0=0; 0&1=0; 1&0=0; 1&1=1;
即：两位同时为“1”，结果才为“1”，否则为0
例如：3&5 即 0000 0011& 0000 0101 = 00000001 因此，3&5的值得1。
另，负数按补码形式参加按位与运算。
“与运算”的特殊用途：
（1）清零。如果想将一个单元清零，即使其全部二进制位为0，只要与一个各位都为零的数值相与，结果为零。
（2）取一个数中指定位
方法：找一个数，对应X要取的位，该数的对应位为1，其余位为零，此数与X进行“与运算”可以得到X中的指定位。
例：设X=10101110，
取X的低4位，用 X & 0000 1111 = 00001110 即可得到；
还可用来取X的2、4、6位。
参加运算的两个对象，按二进制位进行“或”运算。
运算规则：0|0=0； 0|1=1； 1|0=1； 1|1=1；
即 ：参加运算的两个对象只要有一个为1，其值为1。
例如:3|5 即 00000011 | 0000 0101 = 00000111 因此，3|5的值得7。
另，负数按补码形式参加按位或运算。
“或运算”特殊作用：
（1）常用来对一个数据的某些位置1。
方法：找到一个数，对应X要置1的位，该数的对应位为1，其余位为零。此数与X相或可使X中的某些位置1。
例：将X=10100000的低4位置1 ，用X | 0000 1111 = 1010 1111即可得到。
参加运算的两个数据，按二进制位进行“异或”运算。
运算规则：0^0=0； 0^1=1； 1^0=1； 1^1=0；
即：参加运算的两个对象，如果两个相应位为“异”（值不同），则该位结果为1，否则为0。
“异或运算”的特殊作用：
（1）使特定位翻转找一个数，对应X要翻转的各位，该数的对应位为1，其余位为零，此数与X对应位异或即可。
例：X=10101110，使X低4位翻转，用X ^0000 1111 = 1010 0001即可得到。
（2）与0相异或，保留原值 ，X ^ 00000000 = 1010 1110。
下面重点说一下按位异或,异或其实就是不进位加法,如1+1=0，,0+0=0,1+0=1。
异或的几条性质:
1、交换律
2、结合律（即(a^b)^c == a^(b^c)）
3、对于任何数x，都有x^x=0，x^0=x
4、自反性: a^b^b=a^0=a;
异或运算最常见于多项式除法，不过它最重要的性质还是自反性：A XOR B XOR B = A，即对给定的数A，用同样的运算因子（B）作两次异或运算后仍得到A本身。这是一个神奇的性质，利用这个性质，可以获得许多有趣的应用。 例如，所有的程序教科书都会向初学者指出，要交换两个变量的值，必须要引入一个中间变量。但如果使用异或，就可以节约一个变量的存储空间： 设有A,B两个变量，存储的值分别为a，b，则以下三行表达式将互换他们的值 表达式 （值） ：
a=a^b;
b=b^a;
a=a^b;
应用举例1:
1-1000放在含有1001个元素的数组中，只有唯一的一个元素值重复，其它均只出现
一次。每个数组元素只能访问一次，设计一个算法，将它找出来；不用辅助存储空
间，能否设计一个算法实现？
解法一、显然已经有人提出了一个比较精彩的解法，将所有数加起来，减去1+2+...+1000的和。
这个算法已经足够完美了，相信出题者的标准答案也就是这个算法，唯一的问题是，如果数列过大，则可能会导致溢出。
解法二、异或就没有这个问题，并且性能更好。
将所有的数全部异或，得到的结果与1^2^3^...^1000的结果进行异或，得到的结果就是重复数。
将一个运算对象的各二进制位全部左移若干位（左边的二进制位丢弃，右边补0）。
例：a = a<< 2将a的二进制位左移2位，右补0，
左移1位后a = a *2;
若左移时舍弃的高位不包含1，则每左移一位，相当于该数乘以2。
将一个数的各二进制位全部右移若干位，正数左补0，负数左补1，右边丢弃。
操作数每右移一位，相当于该数除以2。
例如：a = a>> 2 将a的二进制位右移2位，
左补0 or 补1得看被移数是正还是负。
如果两个不同长度的数据进行 位运算 时，系统会将二者按右端对齐，然后进行 位运算 。
以“与”运算为例说明如下：我们知道在C语言中long型占4个字节，int型占2个字节，如果一个long型数据与一个int型数据进行“与”运算，右端对齐后，左边不足的位依下面三种情况补足，
（1）如果整型数据为正数，左边补16个0。
（2）如果整型数据为负数，左边补16个1。
（3）如果整形数据为无符号数，左边也补16个0。
如：long a=123;int b=1;计算a& b。
如：long a=123;int b=-1;计算a& b。
如：long a=123;unsigned intb=1;计算a & b。
绛旓細 鍗筹細鍙傚姞杩愮畻鐨勪袱涓璞★紝濡傛灉涓や釜鐩稿簲浣嶄负鈥滃紓鈥濓紙鍊间笉鍚岋級锛屽垯璇ヤ綅缁撴灉涓1锛屽惁鍒欎负0銆傗寮傛垨杩愮畻鈥濈殑鐗规畩浣滅敤锛氾紙1锛変娇鐗瑰畾浣嶇炕杞壘涓涓暟锛屽搴擷瑕佺炕杞殑鍚勪綅锛岃鏁扮殑瀵瑰簲浣嶄负1锛屽叾浣欎綅涓洪浂锛屾鏁颁笌X瀵瑰簲浣嶅紓鎴鍗冲彲銆備緥锛歑=10101110锛屼娇X浣4浣嶇炕杞紝鐢╔ ^0000 111...
绛旓細1銆佹寜浣嶆垨锛氬鏋滀袱涓浉搴旂殑浜岃繘鍒朵綅鏈変竴涓负1锛屽垯璇ョ粨鏋滀负1锛屽惁鍒欎负0銆2銆佹寜浣嶅紓鎴(^)锛氬鏋滀袱涓浉搴旂殑浜岃繘鍒朵綅鍊间笉鍚屽垯涓1锛屽惁鍒欎负0銆3銆鎸変綅涓(&)锛氬鏋滀袱涓浉搴旂殑浜岃繘鍒朵綅閮戒负1锛屽垯璇ヤ綅鐨勭粨鏋滃间负1锛屽惁鍒欎负0銆傛寜浣嶇殑鍚勭杩愮畻锛缁撳悎鍥惧舰鐪嬭捣鏉ユ槸涓嶆槸杩樻尯绠鍗曪紝涓嶈繃杩欎簺閮芥槸姝ｆ暟鐨勬搷浣...
绛旓細鍦–璇█鐨勪笘鐣岄噷锛屼綅鎿嶄綔绗︾姽濡備簩杩涘埗杩愮畻鐨勭憺澹啗鍒锛屽畠浠寘鎷鎸変綅涓(&)銆佹寜浣嶆垨(|)銆佹寜浣嶅紓鎴(^)銆佸彇鍙(~)銆佸乏绉(<>)锛屽湪澶勭悊浜岃繘鍒舵暟鎹椂灞曠幇鍑轰簡寮哄ぇ鐨勫▉鍔涖</ 鎸変綅涓(&)锛</ 杩欎釜杩愮畻绗﹀鍚屼竴涓簿瀵嗙殑娓呴浂宸ュ叿锛岄氳繃涓庢搷浣滃彲浠ユ竻闆朵綆瀛楄妭鎴栦繚鐣欑壒瀹氫綅銆備緥濡傦紝60涓17鐨鎸変綅涓庤繍绠缁...
绛旓細C璇█鐨勪笘鐣岄噷锛岄殣钘忕潃涓缁勭绉樼殑浠ｇ爜绗﹀拻鈥斺浣嶈繍绠绗︼紝瀹冧滑鍒嗗埆鏄細&锛堟寜浣嶄笌锛夈亅锛堟寜浣嶆垨锛夈乛锛堟寜浣寮傛垨锛銆亊锛堝彇鍙嶏級銆<>锛堝彸绉伙級銆傝繖浜涜繍绠楃锛屽鍚岄瓟娉曡埇锛岃鏁村瀷鏁版嵁锛坈har, short, int, long锛夊湪浜岃繘鍒剁殑鑸炲彴涓婅穬鍔紝灞曠ず鐫瀹冧滑鐙壒鐨勯瓟鍔涖傞鍏堬紝鎴戜滑鏉ョ湅鐪&锛堟寜浣嶄笌锛夛細瀹冨氨鍍忎竴...
绛旓細浣嶈繍绠绗︽槸C璇█涓殑寮哄ぇ宸ュ叿锛屽寘鎷鎸変綅涓(&)銆佹寜浣嶆垨(|)銆佹寜浣嶅紓鎴(^)銆佸彇鍙(锝)銆佸乏绉(<>)銆傛寜浣嶄笌(&)鐢ㄤ簬娓呴浂鎴栦繚鐣欑壒瀹氫綅锛屽灏哸鐨勯珮鍏綅璁句负0锛屼綆鍏綅淇濈暀锛屼娇鐢╝&255銆傜ず渚嬩唬鐮佷腑锛岄氳繃a&b璁＄畻寰楀埌c銆傛寜浣嶆垨(|)鏄綋鑷冲皯涓涓搴斾綅涓1鏃讹紝缁撴灉浣嶄负1锛屽9|5绛変簬13锛岀敤浜庡悎骞...
绛旓細浣嶈繍绠楃姣斾竴鑸殑绠楁湳杩愮畻绗﹂熷害瑕佸揩锛岃屼笖鍙互瀹炵幇涓浜涚畻鏈繍绠楃涓嶈兘瀹炵幇鐨勫姛鑳姐傚鏋滆寮鍙戦珮鏁堢巼绋嬪簭锛屼綅杩愮畻绗︽槸蹇呬笉鍙皯鐨勩備綅杩愮畻绗︾敤鏉ュ浜岃繘鍒朵綅杩涜鎿嶄綔锛屽寘鎷細鎸変綅涓庯紙锛銆佹寜浣嶆垨锛|锛夈佹寜浣嶅紓鎴栵紙^锛夈佹寜浣嶅彇鍙嶏紙~锛夈佹寜浣嶅乏绉伙紙锛夈佹寜浣嶅彸绉伙紙锛夈備笅闈㈠氨缁欏ぇ瀹朵粙缁嶄綅杩愮畻绗︾殑璇︾粏...
绛旓細锛1锛夊父鐢ㄦ潵瀵逛竴涓暟鎹殑鏌愪簺浣嶇疆1銆傛柟娉曪細鎵惧埌涓涓暟锛屽搴擷瑕佺疆1鐨勪綅锛岃鏁扮殑瀵瑰簲浣嶄负1锛屽叾浣欎綅涓洪浂銆傛鏁颁笌X鐩告垨鍙娇X涓殑鏌愪簺浣嶇疆1銆備緥锛氬皢X=10100000鐨勪綆4浣嶇疆1 锛岀敤X | 0000 1111 = 1010 1111鍗冲彲寰楀埌銆傚弬鍔杩愮畻鐨勪袱涓暟鎹紝鎸変簩杩涘埗浣嶈繘琛屸寮傛垨鈥濊繍绠椼傝繍绠楄鍒欙細0^0=0锛 0^...
绛旓細2. 鎸浣嶆垨(|): 杩浣嶈繍绠绗﹀儚涓鎶婁竾鑳介挜鍖欙紝鍙涓涓綅涓1锛岀粨鏋滃氨绔嬮┈涓婂崌涓1锛屽畠甯哥敤浜庤缃垨瀹氬硷紝璧嬩簣鏁版嵁鏂扮殑鐗瑰緛銆寮傛垨(^): 寮傛垨杩愮畻鍒欐槸浣嶇骇鐨勭炕杞紑鍏筹紝鐩稿悓浣嶅间负0锛屼笉鍚屼綅鍊间负1锛屾槸瀹炵幇浣嶇炕杞殑鍒╁櫒銆傝鎴戜滑閫氳繃涓涓狢浠ｇ爜绀轰緥鎰熷彈涓涓嬭繖浜浣嶆搷浣鐨勯瓟鍔涳細- 淇濇寔鍘熷肩殑寮傛垨涓0锛012^...
绛旓細鎸浣嶅紓鎴 ~ 鍙栧弽 << 宸︾Щ>> 鍙崇Щ<< 1. 鎸変綅涓庤繍绠銆傛寜浣嶄笌杩愮畻绗"&"鏄弻鐩繍绠楃銆傚叾鍔熻兘鏄弬涓庤繍绠楃殑涓ゆ暟鍚勫搴旂殑浜岃繘浣嶇浉涓庛傚彧鏈夊搴旂殑涓や釜浜岃繘浣嶅潎涓1鏃,缁撴灉浣嶆墠涓1 ,鍚﹀垯涓0銆傚弬涓庤繍绠楃殑鏁颁互琛ョ爜鏂瑰紡鍑虹幇銆 2. 鎸浣嶆垨杩愮畻銆傛寜浣嶆垨杩愮畻绗︹渱鈥濇槸鍙岀洰杩愮畻绗︺傚叾鍔熻兘鏄弬涓庤繍绠楃殑涓ゆ暟鍚勫搴...
绛旓細1. 鎸変綅涓庤繍绠绗︼紙&锛2. 鎸浣嶆垨杩愮畻绗︼紙|锛3. 寮傛垨杩愮畻绗︼紙^锛4. 鍙栧弽杩愮畻绗 (~)5. 宸︾Щ杩愮畻绗︼紙<<锛6. 鍙崇Щ杩愮畻绗︼紙>>锛
