国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 編程 > Python > 正文

詳解字符串在Python內部是如何省內存的

2020-02-15 21:27:05
字體:
來源:轉載
供稿:網友

起步

Python3 起,str 就采用了 Unicode 編碼(注意這里并不是 utf8 編碼,盡管 .py 文件默認編碼是 utf8 )。 每個標準 Unicode 字符占用 4 個字節(jié)。這對于內存來說,無疑是一種浪費。

Unicode 是表示了一種字符集,而為了傳輸方便,衍生出里如 utf8 , utf16 等編碼方案來節(jié)省存儲空間。Python內部存儲字符串也采用了類似的形式。

三種內部表示Unicode字符串

為了減少內存的消耗,Python使用了三種不同單位長度來表示字符串:

每個字符 1 個字節(jié)(Latin-1) 每個字符 2 個字節(jié)(UCS-2) 每個字符 4 個字節(jié)(UCS-4)

源碼中定義字符串結構體:

# Include/unicodeobject.htypedef uint32_t Py_UCS4;typedef uint16_t Py_UCS2;typedef uint8_t Py_UCS1;# Include/cpython/unicodeobject.htypedef struct {  PyCompactUnicodeObject _base;  union {    void *any;    Py_UCS1 *latin1;    Py_UCS2 *ucs2;    Py_UCS4 *ucs4;  } data;           /* Canonical, smallest-form Unicode buffer */} PyUnicodeObject;

如果字符串中所有字符都在 ascii 碼范圍內,那么就可以用占用 1 個字節(jié)的 Latin-1 編碼進行存儲。而如果字符串中存在了需要占用兩個字節(jié)(比如中文字符),那么整個字符串就將采用占用 2 個字節(jié) UCS-2 編碼進行存儲。

這點可以通過 sys.getsizeof 函數(shù)外部窺探來驗證這個結論:

如圖,存儲 'zh' 所需的存儲空間比 'z' 多 1 個字節(jié), h 在這里占了 1 個字節(jié);

存儲 'z中' 所需的存儲空間比 '中' 多了 2 個字節(jié),z 在這里占了 2 個字節(jié)。

大多數(shù)的自然語言采用 2 字節(jié)的編碼就夠了。但如果有一個 1G 的 ascii 文本加載到內存后,在文本中插入了一個 emoji 表情,那么字符串所需的空間將擴大到 4 倍,是不是很驚喜。

為什么內部不采用 utf8 進行編碼

最受歡迎的 Unicode 編碼方案,Python內部卻不使用它,為什么?

這里就得說下 utf8 編碼帶來的缺點。這種編碼方案每個字符的占用字節(jié)長度是變化的,這就導致了無法按所以隨機訪問單個字符,例如 string[n] (使用utf8編碼)則需要先統(tǒng)計前n個字符占用的字節(jié)長度。所以由 O(1) 變成了 O(n) ,這更無法讓人接受。

因此Python內部采用了定長的方式存儲字符串。

字符串駐留機制

另一個節(jié)省內存的方式就是將一些短小的字符串做成池,當程序要創(chuàng)建字符串對象前檢查池中是否有滿足的字符串。在內部中,僅包含下劃線(_)、字母 和 數(shù)字 的長度不高過 20 的字符串才能駐留。駐留是在代碼編譯期間進行的,代碼中的如下會進行駐留檢查:

空字符串 '' 及所有; 變量名; 參數(shù)名; 字符串常量(代碼中定義的所有字符串); 字典鍵; 屬性名稱;
發(fā)表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發(fā)表
主站蜘蛛池模板: 宁强县| 安国市| 东海县| 洛阳市| 九江市| 泰来县| 阜平县| 万盛区| 清流县| 梨树县| 郧西县| 海口市| 合川市| 鱼台县| 邯郸市| 定结县| 临汾市| 澄江县| 洛阳市| 前郭尔| 衡南县| 时尚| 汕头市| 延庆县| 阿城市| 营口市| 玉门市| 安庆市| 祁阳县| 富锦市| 陇南市| 策勒县| 仁布县| 邵武市| 白水县| 石河子市| 兴义市| 叶城县| 黄骅市| 虹口区| 五大连池市|