最近2天都沒有寫新的文章了,主要是最近的內(nèi)容沒有特別有意思的。
之前的協(xié)同程序也暫時沒有感覺到特別適用的地方,今天在看數(shù)據(jù)結(jié)構(gòu)的部分,也是沒多大意思(不代表沒用)。
但是突然發(fā)現(xiàn)了一個有意思的地方,那就是——連接大量字符串的時候,如何解決效率問題。
1.預(yù)備知識,在Lua中獲取系統(tǒng)時間
為了直觀地看到效率的差別,我們要計算一下代碼的執(zhí)行時間,所以,先來看看如何計算吧:
輸出結(jié)果如下:
2.Lua中連接大量字符串
我們來試試連接一大堆字符串吧,如下代碼:
首先,創(chuàng)建了一個strs的table,里面存放30000個字符串,雖然內(nèi)容都是相同的,但確實是有30000個字符串在里面。
然后,使用一個result變量,把strs里的所有字符串用連接操作符連接起來~
咋一看,沒什么問題吧,很正常吖。(小若:別開玩笑了,你會不挖坑給我們踩?)
運(yùn)行一下,輸出結(jié)果如下:
啊,怎么可能??!我們可是閑得X疼的人,怎么可能忍受3萬次循環(huán)就耗去1秒多的時間呢?
你讓那些做算法的人怎么辦,他們肯定無法接受的!
3.使用table.concat快速連接大量字符串
所以了,就有了table.concat,concat函數(shù)對字符串連接進(jìn)行了優(yōu)化,即使進(jìn)行大量的連接操作,也不會消耗多少時間。
來試試吧,如下代碼:
立刻來看輸出結(jié)果:
4.結(jié)束
Lua的字符串和Java的字符串差不多,都是不可變的,不可變的意思是什么呢?
比如剛剛的result字符串,每一次進(jìn)行連接操作之后,其實就產(chǎn)生了新的字符串,不再是原來的那個了。
于是,不斷連接,就不斷產(chǎn)生新的字符串,產(chǎn)生新字符串是需要復(fù)制操作,隨著連接操作的不斷進(jìn)行著,字符串越來越大,復(fù)制操作也就越來越耗時。
這就是為什么,簡單地進(jìn)行連接操作會這么慢了。
好了,就說這么多喇~
標(biāo)簽:嘉峪關(guān) 新余 張掖 江西 宜賓 黑龍江 武漢 延邊
巨人網(wǎng)絡(luò)通訊聲明:本文標(biāo)題《Lua中使用table.concat連接大量字符串實例》,本文關(guān)鍵詞 Lua,中,使用,table.concat,連接,;如發(fā)現(xiàn)本文內(nèi)容存在版權(quán)問題,煩請?zhí)峁┫嚓P(guān)信息告之我們,我們將及時溝通與處理。本站內(nèi)容系統(tǒng)采集于網(wǎng)絡(luò),涉及言論、版權(quán)與本站無關(guān)。