【本·伍德Lua专栏】补充的基础09:使用table.concat将一个大的字符串
2015-08-24 14:42
330 查看
近期2天都没有写新的文章了。主要是近期的内容没有特别有意思的。
之前的协同程序也临时没有感觉到特别适用的地方。今天在看数据结构的部分,也是没多大意思(不代表没用)。
但是突然发现了一个有意思的地方,那就是——连接大量字符串的时候。怎样解决效率问题。
[LUA-print] 消耗时间:0.59699999999998s
os.clock()能够获得当前系统时间(单位:秒)。仅仅要在代码运行前后都获取一次时间。取差值,就能得到代码运行的时间消耗了。
然后。使用一个result变量,把strs里的全部字符串用连接操作符连接起来~
咋一看。没什么问题吧,非常正常吖。
(小若:别开玩笑了。你会不挖坑给我们踩?)
运行一下。输出结果例如以下:
[LUA-print] 消耗时间:1.667s
才消耗了1.667s。还好吧。全然能接受。呵呵。(小若:快说,别卖关子!)
啊,怎么可能啊!
我们但是闲得X疼的人。怎么可能忍受3万次循环就耗去1秒多的时间呢?
你让那些做算法的人怎么办,他们肯定无法接受的!
来试试吧,例如以下代码:
[LUA-print] 消耗时间:0.0049999999998818s
怎么样?这区别,简直就没法形容了。
比方刚刚的result字符串。每一次进行连接操作之后,事实上就产生了新的字符串。不再是原来的那个了。
于是,不断连接,就不断产生新的字符串,产生新字符串是须要复制操作,随着连接操作的不断进行着,字符串越来越大,复制操作也就越来越耗时。
这就是为什么。简单地进行连接操作会这么慢了。
好了,就说这么多喇~
之前的协同程序也临时没有感觉到特别适用的地方。今天在看数据结构的部分,也是没多大意思(不代表没用)。
但是突然发现了一个有意思的地方,那就是——连接大量字符串的时候。怎样解决效率问题。
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 +fastdfs + graphicMagic解决图片存储和图片适配问题。
- Lua--点和冒号的区别
- A星寻路lua实现
- Python自然语言处理学习笔记之评价(evaluationd)
- Order of Evaluation
- Lua学习笔记1
- Lua学习笔记1
- 在eclipse中建立lua开发环境
- 在eclipse中建立lua开发环境
- LuaForWindows_v5.1.4-45和lua-5.1.4.tar.gz
- LuaForWindows_v5.1.4-45和lua-5.1.4.tar.gz
- C++调用Lua编程环境搭建及测试代码示例
- C++调用Lua编程环境搭建及测试代码示例
- Lua环境搭建之使用EditPlus搭建Lua开发环境
- Lua环境搭建之使用EditPlus搭建Lua开发环境
- 详解LUA开发工具及其环境配置
- 详解LUA开发工具及其环境配置
- UltraEdit配置python和lua环境
- UltraEdit配置python和lua环境
- Lua学习笔记