网罗开发
（小红书、快手、视频号同名）
大家好，我是 展菲，目前在上市企业从事人工智能项目研发管理工作，平时热衷于分享各种编程领域的软硬技能知识以及前沿技术，包括iOS、前端、Harmony OS、Java、Python等方向。在移动端开发、鸿蒙开发、物联网、嵌入式、云原生、开源等领域有深厚造诣。
图书作者：《ESP32-C3 物联网工程开发实战》
图书作者：《SwiftUI 入门，进阶与实战》
超级个体：COC上海社区主理人
特约讲师：大学讲师，谷歌亚马逊分享嘉宾
科技博主：极星会首批签约作者
摘要
在数据库操作中，去除重复数据是常见的任务之一。本篇文章将使用 Swift 语言模拟 SQL 操作，解决删除重复电子邮件并保留最小 id 的唯一电子邮件的问题。通过详细的代码分析和示例展示，帮助读者理解如何实现该功能。
描述
问题背景：
给定一个 Person 表，表中包含 id 和 email 字段。每个电子邮件可以出现多次，任务是删除重复的电子邮件，仅保留 id 最小的那个。
输入： Person 表：
+----+------------------+
| id | email |
+----+------------------+
| 1 | [email protected] |
| 2 | [email protected] |
| 3 | [email protected] |
+----+------------------+
输出：
+----+------------------+
| id | email |
+----+------------------+
| 1 | [email protected] |
| 2 | [email protected] |
+----+------------------+
解释：
[email protected]重复出现了两次，保留最小id的一条记录。
题解答案
要删除重复的电子邮件，并保留最小 id 的唯一电子邮件，首先可以利用字典或集合来查找重复的 email，然后基于 id 删除不必要的记录。
Swift 解法：
- 遍历表格数据：通过遍历
Person表的所有记录，检查是否有重复的email。 - 删除重复记录：将重复的
email对应记录的id大于最小值的项删除。
下面是基于 Swift 的实现：
题解代码
import Foundation
struct Person {
var id: Int
var email: String
}
func removeDuplicateEmails(persons: inout [Person]) {
var seenEmails: [String: Int] = [:] // 用来存储每个电子邮件的最小 id
// 遍历列表，找到每个电子邮件的最小 id
for person in persons {
if let existingId = seenEmails[person.email] {
// 如果该邮箱已存在且当前 id 较大，则删除
if person.id < existingId {
seenEmails[person.email] = person.id
}
} else {
seenEmails[person.email] = person.id
}
}
// 根据 seenEmails 过滤掉不需要的记录
persons = persons.filter { seenEmails[$0.email] == $0.id }
}
// 示例数据
var persons = [
Person(id: 1, email: "[email protected]"),
Person(id: 2, email: "[email protected]"),
Person(id: 3, email: "[email protected]")
]
// 执行删除重复邮件
removeDuplicateEmails(persons: &persons)
// 输出结果
for person in persons {
print("\(person.id) \(person.email)")
}
题解代码分析
-
数据结构：
- 使用
seenEmails字典存储每个email对应的最小id。 - 如果遇到相同的
email，则比较id，保留最小的id。
- 使用
-
过滤重复记录：
- 遍历所有
Person记录，通过seenEmails判断是否为该email的最小id，过滤掉不符合条件的记录。
- 遍历所有
-
输出结果：
- 输出符合条件的记录，即保留最小
id的唯一电子邮件。
- 输出符合条件的记录，即保留最小
示例测试及结果
输入数据：
var persons = [
Person(id: 1, email: "[email protected]"),
Person(id: 2, email: "[email protected]"),
Person(id: 3, email: "[email protected]")
]
输出结果：
1 [email protected]
2 [email protected]
时间复杂度
-
遍历数据：
- 对于每个
Person，检查并更新seenEmails的操作是O(1)，因此遍历所有记录的时间复杂度是O(n)，其中n是记录数。
- 对于每个
-
过滤记录：
- 使用
filter操作过滤掉重复记录，时间复杂度是O(n)。
- 使用
-
总时间复杂度：
- 总的时间复杂度是
O(n)。
- 总的时间复杂度是
空间复杂度
-
存储数据：
seenEmails字典存储每个email的最小id，因此空间复杂度为O(m)，其中m是不同的email数量。
-
输出数据：
- 存储符合条件的
Person数组空间复杂度为O(n)。
- 存储符合条件的
-
总空间复杂度：
- 总的空间复杂度是
O(n + m)。
- 总的空间复杂度是
总结
- Swift 的实现：通过字典存储电子邮件的最小
id，高效去除重复邮件并保留最小id的记录。 - 适用场景：适用于需要去重并保留唯一记录的场景，例如用户数据库的去重操作。
- 时间与空间效率：时间复杂度为
O(n)，空间复杂度为O(n + m)，对于较大的数据集也能高效处理。
未来展望
- 可以扩展为支持更多字段的去重操作。
- 对于非常大的数据集，可以采用分布式存储和处理机制进行优化。
- 提供更多的过滤条件，例如按其他字段去重。