lua 4 使用table实现其他数据结构,并介绍遍历方法
本文会以vector / map / set 这三种数据类型的角度来梳理 table 支持的不同遍历方式。
table as std::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, -- 这里逗号可有可无
}
---- 模拟 pushback
vector = {}
function vector.pushback(vec, val)
vec[#vec + 1] = val
end v = {}
vector.pushback(v, 1)
vector.pushback(v, 2)
vector.pushback(v, 3)
---- 遍历,使用 ipairs,按照key从1开始,从小到大返回元素。
for key, value in ipairs(v) do
print(key, value)
end
table as std::map 用key寻值,无重复。 通用情况
---- 新建
m = {["A"] = 1, ["BB"] = 2, ["CCC"] = 3}
m = {["A"] = 1, ["BB"] = "string2", 10 = 3} -- key 和 value 的数据类型不必相同,自由伴随着控制的难度,一定程度上,key 和 value 推荐使用相同的类型。value 也可以是 table。handle 这种情况需要注意更多。 -- 或者
m = {} -- 建立一个空的
m[1] = 1
m[2] = 2
m["3"] = 3 -- 打印结果和 3 一样,可以通过 type 判断类型差别。详见后续例子 -- 或者
m = {
[1] = 1,
[2] = 2,
["3"] = 3, -- 这里逗号可有可无
}
---- 模拟 insert,不会重复插入
map = {}
function map.insert(map, key, val)
map[key] = val
end m = {["A"] = "str1"}
map.insert(m, 1, 25)
map.insert(m, "1", 5)
map.insert(m, 1, 2)
map.insert(m, 1, 25)
---- 查询元素,有就是1,没有就是0
function map.have(map, key)
if map[key] == nil then
return false
else
return true
end
end m = {["A"] = "str1"}
map.insert(m, 1, 25)
map.insert(m, "1", 5)
map.insert(m, 1, 2)
map.insert(m, 1, 25) print(map.have(m, "A"))
print(map.have(m, A)) ------- 结果 --------
true
false
----遍历,使用 pairs(),按照 key 的 harsh 值大小排序输出。注意,顺序这个概念在 map 中并不重要
for key, value in pairs(m) do
print(key, type(key), value, type(value))
end
table as std::map 特殊情况:key 为数字,但不连续,希望从小到大遍历,或相反。
使用迭代器(自定义的)
-- from: program in Lua
function pairsByKeys(t)
local a = {}
for n in pairs(t) do
a[#a + 1] = n
end
table.sort(a) -- 默认升序
-- table.sort(a, function(a1, a2) return a1 > a2 end) -- 降序
local i = 0
return function ()
i = i + 1
return a[i], t[a[i]]
end
end
完整示例:
map = {}
function map.insert(map, key, val)
map[key] = val
end function map.have(map, key)
if map[key] == nil then
return false
else
return true
end
end -- from: program in Lua
function pairsByKeys(t)
local a = {}
for n in pairs(t) do
a[#a + 1] = n
end
table.sort(a)
local i = 0
return function ()
i = i + 1
return a[i], t[a[i]]
end
end m = {}
map.insert(m, 1, 10)
map.insert(m, 3, 30)
map.insert(m, 9, 90)
map.insert(m, 5, 50) print("pairsByKeys")
for key, value in pairsByKeys(m) do
print(key, value)
end print("pairs")
for key, value in pairs(m) do
print(key, value)
end ----------- 结果 ------------
pairsByKeys
1 10
3 30
5 50
9 90
pairs
1 10
9 90
5 50
3 30
table as std::set 有序、不重复
这里的 map 和 set 的差别就是在插入的时候,需要对所有数据按照 key 排序,从小到大。在lua 里,map 已经没有重复的 key。
---- 新建
s = {}
s = {1,2,3}
s = {"A", "B", "C"} --> 字符串排序的规则需要自己定义
---- 模拟 insert,需要指定 value 的比较方式。set 是升序排列的,key 值不可改(注意赋值方式),所以需要指定 value 的比较方式。
set = {}
function set.insert(_s, val, _f) -- _f 就是需要自定义的比较函数,作为外部参数输入。详见后续
_s[#_s + 1] = val
if #_s > 1 then
table.sort(_s, _f)
end
end
---- 判断元素有无
set = {}
function set.have(s, key)
if s[key] == nil then
return false
else
return true
end
end
---- 迭代所有元素使用:ipairs()
for key, value in ipairs(s) do
print(key, value)
end
---- 完整示例
set = {}
function set.insert(_s, val, _f)
_s[#_s + 1] = val
if #_s > 1 then
table.sort(_s, _f)
end
end function set.have(s, key)
if s[key] == nil then
return false
else
return true
end
end -- you need to define a function to sort values in ascending order.
function f(currenyVal, nextVal)
return currenyVal < nextVal -- number
end s = {}
set.insert(s, 1, f)
set.insert(s, 3, f)
set.insert(s, 9, f)
set.insert(s, 5, f) print(set.have(s, 10)) -- 判断有无
print(set.have(s, 1)) for key, value in ipairs(s) do
print(key, value)
end
table as linked lists
请参考:https://www.lua.org/pil/11.3.html
table as queues (队列,先进先出,不做介绍,请参考原文)
请参考:https://www.lua.org/pil/11.4.html
参考
http://blog.51cto.com/rangercyh/1032925
https://www.lua.org/pil/11.html
lua 4 使用table实现其他数据结构,并介绍遍历方法的更多相关文章
- Lua中使用table实现的其它5种数据结构
Lua中使用table实现的其它5种数据结构 lua中的table不是一种简单的数据结构,它可以作为其他数据结构的基础,如:数组,记录,链表,队列等都可以用它来表示. 1.数组 在lua中,table ...
- Lua 学习笔记(十)数据结构
在Lua中的table不是一种简单的数据结构,它可以作为其他数据结构的基础.其他语言提供的数据结构,如数组.记录.线性表.队列.集合等,在Lua中都可以通过table来表示.而且使用Lua实现这些数据 ...
- Lua表(table)的用法_个人总结
Lua表(table)的用法_个人总结 1.表的创建及表的介绍 --table 是lua的一种数据结构用来帮助我们创建不同的数据类型.如:数组和字典--lua table 使用关联型数组,你可以用任意 ...
- 递归打印lua中的table
在lua中,table是比较常用的数据形式,有时候为了打印出里面的内容,需要做一些特殊处理. 废话不多讲,直接粘代码: print = release_print -- 递归打印table local ...
- [Lua]弱引用table
参考链接: http://www.benmutou.com/archives/1808 一.强引用table lua中的table是引用类型,更准确地说,是强引用类型.如下第二段代码,在内存中有一个{ ...
- Lua中的table函数库
table.concat(table, sep, start, end) concat是concatenate(连锁, 连接)的缩写. table.concat()函数列出参数中指定table的数组 ...
- Torch-RNN运行过程中的坑 [1](读取Lua非空table,size为0)
0.踩坑背景 执行Torch-RNN的时候,在LanguageModel.lua中的encode_string函数中,对start_text的各个character进行id映射编码,实现功能类似“北京 ...
- Lua表(table)的个人总结
1.表的简介和构造 table是个很强大且神奇的东西,又可以作为数组和字典,又可以当作对象,设置module.它是由数组和哈希表结合的实现的.他的key可以是除nil以外任意类型的值,key为整数时, ...
- Step By Step(Lua弱引用table)
Step By Step(Lua弱引用table) Lua采用了基于垃圾收集的内存管理机制,因此对于程序员来说,在很多时候内存问题都将不再困扰他们.然而任何垃圾收集器都不是万能的,在有些特殊情况下,垃 ...
随机推荐
- go语言设计模式之Concurrency barrier
barrier.go package barrier import ( "fmt" "io/ioutil" "net/http" " ...
- day(66)作业
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8&quo ...
- AFO!
\(update:2019-12-13\) 成绩已经出了,我的OI生涯也算是正式结束了.虽然成绩并不满意,但好在也是收获了一个省一(虽然我不一定用).总的来说,作为正式选手不到两年半的OI之路走得并不 ...
- Global Azure Bootcamp 2019 宁波站活动总结
4月27日,由微软MVP技术社区发起的Global Azure Bootcamp 2019盛会在全球80多个国家270个城市举办.本次活动由全国众多Azure专家及微软MVP技术社区成员,分别在北京. ...
- PHP实现Redis分布式锁
锁在我们的日常开发可谓用得比较多.通常用来解决资源并发的问题.特别是多机集群情况下,资源争抢的问题.但是,很多新手在锁的处理上常常会犯一些问题.今天我们来深入理解锁. 一.Redis 锁错误使用之一 ...
- Python必备收藏!博士大佬总结的Pycharm 常用快捷键思维导图
搜索 Ctrl + Shift + F7用法高亮显示 Ctrl + Alt + F7显示用法 编辑 Ctrl + Shift + V从最近的缓冲区粘贴 Ctrl + D复制选定的区域或行到后面 ...
- js使用“toFixed( )”保留小数点后两位
例如: var a = 1.335; alert(a.toFixed(2)) // IE 1.34 //chorme 1.33 若a为字符串,则需要先转换为Number类型 如: n = Number ...
- 解决Navicat连接远程MySQL很慢的方法
开发某应用系统连接公司的测试服务器的mysql数据库连接打开的很慢,但是连接本地的mysql数据库很快,刚开始认为可能是网络连接问题导致的,在进行 ping和route后发现网络通信都是正常的,而且在 ...
- antV G2 为柱状图添加背景颜色
工作中需要在基础柱状图的基础上添加一个自定义高度的背景颜色, 基础柱状图: 目标柱状图: 由于chart绘图可以重叠,通过该特性,我们可以在画两次图重叠在一起,第一次绘图描述背景,第二次绘图描述数据, ...
- SpringBoot2.0中的事务@Transactional
在SpringBoot2.0中使用使用需要注意的地方. 1. 加@Transactional的方法不能是private和protected修饰,private会直接报编译错误,protected不会报 ...