如何在Python 中有效地將一個字串附加到另一個
在Python 中，使用' ' 運算子連接字串是一項常見任務。雖然以下程式碼很簡單：
<code class="python">var1 = "foo" var2 = "bar" var3 = var1 + var2</code>
它引發了有關效率的問題，特別是對於大字串或重複連接。
就地字串擴充
幸運的是，CPython 實現了最佳化來提高字串連接的效率。當僅存在對字串的單一引用並且將另一個字串附加到該字串時，CPython 會嘗試就地擴展原始字串。此最佳化使操作攤銷為 O(n)。
例如，以下程式碼曾經是 O(n^2)：
<code class="python">s = ""
for i in range(n):
s += str(i)</code>但是，透過最佳化，現在它運行時間為 O(n)。
Python 實作細節
以下是Python C 原始碼的摘錄，說明了最佳化：
<code class="c">int
_PyBytes_Resize(PyObject **pv, Py_ssize_t newsize)
{
/* ... */
*pv = (PyObject *)
PyObject_REALLOC((char *)v, PyBytesObject_SIZE + newsize);
if (*pv == NULL) {
PyObject_Del(v);
PyErr_NoMemory();
return -1;
}
_Py_NewReference(*pv);
sv = (PyBytesObject *) *pv;
Py_SIZE(sv) = newsize;
sv->ob_sval[newsize] = '<pre class="brush:php;toolbar:false"><code class="python">import timeit
s = ""
for i in range(10):
s += 'a'
# Time the concatenation of 10 'a' characters
t1 = timeit.timeit(stmt="""s = ""
for i in range(10):
s += 'a'""", globals=globals(), number=1000000)
# Time the concatenation of 100 'a' characters
t2 = timeit.timeit(stmt="""s = ""
for i in range(100):
s += 'a'""", globals=globals(), number=100000)
# Time the concatenation of 1000 'a' characters
t3 = timeit.timeit(stmt="""s = ""
for i in range(1000):
s += 'a'""", globals=globals(), number=10000)
print("10 'a':", t1)
print("100 'a':", t2)
print("1000 'a':", t3)</code>此函數允許調整字串物件的大小，但前提是只有一個對該字串物件的引用。更改字串的大小，同時保留原始記憶體位置。
注意
需要注意的是，這種最佳化不是 Python 規範的一部分。它僅在 CPython 解釋器中實作。其他 Python 實現，例如 PyPy 或 Jython，可能會表現出不同的效能特徵。
實證測試
根據經驗，優化在以下程式碼的效能中很明顯：
結果顯示，隨著連接數量的增加，執行時間顯著增加，表示最佳化不適用於較大的字串。
結論
雖然Python 的就地字串擴展優化在某些場景下大大提高了字串連接的效率，但了解這種實現的限制性至關重要。對於大型字串或當記憶體管理考慮至關重要時，可能需要字串操作的替代方法才能實現最佳效能。
以上是Python 的字串連接優化適用於大字串嗎？的詳細內容。更多資訊請關注PHP中文網其他相關文章！
