当前位置 : 主页 > 网络编程 > lua >

在Lua中,如何在不复制的情况下获取数组的尾部?

来源:互联网 收集:自由互联 发布时间:2021-06-23
我正在使用Lua 5.2,并且为了这个问题,假设这些表专门用作数组. 这是一个返回数组尾部的函数(数组减去第一个元素): function tail(t) if # t = 1 then return nil end local newtable = {} for i, v in ipair
我正在使用Lua 5.2,并且为了这个问题,假设这些表专门用作数组.

这是一个返回数组尾部的函数(数组减去第一个元素):

function tail(t)

   if # t <= 1 then
      return nil
   end

   local newtable = {}
   for i, v in ipairs(t) do
      if i > 1 then
          table.insert(newtable, v)
      end
   end

   return newtable
end

例如:

prompt> table.concat(tail({10, 23, 8}), “, “)

23, 8

但是,这是通过返回表的新副本来实现的.有没有办法避免创建新表?

我正在寻找相当于C的返回指向下一个元素(t)的指针.可能吗?

如前所述,这通常是不可能的.

但是,使用元表,您可以通过引用原始表来实现执行所需操作而无需复制所有数据的尾部函数.以下适用于Lua 5.2中的大多数操作,但不适用于table.concat:

function tail(t)
  return setmetatable({}, {
    __index = function(_, k) return t[k+1] end,
    __newindex = function(_, k, v) t[k+1] = v end,
    __len = function(_) return #t-1 end,
    __ipairs = function(_) return 
      function(_, i)
        if i+1==#t then return nil end
        return i+1, t[i+2] end, 
      t, 0 end,
    __pairs = function(t) return ipairs(t) end,
  })
end
网友评论