您的位置:首页 > 理论基础 > 数据结构算法

Lua的数据结构

2013-07-25 15:35 162 查看
table 是Lua唯一的数据结构。其他语言中的其他数据结构,Lua都通过table来实现,而且功能更强大。
如Lua中很少需要自己去实现搜索算法,因为table本身提供了搜索功能。

数组:
Lua中通过整数下标访问表中的元素即可简单地实现数组。并且数组不必事先指定大小,大小随需要动态增长。
local a = {};
for i=1, 1000 do
a[i] = 0;

end;

矩阵:(n行m列的矩阵)
矩阵的构造有两种方法,第一种:表的元素是另一个表。
mt = {};
for i=1,n do
mt[i] = {};

for j=1,m do

mt[i][j] = 0;

end;

end;

第二种:将矩阵中的行和列组合起来。如果数组下标都是整数,通过第一个索引乘以一个常量(列) 。
mt = {};
for i=1,n do
for j=1,m do

mt[i*m+j]= 0;

end;

end;

(未完待续)
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: