Lua中使用table.concat连接大量字符串实例
更新时间：2014年09月13日 11:31:25 作者：笨木头
这篇文章主要介绍了Lua中使用table.concat连接大量字符串实例,本文是Lua处理大量字符串的一个测试文章,测试了2种方法处理大量字符串的消耗时间,需要的朋友可以参考下
最近2天都没有写新的文章了，主要是最近的内容没有特别有意思的。
之前的协同程序也暂时没有感觉到特别适用的地方，今天在看数据结构的部分，也是没多大意思（不代表没用）。
但是突然发现了一个有意思的地方，那就是——连接大量字符串的时候，如何解决效率问题。
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学习笔记之表和函数,本文在代码中使用大量注释讲解了Lua的表和函数的使用,需要的朋友可以参考下2014-09-09
这篇文章主要介绍了Lua教程（七）：数据结构详解,本文讲解了数组、二维数组、链表、队列与双向队列、 集合和包(Bag)、StringBuilder等内容,需要的朋友可以参考下2015-04-04
这篇文章主要介绍了Lua基础教程之赋值语句、表达式、流程控制、函数学习笔记,本文来自个人总结,需要的朋友可以参考下2014-09-09
这篇文章主要介绍了Lua获取系统时间和时间格式化方法及格式化参数,需要的朋友可以参考下2015-04-04
在 OpenResty 中，同时存在两套正则表达式规范：Lua 语言的规范和 Nginx 的规范，下面这篇文章主要给大家介绍了关于OpenResty中正则模式匹配的2种方法，文中通过示例代码介绍的非常详细，需要的朋友可以参考下。2018-04-04
这篇文章主要介绍了Lua和C++的通信流程分解,本文用一张图讲解了Lua和C++之间的通信流程,并对每一步做了分解,需要的朋友可以参考下2014-09-09
这篇文章主要介绍了Lua table简明总结,table是lua唯一的数据结构,table 是 lua 中最重要的数据类型,本文详细讲解了table的相关知识,需要的朋友可以参考下2014-10-10
这篇文章主要介绍了使用Lua来扩展C++程序的方法,尽管更多的时候人们或许会想用C++来扩展Lua...需要的朋友可以参考下2015-07-07
这篇文章主要介绍了LUA string库使用小结,本文总结了简单的模式串、格式化的模式串、模式串中的特殊字符、用'[]'创建字符集、在'[]'中使用连字符'-'等内容,需要的朋友可以参考下2014-12-12
这篇文章主要介绍了Lua的函数环境、包实例讲解,本文分别对函数环境、包的定义、实现方式、使用方式做了分解,需要的朋友可以参考下2014-09-09
最新评论