Получение индекса записи таблицы - PullRequest
3 голосов
/ 19 января 2010

Не могу получить индекс записи таблицы. Мне нужно, чтобы удалить элемент из таблицы.

Я использую table.insert для добавления записей в таблицу.

Другой вопрос: почему у Lua нет «перегрузки» для функции table.remove, чтобы можно было удалить элемент по ассоциативному индексу?

Ответы [ 2 ]

7 голосов
/ 20 января 2010

В таблицах реализовано неупорядоченное отношение один ко многим между ключами и значениями. Другими словами, любой конкретный ключ (индекс) может появляться в таблице только один раз, но значение может появляться несколько раз.

Если вам известен ключ 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
1 голос
/ 19 января 2010

t[k]=nil удаляет из t запись с ключом k.

Для второго вопроса ответ таков: таблицы могут иметь отдельные метатаблицы.

...