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

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

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

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

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

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

 

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

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

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

 

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

为了直观地看到效率的区别,我们要计算一下代码的运行时间。所以。先来看看怎样计算吧:

 

  
  
  1.     local startTime = os.clock();
  2.     for i = 1, 1990000000, 1 do
  3.        
  4.     end
  5.    
  6.     local endTime = os.clock();
  7.     local useTime = endTime - startTime;
  8.     print("消耗时间:" .. useTime .. "s");

输出结果例如以下:

[LUA-print] 消耗时间:0.59699999999998s

os.clock()能够获得当前系统时间(单位:秒)。仅仅要在代码运行前后都获取一次时间。取差值,就能得到代码运行的时间消耗了。

 

2.Lua中连接大量字符串

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

  
  
  1.     local strs = {};
  2.     for i = 1, 30000, 1 do
  3.         strs[i] = "helloworld";
  4.     end
  5.    
  6.     local result = "";
  7.    
  8.     local startTime = os.clock();
  9.     for index, str in ipairs(strs) do
  10.         result = result .. str;
  11.     end
  12.    
  13.     local endTime = os.clock();
  14.     local useTime = endTime - startTime;
  15.    
  16.     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.     local strs = {};
  2.     for i = 1, 30000, 1 do
  3.         strs[i] = "helloworld";
  4.     end
  5.    
  6.     local result = "";
  7.    
  8.     local startTime = os.clock();
  9.     result = table.concat(strs);
  10.    
  11.     local endTime = os.clock();
  12.     local useTime = endTime - startTime;
  13.    
  14.     print("消耗时间:" .. useTime .. "s");

立马来看输出结果:

[LUA-print] 消耗时间:0.0049999999998818s

 

怎么样?这区别,简直就没法形容了。

 

4.结束

Lua的字符串和Java的字符串差点儿相同,都是不可变的,不可变的意思是什么呢?

比方刚刚的result字符串。每一次进行连接操作之后,事实上就产生了新的字符串。不再是原来的那个了。

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

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

 

好了,就说这么多喇~

 

版权声明:本文博客原创文章,博客,未经同意,不得转载。

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/117148.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • 基础 | batchnorm原理及代码详解

    基础 | batchnorm原理及代码详解Batchnorm原理详解前言:Batchnorm是深度网络中经常用到的加速神经网络训练,加速收敛速度及稳定性的算法,可以说是目前深度网络必不可少的一部分。本文旨在用通俗易懂的语言,对深度学习的常用算法–batchnorm的原理及其代码实现做一个详细的解读。本文主要包括以下几个部分。Batchnorm主要解决的问题Batchnorm原理解读Batchnorm的优点B

  • pycharm2021.11.2激活[最新免费获取]

    (pycharm2021.11.2激活)好多小伙伴总是说激活码老是失效,太麻烦,关注/收藏全栈君太难教程,2021永久激活的方法等着你。https://javaforall.cn/100143.htmlIntelliJ2021最新激活注册码,破解教程可免费永久激活,亲测有效,上面是详细链接哦~09LVN3XLKC-eyJsaWNlbnNlSWQiOi…

  • django drf_django 消息队列

    django drf_django 消息队列前言我们上篇文章使用到了Serializer类,可能有小伙伴说太过复杂,那么本篇就为大家带来更加简便的序列化类ModelSerializerModelSerializer先来看下ModelSer

  • 微信地位,牢不可破?

    微信地位,牢不可破?作者|李楠本文经授权转自新浪科技QQ与微信接连称霸社交赛道20年后,新的临界点似乎已经到来。回看2019的社交市场,新产品持续推出。截至目前,阿里巴巴、字节跳动、百度、京东、网易、搜狐等新老巨头纷纷入局,映客8500万美元收购积目引起热议,以“灵魂”做标签的Soul崭露头角。有专家向新浪科技表示,00后群体正在崛起,其对社交网络的需求有所差别,这群主力军不一定热衷于微…

  • easyUI的combobox实现级联

    easyUI的combobox实现级联easyUI的combobox实现级联

    2022年10月22日
  • linux文件夹权限777怎么设置,Linux:设置文件夹权限之777的含义[通俗易懂]

    linux文件夹权限777怎么设置,Linux:设置文件夹权限之777的含义[通俗易懂]今天面试的时候一不小心就给自己挖坑了,说使用过的Linux命令时,我说了一个mkdir-m777文件夹名称——创建文件夹及授予权限,然后就被问:为什么mkdir-m777文件夹名称授予文件夹权限要用777?在linux系统中,文件或目录的权限可以分为3种:R:4可读W:2可写X:1执行-:对应数值0数字4、2和1表示读、写、执行权限rwx=4+2+1…

    2022年10月21日

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号