Luaリスト内のアイテムを検索する

StackOverflow https://stackoverflow.com/questions/656199

  •  19-08-2019
  •  | 
  •  

質問

次のようなアイテムのリストがある場合：

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

<！> quot; orange <！> quot;を確認する方法このリストにありますか？

Pythonでできること：

if "orange" in items:
    # do something

Luaに同等のものはありますか

役に立ちましたか？

解決

Luaでのプログラミングのセットのようなものを使用できます：

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

その後、リストにセットを入れてメンバーシップをテストできます：

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

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

または、リストを直接反復処理することもできます：

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

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

他のヒント

代わりに次の表現を使用します。

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

データ構造が1つしかないLuaの短所の1つを直接目にします。 Luaを使い続けると、好きなようにテーブルを操作する関数のライブラリが徐々に蓄積されます。私のライブラリには、リストからセットへの変換と、より高次のリスト検索機能が含まれています。

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

Luaテーブルは、リストよりもPython辞書により類似しています。作成するテーブルは、基本的に1から始まる文字列のインデックス付き配列です。標準の検索アルゴリズムを使用して、値が配列内にあるかどうかを確認します。別のアプローチは、Jon Ericsonの投稿の実装セットに示されているように、代わりに値をテーブルキーとして保存することです。

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

これは、データが配列内にあるかどうかを確認するために使用する関数です。

メタテーブルを使用したソリューションのソート... 

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

これは、使用できるスイスアーミーナイフ機能です。

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

値が存在するかどうかを確認するために使用できます：

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

これを使用してキーを見つけることができます：

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

recursiveパラメータがそれ自体を物語っていることを願っています。

metatablesパラメーターを使用すると、メタテーブルも検索できます。

keysパラメーターは、関数がリスト内のキーを探すようにします。もちろん、これはLuaでは役に立たないでしょう（fruits[key]を行うだけでも可能です）が、returnBoolおよびfalseと一緒にすると便利になります。

fruits = {false="apple"}パラメーターは、テーブルのキーとして<=>を持つテーブルがある場合の安全策です（はい、可能です：<=>）

ライセンス： CC-BY-SA と 帰属
所属していません StackOverflow
scroll top