Lua性能優(yōu)化技巧（四）：關(guān)于字符串
與表類似，了解Lua如何實現(xiàn)字符串可以讓你更高效地使用它。
Lua實現(xiàn)字符串的方式與多數(shù)其他腳本語言所采用的兩種主要方式都不相同。首先，Lua中的所有字符串都是內(nèi)部化[1]的，這意味著Lua維護(hù)著任何字符串的一個單一拷貝。當(dāng)一個新字符串出現(xiàn)時，Lua檢查是否有現(xiàn)成的拷貝，如果有的話，重用之。內(nèi)部化使得諸如字符串對比和索引表之類的操作非常快速，但是會降低創(chuàng)建字符串的速度。
第二，Lua中的變量從不存儲字符串，只是引用它們。這種實現(xiàn)方式可以加快很多字符串操作，例如在Perl中，當(dāng)你寫類似于$x=$y的代碼、$y是一個字符串時，賦值操作會將字符串的內(nèi)容從$y的緩沖區(qū)復(fù)制到$x的緩沖區(qū)。如果這個字符串很長，這個操作的開銷就很大。而在Lua中，這個賦值僅僅是一次指針的復(fù)制。
然而，這種引用實現(xiàn)會降低特定方式的字符串連接的速度。在Perl中，操作$s = $s . "x"和$s .= "x"區(qū)別非常大，對于前者，你獲得了$s的一個拷貝，并且追加"x"到它的尾部；而對于后者，"x"只是簡單地被追加到$s所維護(hù)的內(nèi)部緩沖區(qū)的尾部。因此，后者無關(guān)于字符串的長度（假設(shè)緩沖區(qū)足夠放下追加的文本）。如果把這兩句代碼放進(jìn)循環(huán)里，它們的區(qū)別就是線性和二次算法的區(qū)別。例如，下述循環(huán)需要大約五分鐘來讀取一個5MB的文件：
$x = "";
while (<>)
{
$x = $x . $_;
}
如果我們把
$x = $x . $_
改為
$x .= $_
耗時將會降低為0.1秒！
Lua沒有提供第二種，也就是更快速的方式，因為它的變量沒有內(nèi)部緩沖區(qū)。因此，我們需要一個顯式的緩沖區(qū)：一個包含字符串片段的表來完成這項工作。下面的循環(huán)讀取相同的5MB的文件，需要0.28秒，雖然沒有Perl那么快，也還算不錯：
local t = {}
for line in io.lines() do
t[#t + 1] = line
end
s = table.concat(t, "\n")
[1] 內(nèi)部化，原文internalize
相關(guān)文章
在Lua中,如果你想判斷一個字符串是否包含特定的子字符串（例如?a）,你可以使用?string.find?函數(shù),這篇文章主要介紹了lua?判斷字符串是否包含指定字符,需要的朋友可以參考下2024-03-03
這篇文章主要介紹了舉例簡介Lua中函數(shù)的基本用法,--兩個橫線開始單行的注釋,--[[加上兩個[和]表示多行的注釋--]],需要的朋友可以參考下2015-07-07
Lua中的協(xié)同程序之resume-yield間的數(shù)據(jù)返回研究
這篇文章主要介紹了Lua中的協(xié)同程序之resume-yield間的數(shù)據(jù)返回研究本文講解了resume的參數(shù)、resume函數(shù)的第二個返回值、yield的返回值等內(nèi)容,需要的朋友可以參考下2014-09-09
Lua的table庫函數(shù)insert、remove、concat、sort詳細(xì)介紹
這篇文章主要介紹了Lua的table庫函數(shù)insert、remove、concat、sort詳細(xì)介紹,本文分別給出了這幾個函數(shù)的使用實例,需要的朋友可以參考下2015-04-04
從Lua 5.1開始，我們可以使用require和module函數(shù)來獲取和創(chuàng)建Lua中的模塊。從使用者的角度來看，一個模塊就是一個程序庫，可以通過require來加載，之后便得到一個類型為table的全局變量。2015-04-04
這篇文章主要介紹了Lua中的常用函數(shù)庫匯總,本文羅列了lua庫函數(shù)、數(shù)學(xué)函數(shù)、字符串庫、表函數(shù)、Bit Functions,需要的朋友可以參考下2014-09-09
Lua中的函數(shù)（function）、可變參數(shù)、局部函數(shù)、尾遞歸優(yōu)化等實例講解
這篇文章主要介紹了Lua中的函數(shù)（function）、可變參數(shù)、局部函數(shù)、尾遞歸優(yōu)化等實例講解,需要的朋友可以參考下2014-09-09
這篇文章主要介紹了Lua在windows下的安裝及環(huán)境配置,本文使用lua for windows整體環(huán)境,lua for windows其實是一整套Lua的開發(fā)環(huán)境,需要的朋友可以參考下2015-07-07
這篇文章主要介紹了Lua中算術(shù)運算符的使用示例,是Lua入門學(xué)習(xí)中的基礎(chǔ)知識,需要的朋友可以參考下2015-05-05
分析Lua觀察者模式最佳實踐之構(gòu)建事件分發(fā)系統(tǒng)
當(dāng)對象間存在一對多關(guān)系時，則使用觀察者模式（Observer Pattern）。比如，當(dāng)一個對象被修改時，則會自動通知依賴它的對象。觀察者模式屬于行為型模式2021-06-06