Swift 数组去重
Swift 数组去重
韦弦zhy
发布于 2022-03-03 13:24:13
发布于 2022-03-03 13:24:13
代码可运行
运行总次数：0
代码可运行
提供两个数组去重的扩展，第一个是大家网上直接搜索最常见的：
extension Array {
func uniqued<E: Equatable>(_ filter: (Element) -> E) -> [Element] {
var result = [Element]()
for ele in self {
let key = filter(ele)
if !result.map({ filter($0) }).contains(key) {
result.append(ele)
}
}
return result
}
}没有什么大问题，但是数据稍微多一点耗时就增加，如果直接在主线程的话还会造成卡顿，时间复杂度O(n^2)，不太建议使用
优化时间复杂度，常见的就是使用 Map 了：
extension Array {
func uniqued<H: Hashable>(_ filter: (Element) -> H) -> [Element] {
var result = [Element]()
var map = [H: Element]()
for ele in self {
let key = filter(ele)
if map[key] == nil {
map[key] = ele
result.append(ele)
}
}
return result
}
}时间复杂度 O(n) ，建议使用
当然还有一种比较搞笑的去重方式那就是使用 Set, 但是实际项目中遇到简单的数据去重的情况比较少，一般数组内装的都是一个结构体或者一个类这样的数据模型的情况居多。
本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。
原始发表：2022.01.16 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
腾讯云开发者
