问题标签 [duplicate-removal]

我有一个可能包含重复对象的数组。我想知道是否可以找到并删除数组中的重复项： - 不排序（严格要求） - 不使用临时辅助数组 - 可能在 O(N) 中，N 是数组中元素的 nb

在我的例子中，该数组是一个 Lua 数组，其中包含表：

在我的例子中，t[5] 是 t[2] 的副本，而 t[1] 不是。

假设我的表中有重复的行，而且我的数据库设计属于第三类：-

我希望每行只有一个实例出现在我的表中。因此2nd, 3rd and last row，应删除完全相同的内容。我可以为此写什么查询？可以在不创建临时表的情况下完成吗？只需一个查询？

提前致谢 ：）

我在 C 中有一个字符串数组和一个整数，表示数组中有多少个字符串。

在这个数组中，最高索引（其中 10 高于 0）是最近添加的项目，最低索引是最远添加的项目。数组中项目的顺序很重要。

我需要一种快速的方法来检查数组的重复项，删除除最高索引之外的所有重复项，然后折叠数组。

例如：

会成为：

原始数组的索引 1 被删除，索引 2、3 和 4 向下滑动以填补空白。

我对如何做到这一点有一个想法。它未经测试，我目前正在尝试对其进行编码，但仅根据我的模糊理解，我确信这是一个可怕的算法。

每次将新字符串添加到 strarray 时，都会运行下面介绍的算法。

为了表明我正在尝试，我将在下面包含我提出的算法：

1. 搜索整个 strarray 以匹配 str
2. 如果没有匹配，什么也不做
3. 如果找到匹配，将 str 放入 strarray
4. 现在我们有一个最多包含 1 个重复条目的 strarray
5. 将最高索引 strarray 字符串添加到临时字符串数组的最低索引
6. 继续向下进入 strarray 并检查每个元素
7. 如果发现重复，跳过它
8. 如果不是，则将其添加到临时字符串数组的下一个最高索引
9. 反转临时字符串数组并复制到 strarray

再一次，这是未经测试的（我现在正在实施它）。我只是希望那里的人会有更好的解决方案。

项目的顺序很重要，代码必须使用 C 语言（不是 C++）。应删除最低索引重复项并保留单个最高索引。

谢谢！

我有 3 个子类“员工、教师、学生”，每个类都从父类人那里获取用户的第一个初始姓氏，在运行控制台应用程序时，向这个 id 添加 4 个随机数。我遇到的问题是所有类都获得相同的 4 位数字，我该如何解决这个问题，是的，它必须使用 Random 来完成，我不能使用静态计数器。

Person.cs“父类”

学院.cs

员工.cs

测试班

这是我在 python 中生成链接对象列表的代码。我想从它们中删除重复项。

但它返回错误unhashable instance。link是这样的 -

[为方便起见添加了换行符和点]

如何删除重复项？

这是所有 SQL SERVER 2000 专家的问题：

我只有一张表......我已经可以找到某个字段中的任何值是否也出现在另一条记录中。

IE：是否有任何记录在某个字段中有“ABCDEFGHI”，然后在同一字段中再次出现“ABCDEFGHI”......但在另一条记录中。

但是当我尝试使用子字符串时遇到了麻烦。

IE：是否有任何记录在某个字段中有“CDEF”，然后在同一字段中再次出现“DEFG”......但在另一条记录中。（编辑：那当然不匹配。）

我正在尝试将 1 个字段的 PART 与另一个字段的 PART 进行比较。仅比较字符 3-6 个字符，与字符 4-7。（我需要为这两个字段指定我自己的起始范围。）具体的字母是什么......无关紧要。只是他们'匹配'。

这似乎不起作用：

（编辑：我还需要不列出任何与自己匹配的记录。）

这是我的问题

我有以下数组（例如）

我想做一些给出以下输出的事情

我已经尝试了一切，但没有运气！这将是一个长期项目的第一步，任何帮助将不胜感激。

[编辑] 我不知道字母什么时候会改变，但我知道总会有一个下划线来分隔字母和数字。我需要以某种方式提取这些字母，然后去掉重复的

[编辑]更具体地说..我想在下划线之前有每个字符串的唯一条目，我不关心的数字

[编辑] 好的，伙计们！你真的很活跃，我给你。我没想到我会得到这么快的答案。但看起来（因为我在过去 8 小时里一直在研究这个问题）我问错了问题

这是我的代码

我所做的基本上是以下我在一个目录中获取所有 XML 文件（它们包含 ObjectName 及其 GUID）

IE

抱歉，破坏符号是“[”而不是“_”，但这没关系。

现在我将所有这些 XML 保存在一个数组中，然后我想从这些 XML 中提取每个 XML 的 ObjectName 和 GUID

在我这样做之后，我只想对每个拥有相同 objectName 的 XML 之一进行一些修改

就这样

已回答的问题

谢谢丹！您的代码运行良好，您今天救了我的命！很多互联网给你好先生。

原来的

上次社区慷慨地指导我使用 LINQ 在我的列表框中查找重复项。但是，我现在处境艰难，因为我需要从多列列表视图中查找和删除重复项。我尝试使用 LINQ，但它说 listview 对象不是“可查询的”。有没有办法让我只使用列表视图的一列来查找和删除重复项？

谢谢

更新

多亏了丹，这就是我迄今为止所拥有的。在“Dim duplicates”行上仍然出现错误。

更新 2 这是表单内的模块和函数的代码：

当我调用它时，代码现在运行良好。但它不会删除重复项：

副本示例

也许通过这个截图，你可以看到我在这里的目的。非常感谢你对我这么有耐心！

我想连续解析 12 个（通常）不同的浮点数的字符串（前面有一些不相关的文本，标记一个字段），并希望它们都以自己的捕获组结束，以便从一次匹配一个。我注意到我通过编写以下内容取得了成功：

这是大量重复的代码。该部分([0-9]{1,2}\\.[0-9]{3}\\s)将出现 12 次。

有没有办法更好地做到这一点？我已经考虑为自己定义该字符串，然后通过一些循环和 StringBuilder 将其添加到正则表达式中，但这一切似乎都太过分了。显然反向引用也不起作用，因为这 12 个值是不同的。

我的第一种方法是写([0-9]{1,2}\\.[0-9]{3}\\s){12}，但这会将所有 12 个浮点数放在一个长字符串中，这不是我想要的，因为我需要另一个 Pattern 来一个接一个地挑选浮点数，然后是重复疯狂的解决方案是首选。

谢谢

我有一个数据表，并且用户提交的条目中有很多重复的条目。

我想根据字段删除所有重复的行subscriberEmail，只留下原始提交。

换句话说，我想搜索所有重复的电子邮件，并删除那些行，只留下原来的。

我怎样才能做到这一点而不交换表？
我的表包含每一行的唯一 ID。