^锉罐、&帆竹、>>、>>>運算

^運算

^ 表示二進制按位異或運算脓规,對應位置不同則為1栽连,相同的為0
如:45^17含義如下

   1 0 1 1 0 1
^  0 1 0 0 0 1
————————————————
   1 1 1 1 0 0

int num = 45 ^ 17 = 1 1 1 1 0 0 = 60


&運算

& 同位與運算,判斷最后一位是否為1,只有都為1時才為1秒紧,否則為0
如:37 & 1 或者 37& 51

 100101 & 1 = 1
或
   1 0 0 1 0 1
&  1 1 0 0 1 1
————————————————
   1 0 0 0 0 1

37 & 1 = 1
37& 51 = 33


移位運算

<< : 左移運算符绢陌,num << 1,相當于num乘以2,表示加0
>> : 右移運算符,num >> 1,相當于num除以2,表示減位
??????注意: 移位符號右側(cè)的整數(shù)表示的是2的冪
>>> : 無符號右移,也叫邏輯位移熔恢,忽略符號位脐湾,空位都以0補齊

43210      位數(shù)
--------
 1010      十進制:10     原始數(shù)         number
10100      十進制:20     左移一位       number = number << 1;
  101      十進制:10     右移一位       number = number >> 1;

補充一點:計算機指令種的右移位運算符有2種,左移就是補0沒花哨叙淌。但右移就有點事情了秤掌。

  1. 算術右移 ? 意思是你移動后補的是最高位的值。
    舉例:一個byte數(shù)字99 的二進制是 0110 0011
    你右移4位后 補的是0 ------0000 0110
    但是再看這一個:byte數(shù)字-107二進制是1001 0101 這是1開頭的
    你右移4位后補的確是最高位1 -------1111 1001

  2. 邏輯右移 ? 補0就完事了

應用舉例:

漢明距離的計算

    /**
     * 計算兩個數(shù)的 漢明距離
     * @param x
     * @param y
     * @return
     */
    public int hammingDistance(int x, int y) {
        //通過二進制按位異或"^"運算鹰霍,對應位置不同則為1闻鉴,相同的為0
        int num = x^y;
        int count=0;
        while(num > 0){
            //通過同位與運算,判斷最后一位是否為1衅谷,只有都為1時才為1椒拗,否則為0
             if((num & 1) == 1){ count++;}
             //右移運算
             num = num >> 1;
        }
        return count;
    }
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市获黔,隨后出現(xiàn)的幾起案子蚀苛,更是在濱河造成了極大的恐慌,老刑警劉巖玷氏,帶你破解...
    沈念sama閱讀 219,270評論 6 508
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件堵未,死亡現(xiàn)場離奇詭異,居然都是意外死亡盏触,警方通過查閱死者的電腦和手機渗蟹,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,489評論 3 395
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來赞辩,“玉大人雌芽,你說我怎么就攤上這事”嫠裕” “怎么了世落?”我有些...
    開封第一講書人閱讀 165,630評論 0 356
  • 文/不壞的土叔 我叫張陵,是天一觀的道長糟需。 經(jīng)常有香客問我屉佳,道長,這世上最難降的妖魔是什么洲押? 我笑而不...
    開封第一講書人閱讀 58,906評論 1 295
  • 正文 為了忘掉前任武花,我火速辦了婚禮,結(jié)果婚禮上杈帐,老公的妹妹穿的比我還像新娘体箕。我一直安慰自己,他們只是感情好,可當我...
    茶點故事閱讀 67,928評論 6 392
  • 文/花漫 我一把揭開白布干旁。 她就那樣靜靜地躺著驶沼,像睡著了一般。 火紅的嫁衣襯著肌膚如雪争群。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 51,718評論 1 305
  • 那天大年,我揣著相機與錄音换薄,去河邊找鬼。 笑死翔试,一個胖子當著我的面吹牛轻要,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播垦缅,決...
    沈念sama閱讀 40,442評論 3 420
  • 文/蒼蘭香墨 我猛地睜開眼冲泥,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了壁涎?” 一聲冷哼從身側(cè)響起凡恍,我...
    開封第一講書人閱讀 39,345評論 0 276
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎怔球,沒想到半個月后嚼酝,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 45,802評論 1 317
  • 正文 獨居荒郊野嶺守林人離奇死亡竟坛,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,984評論 3 337
  • 正文 我和宋清朗相戀三年闽巩,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片担汤。...
    茶點故事閱讀 40,117評論 1 351
  • 序言:一個原本活蹦亂跳的男人離奇死亡涎跨,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出崭歧,到底是詐尸還是另有隱情隅很,我是刑警寧澤,帶...
    沈念sama閱讀 35,810評論 5 346
  • 正文 年R本政府宣布驾荣,位于F島的核電站外构,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏播掷。R本人自食惡果不足惜审编,卻給世界環(huán)境...
    茶點故事閱讀 41,462評論 3 331
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望歧匈。 院中可真熱鬧垒酬,春花似錦、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,011評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至口糕,卻和暖如春缅阳,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背景描。 一陣腳步聲響...
    開封第一講書人閱讀 33,139評論 1 272
  • 我被黑心中介騙來泰國打工十办, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人超棺。 一個月前我還...
    沈念sama閱讀 48,377評論 3 373
  • 正文 我出身青樓向族,卻偏偏與公主長得像,于是被迫代替她去往敵國和親棠绘。 傳聞我的和親對象是個殘疾皇子件相,可洞房花燭夜當晚...
    茶點故事閱讀 45,060評論 2 355

推薦閱讀更多精彩內(nèi)容

  • 位運算 位運算的運算分量只能是整型或字符型數(shù)據(jù)逞泄,位運算把運算對象看作是由二進位組成的位串信息,按位完成指定的運算拜效,...
    IIronMan閱讀 7,799評論 0 2
  • 最近工作中被運算效率問題所困擾喷众,比如大數(shù)據(jù)排序或者去重,因此現(xiàn)在需要補習一下位移運算紧憾。 首先講一下位移概念到千? 左位...
    等一夏_81f7閱讀 1,165評論 0 0
  • Java有4大類運算符:算術運算、位運算赴穗、關系運算和邏輯運算憔四。 運算符的優(yōu)先級 模運算符 Java中膀息,模運算符不止...
    FFJ閱讀 249評論 0 0
  • 謹記: 上帝在締造每個人的時候,給予每個人的一切都是相同的了赵,然而潜支,人與人卻是存在如此大的差距,記著上帝為你關上了一...
    長風留言閱讀 4,940評論 0 5
  • 背景 在測試環(huán)境部署這塊柿汛,經(jīng)歷過以下幾個階段: 階段一有一臺測試服務器把項目放上面測試冗酿,當初也沒有什么相關的經(jīng)驗,...
    anyesu閱讀 42,574評論 6 50