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教程(二):基础知识、类型与值介绍

    这篇文章主要介绍了Lua教程(二):基础知识、类型与值介绍,本文讲解了Hello World程序、代码规范、全局变量、类型与值等内容,需要的朋友可以参考下
    2015-04-04
  • Lua中字符串(string)浅析

    Lua中字符串(string)浅析

    这篇文章主要介绍了Lua中字符串(string)浅析,本文讲解了字符串的声明、连接、简单的使用方法等,是一篇入门教程,需要的朋友可以参考下
    2014-09-09
  • Lua中的元表与元方法学习总结

    Lua中的元表与元方法学习总结

    这篇文章主要介绍了Lua中的元表与元方法学习总结,本文讲解了算术类的元方法、__tostring元方法等内容,需要的朋友可以参考下
    2014-09-09
  • Lua教程(一):Lua脚本语言介绍

    Lua教程(一):Lua脚本语言介绍

    这篇文章主要介绍了Lua教程(一):Lua脚本语言介绍,需要的朋友可以参考下
    2015-03-03
  • Lua脚本语言概述

    Lua脚本语言概述

    这篇文章主要介绍了Lua脚本语言概述,本文讲解了Lua是什么、Lua语言的特性、Lua的使用范围、Lua的基本内容、Lua虚拟机等内容,需要的朋友可以参考下
    2014-09-09
  • Lua中的repeat...until循环语句使用教程

    Lua中的repeat...until循环语句使用教程

    这篇文章主要介绍了Lua中的repeat...until循环语句使用教程,是Lua入门学习中的基础教程,需要的朋友可以参考下
    2015-05-05
  • Lua中if语句嵌套的使用教程

    Lua中if语句嵌套的使用教程

    这篇文章主要介绍了Lua中if语句嵌套的使用教程,是Lua入门学习中的基础知识,需要的朋友可以参考下
    2015-05-05
  • Redis教程(五):Set数据类型

    Redis教程(五):Set数据类型

    这篇文章主要介绍了Redis教程(五):Set数据类型,本文讲解了Set数据类型概述、相关命令、命令使用示例、应用范围等内容,需要的朋友可以参考下
    2015-04-04
  • Lua教程(十五):输入输出库(I/O库)

    Lua教程(十五):输入输出库(I/O库)

    这篇文章主要介绍了Lua教程(十五):输入输出库,本文讲解了简单模型、完整I/O模型、性能小技巧、其它文件操作等内容,需要的朋友可以参考下
    2015-04-04
  • lua读取redis数据的null判断示例代码

    lua读取redis数据的null判断示例代码

    最近在工作中遇到了一个问题,通过查找相关资料才得知原因是因为返回结果的问题,下面这篇文章主要给大家介绍了关于lua读取redis数据的null判断的相关资料,文中通过示例代码介绍的非常详细,需要的朋友可以参考下
    2018-09-09

最新评论