İçeriğe geç

String temelleri

Ders 1 / 11 · 4 dk

String temelleri

Adım 1/9

STRING'i karakter karakter, iki yolla kur. Python'da bir string yerinde düzenlenemez.

Fikir

Python string'i sabit bir karakter bloğudur. Hiçbir şey onu in-place (yerinde) düzenlemez: dilimleme, .upper() ve + her seferinde yepyeni bir string döndürür.

Bu yüzden döngüdeki s += ch, o ana kadar kurulan her şeyi her seferinde yeniden kopyalayabilir. Masum görünen bir döngü sessizce O(n²)'ye mal olabilir. String'e başka bir referans yoksa CPython bazen onu yerinde büyütür, ama dil bunu garanti etmez.

Gerçek hayattan örnek

Bir log gönderici, on bin satırı += ile tek bir pakete yapıştırıyor. Her satır büyüyen bloğu baştan kopyalayabilir — megabyte'larca boşa bellek trafiği. Satırları bir listede toplayıp en sonda bir kez "".join() çağırmak, başka hiçbir şeyi değiştirmeden saniyeleri milisaniyelere indirebilir.

Kod

Sıra sende

Bu kod ne yazdırır?

s = "ab"
t = s
s += "c"
print(s, t)

Mini quiz

1 / 3

Döngüde tekrarlanan `s += ch` neden O(n²)'ye mal olabilir?