> > def sub (): a - b ... >> > import" />

精品国产人成在线_亚洲高清无码在线观看_国产在线视频国产永久2021_国产AV综合第一页一个的一区免费影院黑人_最近中文字幕MV高清在线视频

0
  • 聊天消息
  • 系統消息
  • 評論與回復
登錄后你可以
  • 下載海量資料
  • 學習在線課程
  • 觀看技術視頻
  • 寫文章/發帖/加入社區
會員中心
創作中心

完善資料讓更多小伙伴認識你,還能領取20積分哦,立即完善>

3天內不再提示

Python 的二元算術運算分析

科技綠洲 ? 來源:Python實用寶典 ? 作者:Python實用寶典 ? 2023-10-31 16:31 ? 次閱讀

大家對我解讀屬性訪問的博客文章反應熱烈,這啟發了我再寫一篇關于 Python 有多少語法實際上只是語法糖的文章。在本文中,我想談談二元算術運算。

具體來說,我想解讀減法的工作原理a - b。我故意選擇了減法,因為它是不可交換的。這可以強調出操作順序的重要性,與加法操作相比,你可能會在實現時誤將 a 和 b 翻轉,但還是得到相同的結果。

查看 C 代碼

按照慣例,我們從查看 CPython 解釋器編譯的字節碼開始。

>> > def sub(): a - b
... 
 >> > import dis
 >> > dis.dis(sub)
  1           0 LOAD_GLOBAL              0 (a)
              2 LOAD_GLOBAL              1 (b)
              4 BINARY_SUBTRACT
              6 POP_TOP
              8 LOAD_CONST               0 (None)
             10 RETURN_VALUE

看起來我們需要深入研究 BINARY_SUBTRACT 操作碼。翻查 Python/ceval.c 文件,可以看到實現該操作碼的 C 代碼如下:

case TARGET(BINARY_SUBTRACT): {
    PyObject *right = POP();
    PyObject *left = TOP();
    PyObject *diff = PyNumber_Subtract(left, right);
    Py_DECREF(right);
    Py_DECREF(left);
    SET_TOP(diff);
    if (diff == NULL)
    goto error;
    DISPATCH();
}

來源:https://github.com/python/cpython/blob/6f8c8320e9eac9bc7a7f653b43506e75916ce8e8/Python/ceval.c#L1569-L1579

這里的關鍵代碼是PyNumber_Subtract(),實現了減法的實際語義。繼續查看該函數的一些宏,可以找到binary_op1() 函數。它提供了一種管理二元操作的通用方法。

不過,我們不把它作為實現的參考,而是要用Python的數據模型,官方文檔很好,清楚介紹了減法所使用的語義。

從數據模型中學習

通讀數據模型的文檔,你會發現在實現減法時,有兩個方法起到了關鍵作用:subrsub

1、 sub ()方法

當執行a - b時,會在 a 的類型中查找__sub__(),然后把 b 作為它的參數。這很像我寫屬性訪問的文章 里的__getattribute__(),特殊/魔術方法是根據對象的類型來解析的,并不是出于性能目的而解析對象本身;在下面的示例代碼中,我使用_mro_getattr() 表示此過程。

因此,如果已定義 sub (),則 type(a). sub (a,b) 會被用來作減法操作。(譯注:魔術方法屬于對象的類型,不屬于對象)

這意味著在本質上,減法只是一個方法調用!你也可以將它理解成標準庫中的 operator.sub() 函數。

我們將仿造該函數實現自己的模型,用 lhs 和 rhs 兩個名稱,分別表示 a-b 的左側和右側,以使示例代碼更易于理解。

# 通過調用__sub__()實現減法 
def sub(lhs: Any, rhs: Any, /) - > Any:
    """Implement the binary operation `a - b`."""
    lhs_type = type(lhs)
    try:
        subtract = _mro_getattr(lhs_type, "__sub__")
    except AttributeError:
        msg = f"unsupported operand type(s) for -: {lhs_type!r} and {type(rhs)!r}"
        raise TypeError(msg)
    else:
        return subtract(lhs, rhs)

2、讓右側使用__rsub__()

但是,如果 a 沒有實現__sub__() 怎么辦?如果 a 和 b 是不同的類型,那么我們會嘗試調用 b 的 rsub ()(rsub 里面的“r”表示“右”,代表在操作符的右側)。

當操作的雙方是不同類型時,這樣可以確保它們都有機會嘗試使表達式生效。當它們相同時,我們假設__sub__() 就能夠處理好。但是,即使兩邊的實現相同,你仍然要調用__rsub__(),以防其中一個對象是其它的(子)類。

3、不關心類型

現在,表達式雙方都可以參與運算!但是,如果由于某種原因,某個對象的類型不支持減法怎么辦(例如不支持 4 - “stuff”)?在這種情況下,sub 或__rsub__ 能做的就是返回 NotImplemented。

這是給 Python 返回的信號,它應該繼續執行下一個操作,嘗試使代碼正常運行。對于我們的代碼,這意味著需要先檢查方法的返回值,然后才能假定它起作用。

# 減法的實現,其中表達式的左側和右側均可參與運算
_MISSING = object()

def sub(lhs: Any, rhs: Any, /) - > Any:
        # lhs.__sub__
        lhs_type = type(lhs)
        try:
            lhs_method = debuiltins._mro_getattr(lhs_type, "__sub__")
        except AttributeError:
            lhs_method = _MISSING

        # lhs.__rsub__ (for knowing if rhs.__rub__ should be called first)
        try:
            lhs_rmethod = debuiltins._mro_getattr(lhs_type, "__rsub__")
        except AttributeError:
            lhs_rmethod = _MISSING

        # rhs.__rsub__
        rhs_type = type(rhs)
        try:
            rhs_method = debuiltins._mro_getattr(rhs_type, "__rsub__")
        except AttributeError:
            rhs_method = _MISSING

        call_lhs = lhs, lhs_method, rhs
        call_rhs = rhs, rhs_method, lhs

        if lhs_type is not rhs_type:
            calls = call_lhs, call_rhs
        else:
            calls = (call_lhs,)

        for first_obj, meth, second_obj in calls:
            if meth is _MISSING:
                continue
            value = meth(first_obj, second_obj)
            if value is not NotImplemented:
                return value
        else:
            raise TypeError(
                f"unsupported operand type(s) for -: {lhs_type!r} and {rhs_type!r}"
            )

4、子類優先于父類

如果你看一下__rsub__() 的文檔,就會注意到一條注釋。它說如果一個減法表達式的右側是左側的子類(真正的子類,同一類的不算),并且兩個對象的__rsub__() 方法不同,則在調用__sub__() 之前會先調用__rsub__()。換句話說,如果 b 是 a 的子類,調用的順序就會被顛倒。

這似乎是一個很奇怪的特例,但它背后是有原因的。當你創建一個子類時,這意味著你要在父類提供的操作上注入新的邏輯。這種邏輯不一定要加給父類,否則父類在對子類操作時,就很容易覆蓋子類想要實現的操作。

具體來說,假設有一個名為 Spam 的類,當你執行 Spam() - Spam() 時,得到一個 LessSpam 的實例。接著你又創建了一個 Spam 的子類名為 Bacon,這樣,當你用 Spam 去減 Bacon 時,你得到的是 VeggieSpam。

如果沒有上述規則,Spam() - Bacon() 將得到 LessSpam,因為 Spam 不知道減掉 Bacon 應該得出 VeggieSpam。

但是,有了上述規則,就會得到預期的結果 VeggieSpam,因為 Bacon. rsub () 首先會在表達式中被調用(如果計算的是 Bacon() - Spam(),那么也會得到正確的結果,因為首先會調用 Bacon. sub (),因此,規則里才會說兩個類的不同的方法需有區別,而不僅僅是一個由 issubclass() 判斷出的子類。)

# Python中減法的完整實現
_MISSING = object()

def sub(lhs: Any, rhs: Any, /) - > Any:
        # lhs.__sub__
        lhs_type = type(lhs)
        try:
            lhs_method = debuiltins._mro_getattr(lhs_type, "__sub__")
        except AttributeError:
            lhs_method = _MISSING

        # lhs.__rsub__ (for knowing if rhs.__rub__ should be called first)
        try:
            lhs_rmethod = debuiltins._mro_getattr(lhs_type, "__rsub__")
        except AttributeError:
            lhs_rmethod = _MISSING

        # rhs.__rsub__
        rhs_type = type(rhs)
        try:
            rhs_method = debuiltins._mro_getattr(rhs_type, "__rsub__")
        except AttributeError:
            rhs_method = _MISSING

        call_lhs = lhs, lhs_method, rhs
        call_rhs = rhs, rhs_method, lhs

        if (
            rhs_type is not _MISSING  # Do we care?
            and rhs_type is not lhs_type  # Could RHS be a subclass?
            and issubclass(rhs_type, lhs_type)  # RHS is a subclass!
            and lhs_rmethod is not rhs_method  # Is __r*__ actually different?
        ):
            calls = call_rhs, call_lhs
        elif lhs_type is not rhs_type:
            calls = call_lhs, call_rhs
        else:
            calls = (call_lhs,)

        for first_obj, meth, second_obj in calls:
            if meth is _MISSING:
                continue
            value = meth(first_obj, second_obj)
            if value is not NotImplemented:
                return value
        else:
            raise TypeError(
                f"unsupported operand type(s) for -: {lhs_type!r} and {rhs_type!r}"
            )

推廣到其它二元運算

解決掉了減法運算,那么其它二元運算又如何呢?好吧,事實證明它們的操作相同,只是碰巧使用了不同的特殊/魔術方法名稱。

所以,如果我們可以推廣這種方法,那么我們就可以實現 13 種操作的語義:+ 、-、* @、/、//、%、**、<<、>>、&、^、和 |。

由于閉包和 Python 在對象自省上的靈活性,我們可以提煉出 operator 函數的創建。

# 一個創建閉包的函數,實現了二元運算的邏輯
_MISSING = object()


def _create_binary_op(name: str, operator: str) - > Any:
    """Create a binary operation function.

    The `name` parameter specifies the name of the special method used for the
    binary operation (e.g. `sub` for `__sub__`). The `operator` name is the
    token representing the binary operation (e.g. `-` for subtraction).

    """

    lhs_method_name = f"__{name}__"

    def binary_op(lhs: Any, rhs: Any, /) - > Any:
        """A closure implementing a binary operation in Python."""
        rhs_method_name = f"__r{name}__"

        # lhs.__*__
        lhs_type = type(lhs)
        try:
            lhs_method = debuiltins._mro_getattr(lhs_type, lhs_method_name)
        except AttributeError:
            lhs_method = _MISSING

        # lhs.__r*__ (for knowing if rhs.__r*__ should be called first)
        try:
            lhs_rmethod = debuiltins._mro_getattr(lhs_type, rhs_method_name)
        except AttributeError:
            lhs_rmethod = _MISSING

        # rhs.__r*__
        rhs_type = type(rhs)
        try:
            rhs_method = debuiltins._mro_getattr(rhs_type, rhs_method_name)
        except AttributeError:
            rhs_method = _MISSING

        call_lhs = lhs, lhs_method, rhs
        call_rhs = rhs, rhs_method, lhs

        if (
            rhs_type is not _MISSING  # Do we care?
            and rhs_type is not lhs_type  # Could RHS be a subclass?
            and issubclass(rhs_type, lhs_type)  # RHS is a subclass!
            and lhs_rmethod is not rhs_method  # Is __r*__ actually different?
        ):
            calls = call_rhs, call_lhs
        elif lhs_type is not rhs_type:
            calls = call_lhs, call_rhs
        else:
            calls = (call_lhs,)

        for first_obj, meth, second_obj in calls:
            if meth is _MISSING:
                continue
            value = meth(first_obj, second_obj)
            if value is not NotImplemented:
                return value
        else:
            exc = TypeError(
                f"unsupported operand type(s) for {operator}: {lhs_type!r} and {rhs_type!r}"
            )
            exc._binary_op = operator
            raise exc

有了這段代碼,你可以將減法運算定義為 _create_binary_op(“sub”, “-”),然后根據需要重復定義出其它運算。

聲明:本文內容及配圖由入駐作者撰寫或者入駐合作網站授權轉載。文章觀點僅代表作者本人,不代表電子發燒友網立場。文章及其配圖僅供工程師學習之用,如有內容侵權或者其他違規問題,請聯系本站處理。 舉報投訴
  • 運算
    +關注

    關注

    0

    文章

    130

    瀏覽量

    25779
  • 代碼
    +關注

    關注

    30

    文章

    4752

    瀏覽量

    68360
  • python
    +關注

    關注

    56

    文章

    4782

    瀏覽量

    84468
  • 解釋器
    +關注

    關注

    0

    文章

    103

    瀏覽量

    6496
收藏 人收藏

    評論

    相關推薦

    光刻掩膜設計與加工制造服務,請問可以加工二元光學器件嗎?

    光刻掩膜設計與加工制造服務,請問可以加工二元光學器件嗎?相位型光柵那種.
    發表于 04-22 06:24

    labview怎么做二元多項式擬合?急!

    到處找了好幾天了,還是不知道labview怎么做二元多項式擬合?有哪位高手知道的,麻煩告知一下,十分感謝!比如數據是這樣的,已知x=[0 1 2 3 4 5 6 7 8],y=[0.1 1.1
    發表于 11-27 14:10

    HanLP二元核心詞典詳細解析

    本文分析:HanLP版本1.5.3中二元核心詞典的存儲與查找。當詞典文件沒有被緩存時,會從文本文件CoreNatureDictionary.ngram.txt中解析出來存儲到TreeMap中,然后
    發表于 12-03 10:37

    2.7 python運算

    運算符:算術運算符比較(關系)運算符賦值運算符邏輯運算符位
    發表于 02-21 16:43

    二元推導隨機性檢測的優化實現

    隨機性檢測在密碼學中發揮著關鍵的作用。二元推導是一種重要的隨機性檢測算法。根據二元推導原始定義實現的算法所耗時間隨參數的增大線性增長。當參數逐漸增大時,算法的
    發表于 04-14 08:57 ?5次下載

    二元值周期自相關序列偶的應用研究

    該文提出了正交矩陣偶的概念,它是正交矩陣的一種擴展,尤其二元正交矩陣偶不受階數應為2 的冪次的限制。應用二元值周期自相關序列偶,提出了一種構造二元正交矩陣偶的方
    發表于 11-13 15:17 ?4次下載

    基于反演滑模的二元機翼顫振控制

    針對帶后緣面的二元機翼的顫振問題,設計一種反演滑模控制方法對機翼的浮沉和俯仰運動進行控制。首先,基于準定常氣動理論建立二元機翼的氣動彈性系統模型,然后設計一種反演滑模控制器對機翼顫振進行抑制,并利用
    發表于 01-04 17:13 ?18次下載

    C語言教程之求二元一次不定方程

    C語言教程之求二元一次不定方程,很好的C語言資料,快來學習吧。
    發表于 04-22 17:45 ?0次下載

    二元和三諧振拓撲分析

    1.2基本二元和三諧振拓撲
    的頭像 發表于 02-26 06:17 ?4913次閱讀
    <b class='flag-5'>二元</b>和三<b class='flag-5'>元</b>諧振拓撲<b class='flag-5'>分析</b>

    LT3742:二元階段Stephn交換控制器數據Sheet

    LT3742:二元階段Stephn交換控制器數據Sheet
    發表于 05-11 11:26 ?0次下載
    LT3742:<b class='flag-5'>二元</b>,<b class='flag-5'>二</b>階段Stephn交換控制器數據Sheet

    python運算符是什么

    運算符: 算術運算符 比較(關系)運算符 賦值運算符 邏輯運算符 位
    的頭像 發表于 02-21 16:44 ?2356次閱讀

    二元光學概述 二元光學的基礎理論

    本書是國內較早講解二元光學的專業書籍,內容涉及以電磁理論處理光的衍射問題,并以簡單維光柵為例進行麥克斯韋方程解法的講解,還涉及其他二元光學結構的介紹。
    發表于 01-12 16:14 ?1次下載

    Python中常見的數學運算方法

    Python 是一種面向對象、解釋型、交互式的高級編程語言。它支持各種數學運算,包括基本算術運算、比較運算、邏輯
    的頭像 發表于 04-21 16:51 ?5578次閱讀

    交流二元繼電器由什么組成

    交流二元繼電器是一種用于控制交流電路的電氣元件,它具有兩個輸入端和兩個輸出端,可以實現對電路的自動控制和保護。本文將詳細介紹交流二元繼電器的組成、工作原理、應用場景以及維護保養等方面的內容。 一
    的頭像 發表于 06-29 09:38 ?787次閱讀

    交流二元繼電器使用在哪些方面

    交流二元繼電器是一種常見的電氣元件,廣泛應用于各種電氣設備和系統中。以下是關于交流二元繼電器的詳盡、詳實、細致的介紹,包括其定義、工作原理、分類、特點、應用領域等方面的內容。 一、交流二元繼電器
    的頭像 發表于 06-29 09:50 ?997次閱讀