最近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字符串,每一次进行连接操作之后,其实就产生了新的字符串,不再是原来的那个了。
于是,不断连接,就不断产生新的字符串,产生新字符串是需要复制操作,随着连接操作的不断进行着,字符串越来越大,复制操作也就越来越耗时。
这就是为什么,简单地进行连接操作会这么慢了。
好了,就说这么多喇~
RTX 5090要首发 性能要翻倍!三星展示GDDR7显存
三星在GTC上展示了专为下一代游戏GPU设计的GDDR7内存。
首次推出的GDDR7内存模块密度为16GB,每个模块容量为2GB。其速度预设为32 Gbps(PAM3),但也可以降至28 Gbps,以提高产量和初始阶段的整体性能和成本效益。
据三星表示,GDDR7内存的能效将提高20%,同时工作电压仅为1.1V,低于标准的1.2V。通过采用更新的封装材料和优化的电路设计,使得在高速运行时的发热量降低,GDDR7的热阻比GDDR6降低了70%。
更新日志
- 小骆驼-《草原狼2(蓝光CD)》[原抓WAV+CUE]
- 群星《欢迎来到我身边 电影原声专辑》[320K/MP3][105.02MB]
- 群星《欢迎来到我身边 电影原声专辑》[FLAC/分轨][480.9MB]
- 雷婷《梦里蓝天HQⅡ》 2023头版限量编号低速原抓[WAV+CUE][463M]
- 群星《2024好听新歌42》AI调整音效【WAV分轨】
- 王思雨-《思念陪着鸿雁飞》WAV
- 王思雨《喜马拉雅HQ》头版限量编号[WAV+CUE]
- 李健《无时无刻》[WAV+CUE][590M]
- 陈奕迅《酝酿》[WAV分轨][502M]
- 卓依婷《化蝶》2CD[WAV+CUE][1.1G]
- 群星《吉他王(黑胶CD)》[WAV+CUE]
- 齐秦《穿乐(穿越)》[WAV+CUE]
- 发烧珍品《数位CD音响测试-动向效果(九)》【WAV+CUE】
- 邝美云《邝美云精装歌集》[DSF][1.6G]
- 吕方《爱一回伤一回》[WAV+CUE][454M]