lua 4 使用table实现其他数据结构，并介绍遍历方法

Posted 2021-01-19 alexyuin

本文会以vector / map / set 这三种数据类型的角度来梳理 table 支持的不同遍历方式。

 

table as array / vector

一般，C/C++中的 array / vector （下文简称 vector） 是没有 key。但是在 lua 中使用了 table 这种通用结构，就引入了 key 的问题。

在这里，把想用做 vector 的 table，做一个非常重要的约定：1 初始，key 连续。由于 table 的自由度很高，这个需要开发者自己约束。

---- 新建

t = {"A", "BB", "CCC"} -- 默认的key就是1初始且连续

-- 或者
t = {} -- 建立一个空的
t[1] = 1
t[2] = 2
t[3] = 3

-- 或者
t = {  
    [1] = 1,  
    [2] = 2,  
    [3] = 3,  -- 这里逗号可有可无
}

　　

---- 赋值

 

---- 遍历

 

 

 

table as map / linked list

 

table as set

 

table as queues （队列，先进先出，不做介绍，请参考原文）

请参考：https://www.lua.org/pil/11.4.html

 

参考

http://blog.51cto.com/rangercyh/1032925

https://www.lua.org/pil/11.html