В таблицах реализовано неупорядоченное отношение один ко многим между ключами и значениями. Другими словами, любой конкретный ключ (индекс) может появляться в таблице только один раз, но значение может появляться несколько раз.
Если вам известен ключ k
, то t[k] = nil
удалит ключ и соответствующее значение из таблицы. Однако эта операция не влияет ни на какие другие ключи или значения в таблице.
Функции table.insert
и table.remove
работают с набором последовательных целочисленных клавиш, начинающихся с 1, которые по соглашению используются для реализации массивов или списков. Для этого они манипулируют другими значениями в списке, чтобы не допустить появления дыр в списке.
Один из способов найти ключ, по которому найдено какое-либо значение, - просто выполнить поиск в таблице. Если это будет сделано более одного раза, то, вероятно, будет хорошей идеей создать вторую таблицу, которая инвертирует пары ключ / значение, чтобы поиск по значению выполнялся так же быстро, как поиск по индексу.
Подходящая реализация будет зависеть от ваших предположений и потребностей. Некоторые образцы:
-- return the first integer index holding the value
function AnIndexOf(t,val)
for k,v in ipairs(t) do
if v == val then return k end
end
end
-- return any key holding the value
function AKeyOf(t,val)
for k,v in pairs(t) do
if v == val then return k end
end
end
-- return all keys holding the value
function AllKeysOf(t,val)
local s={}
for k,v in pairs(t) do
if v == val then s[#s+1] = k end
end
return s
end
-- invert a table so that each value is the key holding one key to that value
-- in the original table.
function Invert(t)
local i={}
for k,v in pairs(t) do
i[v] = k
end
return i
end