LeetCode - #183 Swift 实现查询未下订单的客户
https://i-blog.csdnimg.cn/direct/565ae998d0be43cb80d488f660a12704.png#pic_centerhttps://i-blog.csdnimg.cn/blog_migrate/aadffb113c7529bb0a991c3f73e8f846.gif
网罗开发 （小红书、快手、视频号同名）
大家好，我是 展菲，现在在上市企业从事人工智能项目研发管理工作，寻常热衷于分享各种编程领域的软硬技能知识以及前沿技术，包括iOS、前端、Harmony OS、Java、Python等方向。在移动端开发、鸿蒙开发、物联网、嵌入式、云原生、开源等领域有深厚造诣。
图书作者：《ESP32-C3 物联网工程开发实战》
图书作者：《SwiftUI 入门，进阶与实战》
超级个体：COC上海社区主理人
特约讲师：大学讲师，谷歌亚马逊分享高朋
科技博主：极星会首批签约作者
择要
在数据处置惩罚中，常常必要从关联表中筛选出符合条件的数据。本篇文章以“找出从未下订单的客户”为例，联合 SQL 查询和 Swift 编程，提供完备的解决方案。文章内容包括题解答案、代码分析、示例测试及结果展示，帮助开发者快速掌握此类问题的解决思绪。
https://i-blog.csdnimg.cn/direct/033fb49516be49f08d7533c3cc0df26d.png
描述
问题配景
我们有两张表：
[*]Customers 表： 包罗客户的 ID 和姓名。
[*]Orders 表： 包罗订单的 ID 和关联的客户 ID。
任务是找出所有从未下过订单的客户，即那些在 Orders 表中没有任何记录的客户。
输入输出示例
输入：
Customers 表：
+----+-------+
| id | name|
+----+-------+
| 1| Joe |
| 2| Henry |
| 3| Sam |
| 4| Max |
+----+-------+
Orders 表：
+----+------------+
| id | customerId |
+----+------------+
| 1| 3 |
| 2| 1 |
+----+------------+
输出：
+-----------+
| Customers |
+-----------+
| Henry |
| Max |
+-----------+
解释： Henry 和 Max 的 id 在 Orders 表中不存在，因此他们是未下订单的客户。
https://i-blog.csdnimg.cn/direct/a0d338fa17054066953ec43bb8f178a1.png
SQL 解法
可以利用 LEFT JOIN 和 WHERE 条件来查找未下订单的客户。
SQL 查询如下：
SELECT C.name AS Customers
FROM Customers C
LEFT JOIN Orders O ON C.id = O.customerId
WHERE O.customerId IS NULL;
Swift 题解代码
以下是基于 Swift 的完备实现，利用 SQLite 数据库来存储和查询数据：
import SQLite3
func findCustomersWithoutOrders(databasePath: String) -> {
var db: OpaquePointer?
var stmt: OpaquePointer?
var results: = []
// 打开数据库连接
if sqlite3_open(databasePath, &db) == SQLITE_OK {
let query = """
SELECT C.name AS Customers
FROM Customers C
LEFT JOIN Orders O ON C.id = O.customerId
WHERE O.customerId IS NULL;
"""
// 准备 SQL 查询
if sqlite3_prepare_v2(db, query, -1, &stmt, nil) == SQLITE_OK {
// 执行查询并获取结果
while sqlite3_step(stmt) == SQLITE_ROW {
if let cString = sqlite3_column_text(stmt, 0) {
let customerName = String(cString: cString)
results.append(customerName)
}
}
} else {
print("SQL Error: \(String(cString: sqlite3_errmsg(db)))")
}
// 清理资源
sqlite3_finalize(stmt)
}
sqlite3_close(db)
return results
}
// 示例测试
let databasePath = "path_to_your_database.sqlite"
let customersWithoutOrders = findCustomersWithoutOrders(databasePath: databasePath)
print("Customers without orders: \(customersWithoutOrders)")
Swift 题解代码分析
SQL 查询逻辑
[*] LEFT JOIN 操纵：
[*]将 Customers 表和 Orders 表通过 id 和 customerId 举行左连接。
[*]对每个客户，若没有匹配的订单记录，则 O.customerId 为 NULL。
[*] WHERE 条件：
[*]筛选出 O.customerId IS NULL 的记录，即未下订单的客户。
[*] 结果返回：
[*]只返回符合条件客户的姓名。
Swift 实现分析
[*] 数据库连接：
[*]利用 sqlite3_open 连接 SQLite 数据库。
[*] 查询执行：
[*]利用 sqlite3_prepare_v2 准备 SQL 查询。
[*]遍历结果集，将每个未下订单客户的姓名添加到数组中。
[*] 结果输出：
[*]返回未下订单客户的姓名数组。
示例测试及结果
测试 1
数据库内容：
Customers 表：
+----+-------+
| id | name|
+----+-------+
| 1| Joe |
| 2| Henry |
| 3| Sam |
| 4| Max |
+----+-------+
Orders 表：
+----+------------+
| id | customerId |
+----+------------+
| 1| 3 |
| 2| 1 |
+----+------------+
运行代码：
let customersWithoutOrders = findCustomersWithoutOrders(databasePath: databasePath)
print("Customers without orders: \(customersWithoutOrders)")
输出结果：
Customers without orders: ["Henry", "Max"]
时间复杂度
SQL 查询
[*]连接操纵：
[*]时间复杂度为 (O(n \cdot m))，其中 (n) 是 Customers 表的记录数，(m) 是 Orders 表的记录数。
[*]过滤条件：
[*]遍历每个记录的复杂度为 (O(n))。
总时间复杂度： (O(n \cdot m))。
空间复杂度
[*]查询结果存储：
[*]空间复杂度为 (O(k))，其中 (k) 是未下订单客户的数目。
总空间复杂度： (O(k))。
总结
通过 SQL 和 Swift 的联合，我们乐成实现了查询未下订单客户的功能。本文提供了完备的代码、详细的分析和测试结果，适合开发者学习和借鉴。此方法具有通用性，可扩展到其他雷同的关联查询需求。在实践中，可以通过索引优化 Orders 表的连接键 customerId 进步查询性能。
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。
页:
[1]