位運算

来源:https://www.cnblogs.com/gczmn/archive/2018/01/04/8196543.html
-Advertisement-
Play Games

位運算針對的是二進位,所以需要將進行位運算的數現轉成在記憶體中二進位的表示形式 左移或右移 例如: 3 << 2 = 12 原理就是: 左移就是從左邊開始去掉幾位,就在最後面添加0,補成32位 右移同理,在前面補0還是1要看最高位(最左邊)是0還是1。 計算方法: 左移:往左移幾位就乘以2的幾次冪 ( ...


位運算針對的是二進位,所以需要將進行位運算的數現轉成在記憶體中二進位的表示形式

 

左移或右移

例如: 3 << 2 = 12

記憶體中二進位(32位):   0000 0000 0000 0000 0000 0000 0000 0011
左移後的結果為(32位):   0000 0000 0000 0000 0000 0000 0000 1100

原理就是:

   左移就是從左邊開始去掉幾位,就在最後面添加0,補成32位

   右移同理,在前面補0還是1要看最高位(最左邊)是0還是1。

計算方法: 左移:往左移幾位就乘以2的幾次冪  (就是乘以2的移動位數次冪)

                             3 << 2 等價 3 * 2的2次冪   3 << 3 等價 3 * 2的3次冪

                  右移: 同理往右移幾位就除以2的幾次冪  (除以2的移動的位數次冪)

>> : 有符號的右移  

>>>: 無符號右移無論最高位是什麼,右移後,前面都補0

 

&運算:   1 & 1 = 1 、1 & 0 = 0、0 & 0 = 0 由此可以進行&運算

例如:

  6 & 3 = 2

               0000 0000 0000 0000 0000 0000 0000 0110
           &   0000 0000 0000 0000 0000 0000 0000 0011
---------------------------------------------------------------------------
               0000 0000 0000 0000 0000 0000 0000 0010

 

|  運算 : 1 | 1 = 1 、1 | 0 = 1、0 | 0 = 0 由此可以進行 | 運算

例如:

  6 | 3 = 7

          0000 0000 0000 0000 0000 0000 0000 0110
        | 0000 0000 0000 0000 0000 0000 0000 0011
---------------------------------------------------------------------------
          0000 0000 0000 0000 0000 0000 0000 0111

 

^ 異或 :  相同為false , 不同為true     

(ps: 一個數異或同一個數兩次,結果還是那個數,可以用在數據加密上)

例如:

 6 ^ 3 = 5

          0000 0000 0000 0000 0000 0000 0000 0110
        ^ 0000 0000 0000 0000 0000 0000 0000 0011
---------------------------------------------------------------------------
          0000 0000 0000 0000 0000 0000 0000 0101

 

~ 取反:  0和1互換,得到的結果減一再取反就得到十進位的數,然後加上負號就是結果

例如:

~6 = - 7

               0000 0000 0000 0000 0000 0000 0000 0110
取反          1111 1111 1111 1111 1111 1111 1111 1001
減一          0000 0000 0000 0000 0000 0000 0000 0001
結果          1111 1111 1111 1111 1111 1111 1111 1001
取反          0000 0000 0000 0000 0000 0000 0000 0110   = 7
加上負號最終結果是 -7

一個負數的等價於對應的正數取反加一

-6 = ~6 + 1

 

小技巧:不使用第三個變數交換兩個數

int n = 3, m = 5;
//使用加法
n = n + m; //n = 8
m = n - m; //8 - 5 = 3  m = 3
n = n - m; //8 - 3 = 5  n = 5

//使用異或
n = n ^ m; 
m = n ^ m; // (n^m)^m 結果是n 此時m是n
n = n ^ m; //( n ^ m)^ n 結果是 m 

 


您的分享是我們最大的動力!

-Advertisement-
Play Games
更多相關文章
  • nuget包也要自動化部署了,想想確實挺好,在實施過程中我們要解決的問題有版本自動控制,nuget自動打包,nuget自動上傳到服務端等。 一 參數化構建 二 環境變數的k/v參數,存儲類庫的初始版本,當根目錄version.txt生成後,這個k/v就不需要了 三 這個構建跳轉到哪台節點伺服器 四 ...
  • 架構師寫的軟體指南 《 程式員必讀之軟體架構 》筆記 語境 意圖 這個軟體項目/產品/系統是關於什麼的? 構建的是什麼? 它如何融入現有環境? 誰在使用? 功能性概覽 意圖 系統實際上做什麼? 哪些特性、功能、用例、用戶故事是重要的?原因? 重要用戶是誰?系統如何滿足他們的需求? 上述已經用於塑造和 ...
  • 高可用的兩大目的:數據備份,數據分片 1、FastDFS安裝配置 先配置一臺,將其中的配置文件打包,下載,然後配置其他機器時只需要解壓即可, 打包命令 然後下載,上傳到其他機器相對應的/etc目錄下 將其他機器中的fdfs文件夾刪除 解壓上傳文件 2、 伺服器列表 伺服器IP 組 角色 192.16 ...
  • 預覽數據 這次我們使用 Artworks.csv ,我們選取 100 行數據來完成本次內容。具體步驟: DataFrame 是 Pandas 內置的數據展示的結構,展示速度很快,通過 DataFrame 我們就可以快速的預覽和分析數據。代碼如下: 統計日期數據 我們仔細觀察一下 Date 列的數據, ...
  • 原文地址: 本文地址:http://www.cnblogs.com/aiweixiao/p/8202360.html Original 2018-01-02 關註 微信公眾號 程式員的文娛情懷 1.概述 常見的排序演算法,雖然很基礎,但是很見功力,如果能思路清晰,很快寫出來各個演算法的代碼實現,還是需要 ...
  • 本文目錄:1.幾個基本的概念2.創建線程的兩種方法3.線程相關的常用方法4.多線程安全問題和線程同步 4.1 多線程安全問題 4.2 線程同步 4.3 同步代碼塊和同步函數的區別以及鎖是什麼 4.4 單例懶漢模式的多線程安全問題5.死鎖(DeadLock) 1.幾個基本的概念 本文涉及到的一些概念, ...
  • 第一步:我們先來安裝Python 下載地址是:https://www.python.org/downloads/ 第二步,添加運行環境 手動添加環境變數:滑鼠右鍵我的電腦 -> 屬性 -> 點擊高級系統設置 -> 點擊環境變數 -> 點擊PATH 第三步:我們安裝pip 下載地址是:https:// ...
  • C++11 引入了 auto 和 decltype 這兩個關鍵字實現了類型推導,讓編譯器來操心變數的類型。這使得 C++ 也具有了和其他現代編程語言一樣,某種意義上提供了無需操心變數類型的使用習慣。 一. auto C++11之前:如果一個變數沒有聲明為 register變數,將自動被視為一個 au... ...
一周排行
    -Advertisement-
    Play Games
  • 移動開發(一):使用.NET MAUI開發第一個安卓APP 對於工作多年的C#程式員來說,近來想嘗試開發一款安卓APP,考慮了很久最終選擇使用.NET MAUI這個微軟官方的框架來嘗試體驗開發安卓APP,畢竟是使用Visual Studio開發工具,使用起來也比較的順手,結合微軟官方的教程進行了安卓 ...
  • 前言 QuestPDF 是一個開源 .NET 庫,用於生成 PDF 文檔。使用了C# Fluent API方式可簡化開發、減少錯誤並提高工作效率。利用它可以輕鬆生成 PDF 報告、發票、導出文件等。 項目介紹 QuestPDF 是一個革命性的開源 .NET 庫,它徹底改變了我們生成 PDF 文檔的方 ...
  • 項目地址 項目後端地址: https://github.com/ZyPLJ/ZYTteeHole 項目前端頁面地址: ZyPLJ/TreeHoleVue (github.com) https://github.com/ZyPLJ/TreeHoleVue 目前項目測試訪問地址: http://tree ...
  • 話不多說,直接開乾 一.下載 1.官方鏈接下載: https://www.microsoft.com/zh-cn/sql-server/sql-server-downloads 2.在下載目錄中找到下麵這個小的安裝包 SQL2022-SSEI-Dev.exe,運行開始下載SQL server; 二. ...
  • 前言 隨著物聯網(IoT)技術的迅猛發展,MQTT(消息隊列遙測傳輸)協議憑藉其輕量級和高效性,已成為眾多物聯網應用的首選通信標準。 MQTTnet 作為一個高性能的 .NET 開源庫,為 .NET 平臺上的 MQTT 客戶端與伺服器開發提供了強大的支持。 本文將全面介紹 MQTTnet 的核心功能 ...
  • Serilog支持多種接收器用於日誌存儲,增強器用於添加屬性,LogContext管理動態屬性,支持多種輸出格式包括純文本、JSON及ExpressionTemplate。還提供了自定義格式化選項,適用於不同需求。 ...
  • 目錄簡介獲取 HTML 文檔解析 HTML 文檔測試參考文章 簡介 動態內容網站使用 JavaScript 腳本動態檢索和渲染數據,爬取信息時需要模擬瀏覽器行為,否則獲取到的源碼基本是空的。 本文使用的爬取步驟如下: 使用 Selenium 獲取渲染後的 HTML 文檔 使用 HtmlAgility ...
  • 1.前言 什麼是熱更新 游戲或者軟體更新時,無需重新下載客戶端進行安裝,而是在應用程式啟動的情況下,在內部進行資源或者代碼更新 Unity目前常用熱更新解決方案 HybridCLR,Xlua,ILRuntime等 Unity目前常用資源管理解決方案 AssetBundles,Addressable, ...
  • 本文章主要是在C# ASP.NET Core Web API框架實現向手機發送驗證碼簡訊功能。這裡我選擇是一個互億無線簡訊驗證碼平臺,其實像阿裡雲,騰訊雲上面也可以。 首先我們先去 互億無線 https://www.ihuyi.com/api/sms.html 去註冊一個賬號 註冊完成賬號後,它會送 ...
  • 通過以下方式可以高效,並保證數據同步的可靠性 1.API設計 使用RESTful設計,確保API端點明確,並使用適當的HTTP方法(如POST用於創建,PUT用於更新)。 設計清晰的請求和響應模型,以確保客戶端能夠理解預期格式。 2.數據驗證 在伺服器端進行嚴格的數據驗證,確保接收到的數據符合預期格 ...