Что было бы самым эффективным способом переноса объектов в таблице Lua на основе выбора слота?

Question

У меня есть таблица объектов, и пользователь может выбрать объект в таблице в любом заданном порядке в таблице и поместить его в другой слот в таблице. Когда это произойдет, мне нужно, чтобы таблица переключилась с выбранного слота и заполнила пустой слот. Не своп, это легко, но сдвиг в месте размещения.

так что если у меня есть это как очень упрощенный пример моего стола

t = {a, b, c, d, e, f} 

и пользователь выбирает, скажем e, и хочет, чтобы поместить его в слот b. как лучше бы я

1. имеет e взять слот b
2. имеет все значения "b для d сдвига вправо, а затем также заполнить пустой e слот?
3. как бы я справиться с этим смещением нет независимо от того, какой из них выбран и где его перемещение в таблице эффективно независимо от размера стола может быть?

Answer 1

Если вы хотите, чтобы переместить элемент в позиции old позиционировать new, как вы описываете, вы можете использовать это:

table.insert(t, new, table.remove(t,old)) 

Вот ваш пример:

t = {10,20,30,40,50,60} 
print(table.concat(t, ',')) 
old = 5 
new = 2 
table.insert(t, new, table.remove(t,old)) 
print(table.concat(t, ',')) 

Что касается эффективности, то код выше делает сдвинуть некоторые элементы дважды, когда они могли бы остаться там, где они были, но это, вероятно, не имеет значения, если таблица не будет огромной.

В Lua 5.3 вы можете сделать что-то лучше с table.move.

Answer 2

Вот осуществление сдвига с использованием table.move, который является эффективным и доступен в Lua 5.3, как упоминалось @lhf:

function shift(t, old, new) 
    local value = t[old] 
    if new < old then 
     table.move(t, new, old - 1, new + 1) 
    else  
     table.move(t, old + 1, new, old) 
    end 
    t[new] = value 
end