勤&快

          問題其實就是你期望的東西和你體驗的東西之間的差別
          隨筆 - 55, 文章 - 0, 評論 - 68, 引用 - 0
          數據加載中……

          用程序進行位運算

          計算機中存儲的數據是按照補碼存儲的。
          怎么樣計算補碼:
          1. 正數的補碼是其自身
          2. 負數的補碼是對原碼進行求反加一。如:-6的原碼是1000 0110,其中開始的1位符號為,表示是負數;那么-6的反碼是除符號外按位求反,得,1111 1001;再加一,得,1111 1010。所以-6,在計算機中實際是1111 1010。也就是說,雖然你在屏幕上看到何輸入的都是-6,但是計算機對-6進行任何位操作,那么其實操作的是1111 1010。這里簡化了-6只用8位表示。
          我的計算機中int型為4字節,那么5的二進制表示是00000000 00000000 00000000 00000101,那么-6的二進制表示是11111111 11111111 11111111 11111010。
           
          主要的位運算有:
           
          按位與 &
          按位左移 <<
          按位取反 ~
          按位或 |
          按位右移 >>
          按位異或 ^
          無符號右移 >>>
           
          這里以取反運算為例。對x取反,其結果表示為整數為 ~(x) = - (x+1)。如~(5) = -(5+1) = -6。
          下面解釋為什么:
          如上面所說,5的二進制表示是00000000 00000000 00000000 00000101,那么按位取反則為11111111 11111111 11111111 11111010,恰好是-6的補碼,所以,機器認為~(5) = -6。
          同樣,~(-6) = 5。同理,-6的表示是11111111 11111111 11111111 11111010,按位求反剛好是5的補碼。
           
          再如,按位左移。2147483645 = 01111111 11111111 11111111 11111101。
          i = 2147483645 << 1,得到的結果是 i = -6.因為左移一位之后的結果就01111111 11111111 11111111 111111010,恰好是-6的補碼。

          posted on 2007-04-05 12:59 daning 閱讀(447) 評論(0)  編輯  收藏 所屬分類: others

          主站蜘蛛池模板: 广南县| 沁源县| 遂昌县| 九龙城区| 玛曲县| 宕昌县| 扎兰屯市| 沧源| 尉氏县| 中山市| 湘潭市| 呼图壁县| 交口县| 神木县| 北碚区| 同心县| 永平县| 龙川县| 安徽省| 隆德县| 桐柏县| 濉溪县| 固安县| 白河县| 韶关市| 湖口县| 贡山| 宁夏| 安平县| 祥云县| 株洲县| 迁西县| 延安市| 法库县| 大厂| 石门县| 唐海县| 平潭县| 浦县| 麻阳| 宽甸|