【本·伍德Lua专栏】补充的基础09：使用table.concat将一个大的字符串

大家好，又见面了，我是全栈君，今天给大家准备了Idea注册码。

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

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

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

笨木头花心贡献。哈？花心？不。是用心~

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

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

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

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

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

好了，就说这么多喇~

发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/117148.html原文链接：https://javaforall.net

【本·伍德Lua专栏】补充的基础09：使用table.concat将一个大的字符串

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

2.Lua中连接大量字符串

3.使用table.concat高速连接大量字符串

4.结束

相关推荐

laravel中将session由文件保存改为数据库保存

java多线程—Thread、Runnable和Callable区别

crontab怎么使用_crontab配置

Centos7下Rinetd安装与应用[通俗易懂]

js数组遍历的方法_图的遍历及应用实验总结

Myeclipse SVN插件使用

发表回复