lua判断空表
function isEmpty( tab,isArray )
--判断lua空表,如果确定是数组类型,可以直接用#tab == 0
if tab == nil then
return nil
end
if isArray then
return #tab == 0
end
return next(tab) == nil ;
end
代码优化
1,大量字符串连接使用table.concat
lua中字符串为不可变,当连接字符串时,lua使用. .操作,每次都会申请新的内存,而lua的内存管理会机制会在检测到大量内存时遍历所有数据结构并释放垃圾,table.concat优化了…操作,减少了内存操作,从而优化算法
local len = 3000;
local testT = {}
for i=1,len do
testT[i] = tostring(i)
end
----------------------模拟table.concat-----------------------
local a1 = os.clock()
local stack = {''}
function addStr( stack,s )
--向栈中填充数据,始终保持栈底长度最大,最终形成金字塔形栈
table.insert(stack,s);
for i=#stack-1,1,-1 do
if string.len(stack[i]) > string.len(stack[i+1]) then
break;
end
stack[i] = stack[i]..table.remove(stack);
end
end
for i=1,len do
addStr(stack,testT[i]);
end
local str2 = ''
for i=1,#stack do
str2 = str2..stack[i];
end
-------------------使用..操作------------------------
local a2 = os.clock()
local str3 = ''
for i=1,len do
str3 = str3..testT[i]
end
-----------------使用table.concat-------------------
local a3 = os.clock();
local str4 = ''
table.concat(testT);
local a4 = os.clock()
print(a2 - a1);
print(a3 - a2);
print(a4 - a3);
----------结果输出---------
0.003174
0.004422
0.000104
2 使用local代替全局变量
自Lua 5.0之后,Lua采用了一种类似于寄存器的虚拟机模式。Lua用栈来储存其寄存器。每一个活动的函数,Lua都会其分配一个栈,这个栈用来储存函数里的活动记录。每一个函数的栈都可以储存至多250个寄存器,因为栈的长度是用8个比特表示的。
有了这么多的寄存器,Lua的预编译器能把所有的local变量储存在其中。这就使得Lua在获取local变量时其效率十分的高。
同一作用域内 local有上限,一般为200
3 创建新表时,初始化长度而不是动态增加长度
lua创建新表时,空间为0,添加新元素,如果空间满,则会触发重新哈希:当前空间*2,所以从0->1->2->4->8…都会触发内存分配操作
4,3R原则
当处理Lua资源时,我们也应该遵循提倡用于地球资源的3R原则——Reduce, Reuse and Recycle,即削减、重用和回收。
其他,想到在加
基本原则:
对应table,使用下标访问代替遍历
对于字符串,减少..操作次数,尤其是长字符串