lua使用table.concat连接大量字符串
2016-04-07 15:38
501 查看
笨木头花心贡献,哈?花心?不,是用心~
转载请注明,原文地址: 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探索--------------(_G相关)
- LuaSQLite3 搭建使用过程
- Lua学习教程之 可变參数数据打包与解包
- Programming in Lua
- 我和Lua并非一见钟情,我们期待着日久生情(相遇篇)
- Embedding LuaJIT in 30 minutes (or so)
- FFI Library (lua 调用 c)
- Lua求n的阶乘
- Lua协同程序
- 使用ngx_lua构建高并发应用(2)
- 使用ngx_lua构建高并发应用(1)
- lua 调用c 函数
- 传说中的 oltp.lua 脚本
- 由javascarp入门lua
- C语言调用Lua函数
- LeetCode--evaluate-reverse-polish-notation
- LUA IO库
- Lua 自己实现排序sort比较方法,抛出错误invalid order function for sorting
- lua的FFI库--alien
- lua加载函数require和dofile