table.insert/remove按值添加/移除元素

2016-10-15 20:44:57
收藏：0
阅读：90
评论：3

我有两个表格，例如：

table1 = { element1, element2, element3, element4 }
table2 = { element1, element3 }

表格2引用表格1的某些元素，但我不知道具体是哪些元素，也不知道它们的索引。 现在，针对特定的元素，我想检查表格2是否包含它，并在需要时进行插入/删除。

首先想到的是：

table.remove/insert(table2, table1.elementX)

但由于插入/删除是通过索引进行查找的，所以这不起作用。 当然，我可以遍历整个表格，直到找到元素并删除它，或者遍历整个表格并没有找到匹配，则插入它。

但有没有更有效的方法来做到这一点？

我不想用空字段来填充表格2以匹配索引上的元素。

点赞
用户3911769
用户3911769 
```lua
for k,v in pairs(table1)do
  if v == table2[index] then
  table.remove/insert(table1, k)
  break
end

Of course this works, but I still hope there's a more performante solution.
Due in case of multiple 1000 entrys in table1 and multiple 100 entrys in table2, this is will lead to high cpu usage, wich I want to avoid. (programming a controller with only 200mhz)

当然，这个方法可以工作，但我希望有一个更高效的解决方案。因为如果table1中有多达1000条条目，而table2中有多达100个条目，这将导致CPU使用率高，而我希望避免这种情况。（只有200mhz的控制器编程）

2014-09-29 10:54:06
用户107090
用户107090

首先使用以下代码反转 table2：

table2reverse = {}
for k,v in pairs(table2) do table2reverse[v]=k end

然后执行以下操作：

for k,v in pairs(table1)do
  if table2reverse[v] then
    table1[k]=nil
end

最后压缩 table1。

2014-09-29 11:01:29
用户771469
用户771469

插入很简单：

table.insert(table1, table2[index])

不幸的是，删除则有点棘手：

local ids = {} -- 包含要删除的 id 的表
for i,v in ipair(table1) do
  if v == table2[index] then
    table.insert(ids, 1, i) -- "1" 在前面插入值
end

-- 此时，“ids” 以相反顺序包含所有要删除的 id

for k,v in pair(ids) do
  table.remove(table1, v)
end

这里的过程是这样的：

  1. 创建中间表，该表只包含要删除的表的 ID，按降序排列。例如： {6，3，1}（如果该值出现 3 次）。

  2. 使用该中间表来更新主表，因为您无法在循环中使用要更新的表中的 ID（这就是有关“穿越”的评论意义所在）。

    请注意，这些操作必须从表的末尾开始，因为删除一个元素会改变后续元素的 ID。

2022-05-21 04:28:47

作者:

用户3911769

用户3911769
推荐文章