與表類似，了解Lua如何實(shí)現(xiàn)字符串可以讓你更高效地使用它。

Lua實(shí)現(xiàn)字符串的方式與多數(shù)其他腳本語言所采用的兩種主要方式都不相同。首先，Lua中的所有字符串都是內(nèi)部化[1]的，這意味著Lua維護(hù)著任何字符串的一個(gè)單一拷貝。當(dāng)一個(gè)新字符串出現(xiàn)時(shí)，Lua檢查是否有現(xiàn)成的拷貝，如果有的話，重用之。內(nèi)部化使得諸如字符串對(duì)比和索引表之類的操作非常快速，但是會(huì)降低創(chuàng)建字符串的速度。

第二，Lua中的變量從不存儲(chǔ)字符串，只是引用它們。這種實(shí)現(xiàn)方式可以加快很多字符串操作，例如在Perl中，當(dāng)你寫類似于$x=$y的代碼、$y是一個(gè)字符串時(shí)，賦值操作會(huì)將字符串的內(nèi)容從$y的緩沖區(qū)復(fù)制到$x的緩沖區(qū)。如果這個(gè)字符串很長(zhǎng)，這個(gè)操作的開銷就很大。而在Lua中，這個(gè)賦值僅僅是一次指針的復(fù)制。

然而，這種引用實(shí)現(xiàn)會(huì)降低特定方式的字符串連接的速度。在Perl中，操作$s = $s . "x"和$s .= "x"區(qū)別非常大，對(duì)于前者，你獲得了$s的一個(gè)拷貝，并且追加"x"到它的尾部；而對(duì)于后者，"x"只是簡(jiǎn)單地被追加到$s所維護(hù)的內(nèi)部緩沖區(qū)的尾部。因此，后者無關(guān)于字符串的長(zhǎng)度（假設(shè)緩沖區(qū)足夠放下追加的文本）。如果把這兩句代碼放進(jìn)循環(huán)里，它們的區(qū)別就是線性和二次算法的區(qū)別。例如，下述循環(huán)需要大約五分鐘來讀取一個(gè)5MB的文件：

Lua沒有提供第二種，也就是更快速的方式，因?yàn)樗淖兞繘]有內(nèi)部緩沖區(qū)。因此，我們需要一個(gè)顯式的緩沖區(qū)：一個(gè)包含字符串片段的表來完成這項(xiàng)工作。下面的循環(huán)讀取相同的5MB的文件，需要0.28秒，雖然沒有Perl那么快，也還算不錯(cuò)：

[1] 內(nèi)部化，原文internalize

最新評(píng)論