Chapter 20_1 table库

  table库是由一些辅助函数构成,把table作为数组来操作,所有的函数都忽略传入参数的那张表中的非数字键。

  无论如何,若一个操作需要取表的长度,这个表必须是一个真序列,或是拥有__len元方法。

  提供了这样一些功能:从列表中插入和删除元素、对元素排序、连接一个数组中所有字符串。

  • 插入和删除

  函数table.insert用于将一个元素插入到一个数组指定位置,然后移动后续元素。

  例如数组t = {10,20,30},当调用table.insert(t,1,15)后,t = {15,10,20,30}

  如果insert函数没有指定位置参数,则会自动添加到数组末尾。

  下面示例逐行读取输入,并将所有的行保存在一个数组中:

t = {}
for line in io.lines() do
table.insert(t , line)
end
print(#t) -->读入的行数

  在Lua5.0的老版本中,这样写很正常,但是在最新的版本中,作者建议这样写:

t[#t+] = line    --替换insert

  函数table.remove会删除(并返回)数组指定位置上的元素,然后后面的元素前移。

  当没有指定位置参数时,会删除最后一个元素。

  通过这两个函数可以很方便地实现栈、队列、双向队列。可以用t = {}来初始化这种结构。

  table.insert(t, x )等价于压入操作。

  table.remove(t) 等价于弹出操作。

  table.insert(t , 1 ,x )在结构的另一端插入一个新元素。

  table.remove(t , 1 )会从这一端删除一个元素。

  后两个操作不是很高效,因为必须移动元素。针对较小的数组可以这样使用。

  • 排序

  另一个有用的数组函数table.sort,之前在高阶函数中提到过。它可以对一个数组进行排序,可以指定一个可选的排序函数。

  这个排序函数必须是一个可以接收两个列表内元素为参数的函数,如果希望第一个参数在排序结果中位于第二个参数值前,就应当返回true。

  再次重现之前的例子:

network = {
{name = "arauna", IP = "210.26.20.30"},
{name = "brraial", IP = "210.26.45.33"},
{name = "lua", IP = "210.45.34.56"},
{name = "derain", IP = "210.26.23.76"},
}
table.sort(
network,
function (a,b) --这里的a,b参数分别是列表里的两个元素
  return (a.name < b.name) -- "arauna" < "brraial" 为真,所以下面打印是按照name的升序打印
end
)
for k,v in pairs(network) do
print(k,v.name)
end
-->1 arauna
-->2 brraial
-->3 derain
-->4 lua

  一个常见的错误是试图对一个table的索引进行排序。在table中,索引是一个无序的集合。

如果对它进行排序,则必须将它们复制到一个数组中,然后再对它进行排序。

下面演示一个示例:假设要读取一个源文件,并构建一个table记录每个函数并定义它的行号,table如下 :

lines = {
luaH_set = ,
luaH_get = ,
luaH_present = ,
}

现在要按照字母次序打印这些函数名。如果用pairs来遍历table,结果是无序的。由于这些名称是table的key,因此不能对她们进行直接排序。

应该先放在一个数组中排序:

a = {}
for n in pairs(lines) do
a[#a+] = n
end
table.sort(a) --对数组排序,按照默认的小于操作,结果为假,所以打印的是升序排列
for i , n in ipairs(a) do
print(n)
end
--> luaH_get
--> luaH_present
--> luaH_set

对于Lua来说,数组也是无序的,它们本质也是table。然而用户知道如何计算索引,因此在访问数组时,只要使用有序的索引,就可以顺序地访问数组。

这就是为什么必须要使用ipairs而不是pairs来遍历数组的原因。因为前者使用1、2、3....的顺序,后者采用table的原始顺序。

  另一个更高级的方法,写一个迭代器,使它根据table key的次序来进行遍历。同时,还有一个可选的参数f,用于指定某种特殊次序:

function parisByKeys(t ,f )
local a = {}
for n in pairs(t) do a[#a + ] = n end
table.sort(a,f)
local i = --迭代器变量
return function() --迭代器函数
i = i +
return a[i],t[a[i]] --返回原table中的key和value,即函数名和行号
end
end

该函数先将key 排序到一个数组中,然后迭代这个数组,每步返回原table中的key和value。

通过这个函数就可以很容易地按照字母次序来打印那些函数名了:

for name , line in pairsByKeys(lines) do
print(name,line)
end
  • 连接

  之前也用到过table.connect,它接受一个字符串数组,并返回这些字符串连接后的结果。

它有一个可选参数,用于指定插到字符串之间的分隔符。

这个函数另外还接受两个可选参数,用于指定第一个和最后一个要连接的字符串索引。

下面这个函数是table.connect的一个扩展,它能处理嵌套的字符串数组:

function rconcat( t )
if type(t) ~= "table" then return r end
local res = {}
for i = , #t do
res[i] = rconcat(t[i]) --递归调用自己,以此来连接所有可能嵌套的字符串数组。
end
return table.concat(res)
end

最后调用concat来连接这些结果:

print(rconcat{{"a",{" nice"}} , " and",{{" long"}, {" list"}}})
--> a nice and long list
  • 扩展两个有用的函数

  table.pack(...)函数返回一个新表,以1、2、3...为key,参数为值的新表。并将“n”这个域设置为参数的总和。

  这个新表不一定是一个序列。

  table.unpack(list)函数返回列表中的元素,可以加两个参数i ,j 表示要返回的起始索引对应的值。

  等价于:

return list[i],list[i+]......,list[j]

  所以,如果不设置i 和j ,就表示默认从1到#list

以上内容来自:《Lua程序设计第二版》和《Programming in Lua  third edition 》 和 Lua参考手册

上一篇:Java容器类接口的选择


下一篇:C#位操作(转)