java基礎(二) 自增自減與貪心規則

来源:https://www.cnblogs.com/jinggod/archive/2018/02/07/8424808.html
-Advertisement-
Play Games

引言   JDK中提供了自增運算符++,自減運算符 。這兩個操作符各有兩種使用方式:首碼式(++ a, a),尾碼式(a++,a )。可能說到這裡,說不得有讀者就會吐槽說,前尾碼式都挺簡單的,首碼式不就是先進行+1(或 1),然後再使用該值參與運算嘛,尾碼式則相反。有必要長篇大論 ...


引言

  JDK中提供了自增運算符++,自減運算符--。這兩個操作符各有兩種使用方式:首碼式(++ a,--a),尾碼式(a++,a--)。可能說到這裡,說不得有讀者就會吐槽說,前尾碼式都挺簡單的,首碼式不就是先進行+1(或-1),然後再使用該值參與運算嘛,尾碼式則相反。有必要長篇大論嗎?
  前尾碼式的區別確實是這樣,最起碼錶面上理解起來是這樣,但是更深入的理解就不是這麼簡單了,甚至嚴重影響到你的程式的正確性。不信,接下去看吧!

1. 首碼式 與 尾碼式的真正區別

  在Java中,運算是從左往右計算的,並且按照運算符的優先順序,逐一計算出表達式的值,並用這個值參與下一個表達式的運算,如:1+2+3,其實是先計算出1+2表達式的值為3,再參與下一個表達式的運算(1+2)+3,即3+3。再如判斷if(a+2==3)。如此類推。

  a++是一個表達式 ,那麼a++就會有一個表達式的計算結果,這個計算結果就是a的舊值(加1前的值)。相對的,++a表達式的計算結果a加1後的值。所以,自增的首碼形式與尾碼形式的本質區別是:表達式的值(運算結果) 是加1前的變數的值還是加1後的變數的值(自減也是如此)。並不是先加1 與 後加1的區別,或者說,前尾碼形式都是先加1(減1)的,才得到表達式的值,再參與下一步運算。因為這是一個表達式,必須先計算完表達式的運算,最後才會得到表達式的值

我們來看一個面試經常遇到的問題:

int a = 5;
a = a++;
//此時a的值是多少?

  有猜到a的值嗎?我們用上面所學到的分析一下:a=a++可以理解成以下幾個步驟:

1> 計算a自加1,即 a=a+1

2> 計算表達式的值,因為這是尾碼形式,所以a++表達式的值就是加1前a的值(值為5);

3> 將表達式的值賦值給a,即a=5

所以最後a的值是5。

同理,如果改成a = ++a;,則a的值是6。這是因為++a表達式的值是加1後的a,即為6。

2. 自增自減是包含兩個兩個操作,不是線程安全的

  自增、自減運算符本質上不是一個計算操作,而是兩個計算操作。以a++為例,這個運算將會編譯器解析成:a=a+1,即包含兩個單目運算符(+、=),一個單目運算符的計算操作可以看作是一個原子性操作。a++的步驟可以描述成 :1> 先取a加1,將結果存儲在臨時空間;2>將結果賦給a。所以,自增自減運算符包含兩個操作:一個加1(減1)的操作和一個賦值的操作

  這個原理好像對我的編程沒有用吧?不是的,在單線程的環境下,你可以不管這個細節。但在多線程的情況下,你就得時刻牢記這個細節了。要知道,自增自減不是原子性操作,也就是說不是線程安全的運算。因此,在多線程下,如果你要對共用變數實現自增自減操作,就要加鎖,或者使用JDK提供的原子操作類(如AtomincIntegerAtomicLong等)提供的原子性自增自減方。

來看個例子,驗證一下。下麵的例子提供三個靜態變數(一個是原子操作類),創建了10個線程,每個線程都對這三個變數以不同的方式進行加1操作,並迴圈1000次。

public class MyTest {
    static int a = 0;
    static int b = 0;
    //原子性操作類
    static AtomicInteger atomicInt = new AtomicInteger(0);

    public static void main(String[] args) throws InterruptedException {
        
        for (int i = 0; i < 10; i++) {//創建10個線程
            Thread t = new Thread() {

                @Override
                public void run() {
                    for (int j = 0; j < 1000; j++) {//計算1000次
                        a = a + 1;
                        b++;
                        atomicInt.incrementAndGet();//自增的原子性方法
                    }
                }
            };
            t.start();
        }

        // 判斷當前的活動線程是不是只有main線程,以確保10個計算線程執行完成。
        while (Thread.activeCount() > 1) {
            Thread.sleep(1000);
        }
        System.out.println("a=a+1在多線程下的結果是:" + a);
        System.out.println("b++在多線程下的結果是:" + b);
        System.out.println("原子操作類AtomicInteger在多線程下的結果是:" + atomicInt.get());

    }
}

運行結果:

a=a+1在多線程下的結果是:8883

b++在多線程下的結果是:8974

原子操作類AtomicInteger在多線程下的結果是:10000

  從運行的結果可以看出,a=a+1b++不是線程安全的,沒有計算出正確的結果10000。也就是說這兩個表達式都不是原子性操作。事實上,它們都包含了兩個計算操作。

3. 由 a+++b 表達式引起的思考

  看到這個表達式,真的很讓人疑惑:編譯器是怎麼解析的,是解析成

a++ + b

還是

a+ ++b

真糾結,乾脆直接在編譯器上跑一趟,看看結果吧!

    int a = 5;
    int b = 5;
    int c=a+++b;
    System.out.println("a的值是: "+a);
    System.out.println("b的值是: "+b);

運行結果:

a的值是: 6
b的值是: 5

  從結果可以確認,a+++b 其實是解析成了 a++ +b,為什麼要這樣結合呢?其實有兩點原因:

  • Java中的運算是從左往右進行的;
  • java編譯器有一種規則——貪心規則也就是說,編譯器會儘可能多地結合有效的符號。

那麼,a+++b這樣的結合方式就可以解釋了

但是這種結合是:儘可能多的結合,而不管這樣的結合是否合法。如:

a--b

會被編譯器解析成

a-- b

儘管這是不合法,但編譯器還是這樣處理了,這就導致編譯不通過,產生編譯錯誤。

編譯器為什麼要採用貪心規則呢?

  從上面的分析來看,貪心規則在編程中也不好利用。那麼,貪心規則的主要目的是為了什麼?
  貪心規則的主要目的就是為了分析String字元串,看看下麵的例子就會明白:

    String s = "\17";
    System.out.println("\\17 轉義字元的值是:"+s+"  長度是:"+s.length());
    
    s = "\171";
    System.out.println("\\171 轉義字元的值是:"+s+"  長度是:"+s.length());
    
    s = "\1717";
    System.out.println("\\1717 轉義字元的值是:"+s+"  長度是:"+s.length());
    
    s = "\17178";
    System.out.println("\\17178 轉義字元的值是:"+s+"  長度是:"+s.length());

運行結果:

\17 轉義字元的值是:   長度是:1

\171 轉義字元的值是:y   長度是:1

\1717 轉義字元的值是:y7   長度是:2

\17178 轉義字元的值是:y78   長度是:3

  “\17” 經轉義得到一個特殊字元 “” 。而“\171” 轉義後也得到一個字元 “y”。但 “\1717”、“\17178” 得到的字元串大於1,不再是一個字元,分別是 “y7”、“y78”。

  也就是說,“\1717” 字元串只轉義了“\171” 部分,再鏈接 “7” 部分。“\17178” 字元串只轉義了 “\171” 部分,再連接 “78”。

  那為什麼 “\171” 為什麼不轉義 ”\17“ 部分,再鏈接 ”1“ 呢,而是作為一個整體進行轉義的字元串呢?

  這就是 ”貪心規則“ 所決定的。八進位的轉義字元的取值範圍是 \0~\377。所以解析 ”\171“ 字元串時,編譯器儘可能多地結合字元成一個轉移字元,”\171“ 還在取值範圍內,所以就是一個字元。但 ”\1718” 字元串,最多結合前4個字元成一個有效的轉義字元 “\171”,而“\1717” 已經超出取值範圍,不是有效字元,所以最後解析成 “\171” + "7" 的結果。“17178” 也是如此。

總結:

  • 編譯器在分析字元時,會儘可能多地結合成有效字元,但有可能會出現語法錯誤。
  • 貪心規則是有用的,特別編譯器是對轉義字元的處理。

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

-Advertisement-
Play Games
更多相關文章
  • source from http://tutorials.jenkov.com/java-concurrency/threadlocal.html#inheritableThreadLocal Java ThreadLocal Creating a ThreadLocal Accessing a T ...
  • 作用: 裝飾者設計模式的作用是使被裝飾者的功能更強大,比如一把ak47裝上消聲器,裝上瞄準鏡,槍的使用方式不變,改變的是這把槍的功能更加強大,功能更多。 舉例1: 女人可以通過化妝、受教育、禮貌 變身成化妝的女人(顏值+)、高智商的女人(IQ+)、有禮貌的女人(禮貌用語用的更多) 註意:為了顯示出視 ...
  • 因為最近項目正在做重構,而這次重構實質上比原來更接近於SOA化和微服務的思想。對於我們金融交易來說,數據結果的準確性是重中之重。所以今天總結一下分散式事務的實現方法,下次組內周會給大家統一一下概念。 剛性事務和柔性事務 剛性事務:嚴格遵循ACID原則(原子性、一致性、隔離性、持久性)的事務。基本上指 ...
  • 該系列教程系個人原創,並完整發佈在個人官網 "劉江的博客和教程" 所有轉載本文者,需在頂部顯著位置註明原作者及www.liujiangblog.com官網地址。 Python及Django學習QQ群:453131687 以下的方法不會返回QuerySets,但是作用非常強大,尤其是粗體顯示的方法,需 ...
  • 引入 我國古代數學著作《孫子算經》中有一道題目,它的描述是這樣的 今有物不知其數,三三數之餘二;五五數之餘三;七七數之餘二。問物幾何? 這道題用現代數學理論來看,無非就是解一個方程 \begin{cases}x\equiv 2\left( mod\ 3\right) \\x\equiv 3\left ...
  • __del__: 被稱為析構函數 當刪除一個對象時,python解釋器會預設調用__del__()方法 import gc class Dog(object): def __init__(self,name): self.name=name def __del__(self): print("刪除成... ...
  • 引言   從JDK1.5起,增加了加強型的for迴圈語法,也被稱為 “for Each 迴圈”。加強型迴圈在操作數組與集合方面增加了很大的方便性。那麼,加強型for迴圈是怎麼解析的呢?同時,這是不是意味著基本for迴圈就會被取代呢? 語法: 一、數組中的 for Each 迴圈 ...
  • 上邊是測試類,進行了快速排序 和工具類排序 建立了一個實現Runnable介面的對象,並傳遞參數 建立兩個線程並啟動線程 通過notify喚醒其他線程,通過wait停止自身線程,通過flag標誌為交替切換線程 ...
一周排行
    -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.數據驗證 在伺服器端進行嚴格的數據驗證,確保接收到的數據符合預期格 ...