lua使用table.concat连接大量字符串

转载 2017年10月14日 00:22:40

笨木头花心贡献,哈?花心?不,是用心~
转载请注明,原文地址: http://www.benmutou.com/archives/1744
文章来源:笨木头与游戏开发

1.预备知识,在Lua中获取系统时间
为了直观地看到效率的差别,我们要计算一下代码的执行时间,所以,先来看看如何计算吧:

local startTime = os.clock();
for i = 1, 1990000000, 1 do

end

local endTime = os.clock();
local useTime = endTime - startTime;
print("消耗时间:" .. useTime .. "s");

输出结果如下:
[LUA-print] 消耗时间:0.59699999999998s
os.clock()可以获得当前系统时间(单位:秒),只要在代码执行前后都获取一次时间,取差值,就能得到代码执行的时间消耗了。

2.Lua中连接大量字符串
我们来试试连接一大堆字符串吧,如下代码:
local strs = {};
for i = 1, 30000, 1 do
strs[i] = “helloworld”;
end

local result = "";

local startTime = os.clock();
for index, str in ipairs(strs) do
    result = result .. str;
end

local endTime = os.clock();
local useTime = endTime - startTime;

print("消耗时间:" .. useTime .. "s");

首先,创建了一个strs的table,里面存放30000个字符串,虽然内容都是相同的,但确实是有30000个字符串在里面。
然后,使用一个result变量,把strs里的所有字符串用连接操作符连接起来~

咋一看,没什么问题吧,很正常吖。(小若:别开玩笑了,你会不挖坑给我们踩?)
运行一下,输出结果如下:
[LUA-print] 消耗时间:1.667s
才消耗了1.667s,还好吧,完全能接受,呵呵。(小若:快说,别卖关子!)
啊,怎么可能啊!我们可是闲得X疼的人,怎么可能忍受3万次循环就耗去1秒多的时间呢?
你让那些做算法的人怎么办,他们肯定无法接受的!

3.使用table.concat快速连接大量字符串
所以了,就有了table.concat,concat函数对字符串连接进行了优化,即使进行大量的连接操作,也不会消耗多少时间。
来试试吧,如下代码:
local strs = {};
for i = 1, 30000, 1 do
strs[i] = “helloworld”;
end

local result = "";

local startTime = os.clock();
result = table.concat(strs);

local endTime = os.clock();
local useTime = endTime - startTime;

print("消耗时间:" .. useTime .. "s");

立刻来看输出结果:
[LUA-print] 消耗时间:0.0049999999998818s

怎么样?这差别,简直就没法形容了。

4.结束
Lua的字符串和Java的字符串差不多,都是不可变的,不可变的意思是什么呢?
比如刚刚的result字符串,每一次进行连接操作之后,其实就产生了新的字符串,不再是原来的那个了。
于是,不断连接,就不断产生新的字符串,产生新字符串是需要复制操作,随着连接操作的不断进行着,字符串越来越大,复制操作也就越来越耗时。
这就是为什么,简单地进行连接操作会这么慢了。

好了,就说这么多喇~

lua使用table.concat连接大量字符串

笨木头花心贡献,哈?花心?不,是用心~ 转载请注明,原文地址: http://www.benmutou.com/archives/1744 文章来源:笨木头与游戏开发   ...
  • hushiwei1993
  • hushiwei1993
  • 2016年04月07日 15:38
  • 1580

【Lua学习笔记】 --> 《字符串string与table的函数操作》

Lua的字符串string、table的函数操作
  • JY_95
  • JY_95
  • 2016年02月12日 23:07
  • 1428

连接字符串应优先使用join而不是+

使用连接符+和使用join方法连接字符串的方法如下: 再来看看这两个方法在性能上会不会有差异。。。 在上面的代码中,连接字符串的数目为100000,我们可以看出使用join方法,耗时0.4...
  • fjx1173865548
  • fjx1173865548
  • 2015年05月31日 19:32
  • 396

Lua基础之字符串(string)

1,计算字符串长度 2,返回字符串s的n个拷贝 3,返回字符串全部字母大写 4,返回字符串全部字母小写 5,返回一个类似printf的格式化字符串 6,根据下标截取字符串 7,在字符串中查找 8,在字...
  • dingkun520wy
  • dingkun520wy
  • 2016年01月01日 19:05
  • 5775

快速掌握Lua 5.3 —— 字符串库 (1)

Q:对字符串操作的基本函数? A: --[[ string.byte(s [, i [, j]]) 依次返回字符串"s"中从"i"到"j"的字符的ASCII码。 "i"默认为1...
  • VermillionTear
  • VermillionTear
  • 2016年02月21日 15:35
  • 2618

Lua中字符串库的一些操作

在Lua里面程序只能创建字符串常亮、链接字符串及获取字符串的长度。但是呢,它无法作进一步的操作,就是说,它无法提取子串或者检索字符串的内容。在Lua里面真正的字符串操作能力来自于字符串库(String...
  • u013517637
  • u013517637
  • 2016年12月30日 14:52
  • 4405

【笨木头Lua专栏】基础补充09:使用table.concat连接大量字符串

最近2天都没有写新的文章了,主要是最近的内容没有特别有意思的。之前的协同程序也暂时没有感觉到特别适用的地方,今天在看数据结构的部分,也是没多大意思(不代表没用)。但是突然发现了一个有意思的地方,那就是...
  • musicvs
  • musicvs
  • 2014年11月12日 20:41
  • 2482

lua学习笔记---注释,变量,字符串

1. 注释 单行注释  “--“ 相当于"//" 多行注释 “--[[ ]]” 相当于/*  */ 转义嵌套注释 --[==[  ]==] 其中=的个数不限,但个数必须对...
  • Jarlen
  • Jarlen
  • 2015年02月13日 10:58
  • 2106

用lua丰富你的nginx

ngx.say 是打印的打印输出的意思。。。 location /echo { default_type text/plain; echo hello lua; } location /lua ...
  • xu_ya_fei
  • xu_ya_fei
  • 2014年12月16日 19:39
  • 1616

快速掌握Lua 5.3 —— 字符串库 (3)

Q:什么情况下"pattern"会匹配空串? ---------------------- A:要小心的使用`*`和`-`,因为它们可以匹配零次。 ``` -- 如果你打算用"%a*"匹配单词,你会发...
  • VermillionTear
  • VermillionTear
  • 2016年02月21日 22:47
  • 1496
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:lua使用table.concat连接大量字符串
举报原因:
原因补充:

(最多只允许输入30个字)