zoukankan      html  css  js  c++  java
  • Lua数据结构的学习笔记

    更多详细内容请查看:http://www.111cn.net/sys/linux/59911.htm

    table是Lua中唯一的数据结构,其他语言所提供的其他数据结构比如:arrays、records、lists、queues、sets等,Lua都是通过table来实现,下面看一些例子。
    一. table
    table是lua唯一的数据结构。table 是 lua 中最重要的数据类型。 table 类似于 python 中的字典。table 只能通过构造式来创建。其他语言提供的其他数据结构如array、list等等,lua都是通过table来实现的。table非常实用,可以用在不同的情景下。最常用的方式就是把table当成其他语言的数组。
    实例1:

    代码如下 复制代码
    mytable = {}
    for index = 1, 100 do
    mytable[index] = math.random(1,1000)
    end

    说明:
    1). 数组不必事先定义大小,可动态增长。
    2). 创建包含100个元素的table,每个元素随机赋1-1000之间的值。
    3). 可以通过mytable[x]访问任意元素,x表示索引。
    4). 索引从1开始。

    实例2:

    代码如下 复制代码
    tab = { a = 10, b = 20, c = 30, d = 'www.111cn.net' }
    print(tab["a"]) :

    说明:
    1). table 中的每项要求是 key = value 的形式。
    2). key 只能是字符串, 这里的 a, b, c, d 都是字符串,但是不能加上引号。
    3). 通过 key 来访问 table 的值,这时候, a 必须加上引号。

    实例3:

    代码如下 复制代码
    tab = { 10, s = 'www.111cn.net', 11, 12, 13 }
    print(tab[1]) = 10
    print(tab[2]) = 11
    print(tab[3]) = 12
    print(tab[4]) = 13

    说明:
    1). 数标从1开始。
    2). 省略key,会自动以1开始编号,并跳过设置过的key。

    二. table函数
    lua提供了许多实用的内建函数来操作table。
    2.1 table.getn(table)
    返回table中的元素个数。

    代码如下 复制代码
    print(table.getn(tab)) -> 4

    2.2 table.insert(table,position,value)
    在table中插入一个新的值,位置参数可选的,如果没有指定,会添加table的末尾,否则插入到指定的位置。

    代码如下 复制代码
    table.insert(tab, 2, “hello ttlsa.com”)

    插入”hello ttlsa.com”到table的第2个元素的位置,并重新索引。

    2.3 table.remove(table,position)
    从指定table中删除并返回一个元素,如果没有指定position值,则默认删除最后一个元素。

    代码如下 复制代码
    print(table.remove(tab,2)) -> hello ttlsa.com

    三. table引用
    table不仅可以使用数字索引,也可以用其他值作为索引值。

    代码如下 复制代码
    tab = ()
    tab.website = "www.111cn.net"
    tab.QQ = "39514058"
    tab.a = math.random(1,10)
    tab[1] = 11
    tab[2] = 22

    四. 多维table
    在lua中创建多维table非常容易的。可以把多维table看做是table的table。可以通过多个关键字来访问。

    代码如下 复制代码
    multitab = {}
    multitab.name = {}
    multitab.author = {}
    multitab.name[1] = "QQ qun: 39514058"
    multitab.name[2] = "website: http://www.111cn.net"
    multitab.author[1] = "默北"
    multitab.author[2] = "凉白开"
    multitab.author[3] = "tonyty163"

    五. 遍历table
    pairs()函数可以遍历table中的每个元素。

    代码如下 复制代码
    tab = { 10, s = 'www.111cn.net', 11, 12, 13 }
    for k, v in pairs(tab) do
    print(k, ":", v)
    end
    输出:
    1 : 10
    2 : 11
    3 : 12
    4 : 13
    s : www.111cn.net

    pairs()函数遍历整个table,即使不知道table长度,并返回索引值和相对应的元素值

    矩阵和多维数组:

    每行一个table,

    代码如下 复制代码
    mt = {} -- create the matrix
    for i=1,N do
    mt[i] = {} -- create a new row
    for j=1,M do
    mt[i][j] = 0
    end
    end


    所有数据在一个table中

    代码如下 复制代码
    mt = {} -- create the matrix
    for i=1,N do
    for j=1,M do
    mt[i*M + j] = 0
    end
    end



    链表:
    list = nil
    在list前插入一个元素:
    list = {next = list, value = v}

    遍历:

    代码如下 复制代码
    local l = list
    while l do
    print(l.value)
    l = l.next
    end
    队列:
    List = {}
    function List.new ()
    return {first = 0, last = -1}
    end

    左侧添加,first减1,左侧删除first加1,
    右侧添加,last加1,右侧删除last减1,
    first大于last则表示队列空

    集合:
    这是一个关键字的集合:

    代码如下 复制代码
    reserved = {
    ["while"] = true, ["end"] = true,
    ["function"] = true, ["local"] = true,
    }

    说明:集合的元素是table的键,而不是值。
    原始集合是:{"while", "end", "function", "local", }

    更多详细内容请查看:http://www.111cn.net/sys/linux/59911.htm

  • 相关阅读:
    mysql、mongodb、redis区别
    Redis面试题
    【开发提效】开发提效技巧
    【代码规范】16条军规
    mysql数据库连接字符串
    mysql数据库连接字符串
    好用的api接口
    node + express + vue
    跨源资源共享(CORS)
    fehelper
  • 原文地址:https://www.cnblogs.com/alibai/p/3650409.html
Copyright © 2011-2022 走看看