《Programming in Lua 3》读书笔记(十六)

日期：2014.7.23

PartⅢ The Standard Libraries

20 The Table Library

table库包含一些辅助函数用以类似与数组一样操作table。提供了从list内插入和删除元素的操作，对数组的元素进行排序的操作，将table中所有的string连接起来的操作。

20.1 Insert and Remove

Insert

table的insert操作有三个参数:要被插入数据的table；插入的位置；插入的值。如果插入的位置不是最后一个，那么lua会将该位置至最后一个位置的元素的位置后移一位，如：当前table的t = {10，20，30}，此时执行table.insert(t,1,25)，即在t的第一个位置插入数据25，得到的结果为 t = {25,10,20,30},位置1及之后的数据位置后移，然后将新的元素插入至1号位置。假如没有提供要插入的位置这个参数，那么默认插入的位置是table的最后的位置，此时不需要移动其他的元素。

Remove

table的remove操作将会移除table中给定位置的一个元素，在这位置之后的元素位置前移，如果没有提供需要移除的位置这个参数，则默认移除最后一个元素。

使用这两个运算函数便可以直观的实现栈、队列、双端队列。使用table初始化一个数据结构，t = {},在尾部添加元素：table.insert(t,x);删除尾部的元素:table.remove(t);由于table库是以c语言来实现这两个函数的，所以在效率上是有保障的。

20.2 Sort

table.sort函数。该函数的参数有两个，一个为需要排序的table，另一个是提供排序规则的函数。排序函数需要有两个参数，并且当第一个参数达到了排序规则的要求(假如递增排序的情况，第一个参数大于了第二个参数)，那么此时就需要返回true。

遍历数组的时候推荐使用ipairs而不是pairs，因为前者以1、2、3的顺序遍历，而后者是以任意的顺序来遍历的。

当我们需要对table的目录进行排序的时候，需要将这些目录首先存储至一个数组，然后再对数组进行排序。因为table中的目录没有顺序可言。

e.g.
lines = {
     luaH_set = 10,
     luaH_get = 23,
     luaH_present = 48,
}
table.sort( lines )
for n in pairs(lines) do
     print(n)
end

此时打印出来的是：luaH_set、luaH_present、luaH_get，并没有按照顺序来排列

e.g.
a = {}
for n in pairs(lines) do
     a[#a + 1] = n
end
table.sort(a)
for _, n in ipairs(a) do
     print(n)
end

此时打印出来的是：luaH_get、luaH_present、luaH_set，此时便是按照字典顺序对table的目录进行了排序。

使用迭代器来实现排序：

function pairsByKeys( t,f )          --参数f可以提供自定义的排序方法
     local a = {}
     for n in pairs(t) do
          a[#a + 1] = n
     end
     table.sort(a,f)
     local i = 0
     return function (  )
          i = i + 1
          return a[i],t[a[i]]
     end
end

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

20.3 Concatenation

使用table.concat函数将一串string型变量作为参数，返回的结果是将这些string型变量连接起来。接受一个额外参数作为每个string型变量直接的连接符，默认是没有的。该函数也接受额外的两个参数：用来指定返回结果的第一个和最后一个string型变量。

下面这个函数

function rconcat( l , s)
     if type(l) ~= "table" then return l end
     local res = {}
     for i = 1,#l do    
          res[i] = rconcat(l[i])
     end
     return table.concat(res)
end

所实现的功能是将一个嵌套多个table的table进行连接，返回连接结果。