Lua中使用table.concat连接大量字符串实例
最近2天都没有写新的文章了,主要是最近的内容没有特别有意思的。
之前的协同程序也暂时没有感觉到特别适用的地方,今天在看数据结构的部分,也是没多大意思(不代表没用)。
但是突然发现了一个有意思的地方,那就是——连接大量字符串的时候,如何解决效率问题。
1.预备知识,在Lua中获取系统时间
为了直观地看到效率的差别,我们要计算一下代码的执行时间,所以,先来看看如何计算吧:
localstartTime=os.clock();
fori=1,1990000000,1do
end
localendTime=os.clock();
localuseTime=endTime-startTime;
print("消耗时间:"..useTime.."s");
输出结果如下:
[LUA-print]消耗时间:0.59699999999998s
os.clock()可以获得当前系统时间(单位:秒),只要在代码执行前后都获取一次时间,取差值,就能得到代码执行的时间消耗了。
2.Lua中连接大量字符串
我们来试试连接一大堆字符串吧,如下代码:
localstrs={};
fori=1,30000,1do
strs[i]="helloworld";
end
localresult="";
localstartTime=os.clock();
forindex,strinipairs(strs)do
result=result..str;
end
localendTime=os.clock();
localuseTime=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函数对字符串连接进行了优化,即使进行大量的连接操作,也不会消耗多少时间。
来试试吧,如下代码:
localstrs={};
fori=1,30000,1do
strs[i]="helloworld";
end
localresult="";
localstartTime=os.clock();
result=table.concat(strs);
localendTime=os.clock();
localuseTime=endTime-startTime;
print("消耗时间:"..useTime.."s");
立刻来看输出结果:
[LUA-print]消耗时间:0.0049999999998818s
怎么样?这差别,简直就没法形容了。
4.结束
Lua的字符串和Java的字符串差不多,都是不可变的,不可变的意思是什么呢?
比如刚刚的result字符串,每一次进行连接操作之后,其实就产生了新的字符串,不再是原来的那个了。
于是,不断连接,就不断产生新的字符串,产生新字符串是需要复制操作,随着连接操作的不断进行着,字符串越来越大,复制操作也就越来越耗时。
这就是为什么,简单地进行连接操作会这么慢了。
好了,就说这么多喇~
相关文章
- 【说站】WordPress程序robots.txt的正确写法实例
- Redis获取某个大key值的脚本实例
- JavaScript动态创建div等元素实例详解编程语言
- Oracle连接字符串的简单使用实例(oracle中连接字符串)
- Oracle实例监听失败:无法获得连接(oracle监听不到实例)
- 如何使用Oracle关闭实例(oracle关闭某个实例)
- APP与MySQL实现无缝连接让你办公更轻松(app连接mysql实例)
- MySQL多实例解决方案不同版本间共存,实现数据隔离和灵活部署(mysql不同版本多实例)
- 华为Redis集群探索分布式缓存的极致性能(华为redis集群实例)
- 玩转PHPRedis 运用实例探究(redis项目实例php)
- Redis连接实例一步步构建你的社交网络(redis 链接demo)
- 实例极速部署多个Redis实例,让你体验更多高阶功能(redis部署多个)
- Oracle数据库三张表连接查询实例(oracle 三张表连接)
- 使用cmd测试Redis连接实例分析(redis连接测试cmd)
- 快速掌握Redis连接实例数例子(redis连接实例数例子)
- 实例指令练习Redis 连接实例操作指引(redis连接实例命令)
- .net邮箱发布邮箱信息的实例
- spring实例化javabean的三种方式分享
- 字符串和十六进制之间的转换方法实例
- DB2新手使用的一些小笔记:新建实例、数据库路径不存在、客户端连接.
- 通过代理类实现java连接数据库(使用dao层操作数据)实例分享
- Android中查看USB连接的外接设备信息的代码实例
- PHP连接MSSQL2008/2005数据库(SQLSRV)配置实例
- Python列表list数组array用法实例解析
- php的mssql数据库连接类实例