原文:《深度剖析CPython解釋器》9. 解密Python中字典和集合的底層實現,深度分析哈希表

楔子 Python的字典是一種映射型容器對象,保存了鍵 key 到值 value 的映射關系。通過字典,我們可以快速的實現值的查找,json這種數據結構也是借鑒了Python中的字典。而且字典在Python中是經過高度優化的,因為Python底層也在大量的使用字典這種數據結構。 那么這次我們就來全面分析一下Python中的字典。 基本使用 我們先來回顧一下字典的基本使用,然后再來分析它的一些特性以 ...

2020-08-14 16:50 7 1160 推薦指數:

查看詳情

深度剖析CPython解釋器》8. 解密Python列表的底層實現,通過源碼分析列表支持的相關操作

楔子 Python的列表可以說使用的非常廣泛了,在初學列表的時候,老師會告訴你列表就是一個大倉庫,什么都可以存放。不過在最開始的幾個章節,我們花了很大的筆墨介紹了Python的對象,並明白了Python變量的本質,我們知道列表存放的元素其實都是泛型指針PyObject *,所以到現在 ...

Sun Aug 09 12:03:00 CST 2020 8 843
深度剖析CPython解釋器》5. 解密Python的整數在底層是如何實現的,以及為什么Python中大整數的運算不會溢出

楔子 這次我們來分析一下Python的整數是如何實現的,我們知道Python的整數是不會溢出的,換句話說,它可以計算無窮大的數。只要你的內存足夠,它就能計算,但是對於C來說顯然是不行的,可Python底層又是C實現的,那么它是怎么做到整數不會溢出的呢? 既然想知道答案,那么看一下 ...

Wed Aug 05 08:29:00 CST 2020 6 1062
深度剖析CPython解釋器》7. 解密Python字符串的底層實現,以及相關操作

楔子 這一次我們分析一下Python的字符串,首先Python的字符串是一個變長對象,因為不同長度的字符串所占的內存空間是不一樣的;但同時字符串又是一個不可變對象,因為一旦創建就不可以再修改了。 而Python的字符串是通過unicode來表示的,因此在底層對應的結構體 ...

Sat Aug 08 07:44:00 CST 2020 13 769
深度剖析CPython解釋器》22. 解密Python的生成器對象,從字節碼的角度分析生成器的底層實現以及執行邏輯

楔子 下面我們來聊一聊Python的生成器,它是我們理解后面協程的基礎,生成器的話,估計大部分人在寫程序的時候都想不到用。但是一旦用好了,確實能給程序帶來性能上的提升,那么我們就來看一看吧。 生成器 基本用法 我們知道,一個函數如果它的內部出現了yield關鍵字,那么它就不再是普通的函數 ...

Sun Sep 06 08:55:00 CST 2020 4 301
深度剖析CPython解釋器》4. 解密Python中最簡單的對象--浮點數的底層實現

楔子 從現在開始,我們就來分析Python中常見的內置對象、以及對應的實例對象,看看它們在底層是如何實現的。但說實話,我們在前面幾節中介紹對象的時候,已經說了不少了,不過從現在開始要進行更深入的分析。 除了對象本身,還要看對象支持的操作在底層是如何實現的。我們首先以浮點數為例,因為它是最簡單 ...

Sun Aug 02 03:57:00 CST 2020 10 791
深度剖析CPython解釋器》29. 源碼解密 map、filter、zip 底層實現,對比列表解析式

楔子 Python 現在如此流行,擁有眾多開源、高質量的第三方庫是一個重要原因,不過 Python 的簡單、靈巧、容易上手也是功不可沒的,而其背后的內置函數(類)則起到了很大的作用。舉個栗子: 我們看到一行代碼就搞定了,那么問題來了,這些內置函數(類)在底層是怎么實現的呢?下面我們就來 ...

Thu Nov 26 03:40:00 CST 2020 0 364
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM