Lua中使用table.concat连接大量字符串实例

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字符串，每一次进行连接操作之后，其实就产生了新的字符串，不再是原来的那个了。

于是，不断连接，就不断产生新的字符串，产生新字符串是需要复制操作，随着连接操作的不断进行着，字符串越来越大，复制操作也就越来越耗时。

这就是为什么，简单地进行连接操作会这么慢了。

 

 

local str1 = "sdf".."sfdfds".."fdssdfdsfs"  
  
local str2 = string.format("%s%s%s","sdf","sfdfds","fdssdfdsfs")  
  
编译后  
1       [1]     LOADK           0 -1    ; "sdf"  
2       [1]     LOADK           1 -2    ; "sfdfds"  
3       [1]     LOADK           2 -3    ; "fdssdfdsfs"  
4       [1]     CONCAT          0 0 2  
5       [3]     GETGLOBAL       1 -4    ; string  
6       [3]     GETTABLE        1 1 -5  ; "format"  
7       [3]     LOADK           2 -6    ; "%s%s%s"  
8       [3]     LOADK           3 -1    ; "sdf"  
9       [3]     LOADK           4 -2    ; "sfdfds"  
10      [3]     LOADK           5 -3    ; "fdssdfdsfs"  
11      [3]     CALL            1 5 2  
12      [3]     RETURN          0 1  
  
字符串的连接指令比格式化指令要安全一些，因为格式化函数字符串的长度限制在512。而连接字符串没有这个限制。  
格式化字符串的操作比较复杂，消耗会多一些。