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 库函数 table.concat 连接 函数

Lua 中 table 库函数 do --> table.concat 连接 函数 tab = {"a", "c", "d", "b"} --(1) -- 一个参数,参数...

使用+、concat、StringBuilder.append连接字符串效率对比

一下是个人测试结果,仅供参考 一、测试用例 private int time = 10; /** * 测试连接字符效率 * */ @Test public void te...

Lua杂记一:文件读写、table库、字符串库

一、table的解释(云风说的很好,摘抄如下):     lua 的整体效率是很高的,其中,它的 table 实现的很巧妙为这个效率贡献很大。lua 的 table 充当了数组和映射表的双重功能,所以...
  • nepaul
  • nepaul
  • 2011年07月19日 21:46
  • 10370

转 Lua标准库: table函数, 数学函数, 字符串函数/格式化/配对, WoW新增函数, 函数别名

这里只介绍和插件编写比较有关的几个函数. 详细的Lua手册请参照Lua Reference Manual 5.1. assert(value) - 检查一个值是否为非nil, 若不是则(如果...

Lua杂记一:文件读写、table库、字符串库

http://blog.csdn.net/nepaul/article/details/6618288 一、table的解释(云风说的很好,摘抄如下):     lua 的整体效率是很...
  • xinpo66
  • xinpo66
  • 2014年10月26日 17:20
  • 1151

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

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

转 Lua标准库: table函数, 数学函数, 字符串函数/格式化/配对,

assert(value) - 检查一个值是否为非nil, 若不是则(如果在wow.exe打开调试命令)显示对话框以及输出错误调试信息 collectgarbage() - 垃圾收集器. (新增...
  • weiqubo
  • weiqubo
  • 2015年06月15日 16:33
  • 1211

MySQL中concat函数(连接字符串)

MySQL中concat函数 使用方法: CONCAT(str1,str2,…)   返回结果为连接参数产生的字符串。如有任何一个参数为NULL ,则返回值为 NULL。 注意: 如...

MySQL中concat函数(连接字符串)

MySQL中concat函数 使用方法: CONCAT(str1,str2,…)   返回结果为连接参数产生的字符串。如有任何一个参数为NULL ,则返回值为 NULL。 注意: 如果所有参数均为...

MySQL中concat函数(连接字符串)

MariaDB 提供以下特性:http://www.chinadmd.com/file/tp3viaotvacvo3ucpsw6uwus_3.html XtraDB 替换 InnoDB(在MariaD...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:lua使用table.concat连接大量字符串
举报原因:
原因补充:

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