【笨木头Lua专栏】基础补充09:使用table.concat连接大量字符串

笨木头  2014-08-27 21:21   Cocos2d-x Lua   阅读(9,544)   10条评论

 

最近2天都没有写新的文章了,主要是最近的内容没有特别有意思的。

之前的协同程序也暂时没有感觉到特别适用的地方,今天在看数据结构的部分,也是没多大意思(不代表没用)。

但是突然发现了一个有意思的地方,那就是——连接大量字符串的时候,如何解决效率问题。

 

笨木头花心贡献,哈?花心?不,是用心~

转载请注明,原文地址: http://www.benmutou.com/archives/1744

文章来源:笨木头与游戏开发

 

1.预备知识,在Lua中获取系统时间

为了直观地看到效率的差别,我们要计算一下代码的执行时间,所以,先来看看如何计算吧:

 


1
2
3
4
5
6
7
8
9
    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中连接大量字符串

我们来试试连接一大堆字符串吧,如下代码:


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
    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函数对字符串连接进行了优化,即使进行大量的连接操作,也不会消耗多少时间。

来试试吧,如下代码:


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
    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字符串,每一次进行连接操作之后,其实就产生了新的字符串,不再是原来的那个了。

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

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

 

好了,就说这么多喇~

 

 

 

 

10 评论

  1. tData ={{“id”,”10000″},{“name”,”jack”} result= tData[ 1 ][ 2 ].. tData[ 2 ][ 2 ] 这种是直连 得到10000jack local strs = {} for i, v in ipairs(tData) do strs[ i ]=v[ 2 ] end result = table.concat(strs)这种是第二种效率较高的直连 我的意思是有没有一种效率高的方法 如 fun(tData[ i ][ 2 ]) 可以直接这样把第二个元素值直连的,不用再去构造一个新表取存储原表数据然后做操作

    1. 哈哈,我终于明白你的意思了,我没发现有更好的方式了,这样构造一个新table也不会消耗多少时间。我测试了一下,构造99W条数据到新table,消耗时间是0.0090000000000003s(当然喇,是电脑测试的),但到手机上也不会大到哪里去了~

  2. 嗯,是要把table里所有子table的第二个元素都进行连接操作 然后用这个 table.concat() 可以直接不再利用个新表 例如 local strs = {};去存值而直接对原表当参数传送操作吗,因为原表本来就是个表了。

  3. 就是假如有这样一个表 table={{“id”,”10000″},{“name”,”jack”} 然后我想这样连 table ..table 可以不可以不用构造新的表通过遍历原表做存储对数据数据做 concat 操作,而直接引用原表处理?

    1. 要不,你直接说你要实现什么功能吧?我实在是无法理解你的意思呢。你是要把table里所有子table的第二个元素都进行连接操作吗?你现在的做法是什么呢?具体代码贴一下吧~这样我可能会比较好理解,我被你绕得晕晕的

  4. 有个问题想请教下,如果如果个表里键值里有两个参数 比如,testtable={ ={2,4}, ={5,6}) 我想对4,6 进行连接,必须要重新构造一个表循环取值吗?

发表评论

电子邮件地址不会被公开。 必填项已用*标注