length - Busque un artículo en una lista de Lua

push array lua

Question

Si tengo una lista de elementos como este:

local items = { "apple", "orange", "pear", "banana" }

¿Cómo verifico si "naranja" está en esta lista?

En Python podría hacer:

if "orange" in items:
    # do something

¿Hay un equivalente en Lua?

Answer 1

Está viendo de primera mano que uno de los contras de Lua tiene una sola estructura de datos, tiene que hacer la suya propia. Si te apegas a Lua, acumularás gradualmente una biblioteca de funciones que manipulan las tablas de la manera en que te gusta hacer las cosas. Mi biblioteca incluye una conversión de lista a configurar y una función de búsqueda de lista de orden superior:

function table.set(t) -- set of list
  local u = { }
  for _, v in ipairs(t) do u[v] = true end
  return u
end

function table.find(f, l) -- find element v of l satisfying f(v)
  for _, v in ipairs(l) do
    if f(v) then
      return v
    end
  end
  return nil
end

Answer 2

Esta es una función swiss-armyknife que puedes usar:

function table.find(t, val, recursive, metatables, keys, returnBool)
    if (type(t) ~= "table") then
        return nil
    end

    local checked = {}
    local _findInTable
    local _checkValue
    _checkValue = function(v)
        if (not checked[v]) then
            if (v == val) then
                return v
            end
            if (recursive and type(v) == "table") then
                local r = _findInTable(v)
                if (r ~= nil) then
                    return r
                end
            end
            if (metatables) then
                local r = _checkValue(getmetatable(v))
                if (r ~= nil) then
                    return r
                end
            end
            checked[v] = true
        end
        return nil
    end
    _findInTable = function(t)
        for k,v in pairs(t) do
            local r = _checkValue(t, v)
            if (r ~= nil) then
                return r
            end
            if (keys) then
                r = _checkValue(t, k)
                if (r ~= nil) then
                    return r
                end
            end
        end
        return nil
    end

    local r = _findInTable(t)
    if (returnBool) then
        return r ~= nil
    end
    return r
end

Puede usarlo para verificar si existe un valor:

local myFruit = "apple"
if (table.find({"apple", "pear", "berry"}, myFruit)) then
    print(table.find({"apple", "pear", "berry"}, myFruit)) -- 1

Puedes usarlo para encontrar la clave:

local fruits = {
    apple = {color="red"},
    pear = {color="green"},
}
local myFruit = fruits.apple
local fruitName = table.find(fruits, myFruit)
print(fruitName) -- "apple"

Espero que el parámetro recursive hable por sí mismo.

El parámetro metatables permite buscar metatablas.

El parámetro keys hace que la función busque claves en la lista. Por supuesto, eso sería inútil en Lua (puedes simplemente hacer las fruits[key] ) pero junto con recursive metatables y los recursive , resulta útil.

El parámetro returnBool es una protección segura cuando tienes tablas que tienen una clave false en una tabla (sí, eso es posible: fruits = {false="apple"} )

Answer 3

Las tablas de Lua son análogos más cercanos de los diccionarios de Python que de las listas. La tabla que tiene crear es esencialmente una matriz indexada de cadenas basada en 1. Use cualquier algoritmo de búsqueda estándar para averiguar si hay un valor en la matriz. Otro enfoque sería almacenar los valores como claves de tabla en su lugar, como se muestra en la implementación del conjunto de la publicación de Jon Ericson.

Answer 4

Puede usar algo así como un conjunto de Programación en Lua :

function Set (list)
  local set = {}
  for _, l in ipairs(list) do set[l] = true end
  return set
end

Luego puede poner su lista en el Conjunto y probar la membresía:

local items = Set { "apple", "orange", "pear", "banana" }

if items["orange"] then
  -- do something
end

O puede iterar sobre la lista directamente:

local items = { "apple", "orange", "pear", "banana" }

for _,v in pairs(items) do
  if v == "orange" then
    -- do something
    break
  end
end

Answer 5

Tipo de solución usando metatabla ...

local function preparetable(t)
 setmetatable(t,{__newindex=function(self,k,v) rawset(self,v,true) end})
end

local workingtable={}
preparetable(workingtable)
table.insert(workingtable,123)
table.insert(workingtable,456)

if workingtable[456] then
...
end

Answer 6

Use la siguiente representación en su lugar:

local items = { apple=true, orange=true, pear=true, banana=true }
if items.apple then
    ...
end

Answer 7

function valid(data, array)
 local valid = {}
 for i = 1, #array do
  valid[array[i]] = true
 end
 if valid[data] then
  return false
 else
  return true
 end
end

Aquí está la función que uso para verificar si los datos están en una matriz.