如何检查lua表是否只包含连续数字索引?

时间:2011-05-20 19:58:53

标签: arrays dictionary lua lua-table

如何编写一个函数来确定它的表参数是否为真数组?

isArray({1, 2, 4, 8, 16}) -> true
isArray({1, "two", 3, 4, 5}) -> true
isArray({1, [3]="two", [2]=3, 4, 5}) -> true
isArray({1, dictionaryKey = "not an array", 3, 4, 5}) -> false

我看不出有什么方法可以找出数字键是否是唯一的键。

7 个答案:

答案 0 :(得分:16)

编辑:这是我最近发现的一种测试阵列的新方法。对于pairs返回的每个元素,它只检查其上的第n个项目是否为nil。据我所知,这是测试 array-ness 的最快,最优雅的方式。

local function isArray(t)
  local i = 0
  for _ in pairs(t) do
    i = i + 1
    if t[i] == nil then return false end
  end
  return true
end

答案 1 :(得分:3)

ipairs迭代索引1..n,其中n + 1是第一个整数索引,其值为零 对遍历所有键。
如果有多个键而不是顺序索引,则它不能是一个数组。

所以你要做的就是看pairs(table)中的元素数量是否等于ipairs(table)中元素的数量
代码可以写成如下:

function isArray(tbl)
    local numKeys = 0
    for _, _ in pairs(tbl) do
        numKeys = numKeys+1
    end
    local numIndices = 0
    for _, _ in ipairs(tbl) do
        numIndices = numIndices+1
    end
    return numKeys == numIndices
end

我对Lua很新,所以可能有一些内置函数可以将numKeys和numIndices计算减少到简单的函数调用。

答案 2 :(得分:2)

通过“true array”,我想你的意思是一个表,其键只是数字。为此,请检查表格中每个键的类型。试试这个:

function isArray(array)
    for k, _ in pairs(array) do
        if type(k) ~= "number" then
            return false
        end
    end
    return true --Found nothing but numbers !
end

答案 3 :(得分:1)

注意:正如@eric指出的那样,未定义对以特定顺序迭代。因此,这不是有效的答案。

以下应该足够了;它检查密钥是从1到结束的顺序:

local function isArray(array)
  local n = 1
  for k, _ in pairs(array) do
    if k ~= n then return false end
    n = n + 1
  end

  return true
end

答案 4 :(得分:0)

以下是我对此的看法,使用#array检测间隙或在读取了太多密钥时停止:

function isArray(array)
  local count=0
  for k,_ in pairs(array) do
    count=count+1
    if (type(k) ~= "number" or k < 1 or k > #array or count > #array or math.floor(k) ~= k) then 
      return false
    end
  end
  if count ~= #array then
    return false
  end
  return true
end

答案 5 :(得分:0)

我最近为另一个similar question编写了这段代码:

---Checks if a table is used as an array. That is: the keys start with one and are sequential numbers
-- @param t table
-- @return nil,error string if t is not a table
-- @return true/false if t is an array/isn't an array
-- NOTE: it returns true for an empty table
function isArray(t)
    if type(t)~="table" then return nil,"Argument is not a table! It is: "..type(t) end
    --check if all the table keys are numerical and count their number
    local count=0
    for k,v in pairs(t) do
        if type(k)~="number" then return false else count=count+1 end
    end
    --all keys are numerical. now let's see if they are sequential and start with 1
    for i=1,count do
        --Hint: the VALUE might be "nil", in that case "not t[i]" isn't enough, that's why we check the type
        if not t[i] and type(t[i])~="nil" then return false end
    end
    return true
end

答案 6 :(得分:-1)

从0迭代到元素数,并检查是否存在具有计数器索引的所有元素。如果它不是数组,则序列中的某些索引将会丢失。