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

通过例子学习Lua(3)----Lua数据结构

2008-11-04 14:32 302 查看
1.简介

  Lua语言只有一种基本数据结构, 那就是table, 所有其他数据结构如数组啦,

  类啦, 都可以由table实现.

  2.table的下标

  例e05.lua

  -- Arrays

  myData = {}

  myData[0] = “foo”

  myData[1] = 42

  -- Hash tables

  myData[“bar”] = “baz”

  -- Iterate through the

  -- structure

  for key, value in myData do

  print(key .. “=“ .. value)

  end

  输出结果

  0=foo

  1=42

  bar=baz

  程序说明

  首先定义了一个table myData={}, 然后用数字作为下标赋了两个值给它. 这种

  定义方法类似于C中的数组, 但与数组不同的是, 每个数组元素不需要为相同类型,

  就像本例中一个为整型, 一个为字符串.

  程序第二部分, 以字符串做为下标, 又向table内增加了一个元素. 这种table非常

  像STL里面的map. table下标可以为Lua所支持的任意基本类型, 除了nil值以外.

  Lua对Table占用内存的处理是自动的, 如下面这段代码

  a = {}

  a["x"] = 10

  b = a

  -- `b' refers to the same table as `a'

  print(b["x"])

  --> 10

  b["x"] = 20

  print(a["x"])

  --> 20

  a = nil

  -- now only `b' still refers to the table

  b = nil

  -- now there are no references left to the table

  b和a都指向相同的table, 只占用一块内存, 当执行到a = nil时, b仍然指向table,

  而当执行到b=nil时, 因为没有指向table的变量了, 所以Lua会自动释放table所占内存

  3.Table的嵌套

  Table的使用还可以嵌套,如下例

  例e06.lua

  -- Table ‘constructor’

  myPolygon = {

  color=“blue”,

  thickness=2,

  npoints=4;

  {x=0,

  y=0},

  {x=-10, y=0},

  {x=-5,

  y=4},

  {x=0,

  y=4}

  }

  -- Print the color

  print(myPolygon[“color”])

  -- Print it again using dot

  -- notation

  print(myPolygon.color)

  -- The points are accessible

  -- in myPolygon[1] to myPolygon[4]

  -- Print the second point’s x

  -- coordinate

  print(myPolygon[2].x)

  程序说明

  首先建立一个table, 与上一例不同的是,在table的constructor里面有{x=0,y=0},

  这是什么意思呢? 这其实就是一个小table, 定义在了大table之内, 小table的

  table名省略了.

  最后一行myPolygon[2].x,就是大table里面小table的访问方式.
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: