化繁为简:Swift剔除数组中重复元素的几种姿势

最新推荐文章于 2024-08-20 13:43:01 发布
最新推荐文章于 2024-08-20 13:43:01 发布
阅读量4.3k 收藏
点赞数 1
分类专栏： iOS开发之旅 文章标签： iOS Swift 数组 重复元素 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/mydo/article/details/85275735
版权
本文探讨了在Swift中去除数组重复元素的三种方法，包括使用集合、利用Optional和创建新数组。每种方法都有其优缺点，如速度、代码复杂性和对元素类型的限制。在特定情况下，创建新数组的方法在速度和逻辑简洁性上胜出。
摘要由CSDN通过智能技术生成

本文向大家介绍稍许算法的实现:关于如何去除数组中的重复元素,并比较了三种算法之间的效率.全部代码在Xcode的Playground中实现,直观明了,适合Swift学习入门童鞋观赏.

有个前提

如题,很多童鞋立即给出解决方法,无外乎是利用Swift内置的集合(Set)或字典(Dict)的一个特性:过滤重复元素.

但由于集合和字典中元素的顺序是无法保证的,所以这建立在一个前提基础之上:结果数组元素顺序和原数组可以不同!

但本文的算法要求:在剔除重复元素之后,元素顺序和原数组必须相同,这正是数组核心特点:有序性的一种体现.

第一种实现

如果想要简单,就必须要多些限制.

如果数组元素能满足Hashable协议,我们利用内置集合也未尝不可:

extension Array where Element:Hashable{
    /// 返回剔除重复元素后的数组,其元素顺序不变
    public var noRepetitionUseSet:[Element]{
        var set = Set<Element>(self)
        var resultAry = [Element]()
        
        for item in self{
            if set.contains(item){
            	//只会保留第一个重复元素!!!
了解本专栏 订阅专栏 解锁全文 超级会员免费看
大熊猫侯佩
关注
专栏目录
订阅专栏
Swift编程基础之数组去重 + 模拟双色球
伟至天下的博客
07-24 1248
这一篇本来就是想跟大家分享下我做的第一个小玩意–模拟双色球，但是期间会需要用到数组去重，所以我就封装了一个函数，这个去重的思路是我独立想出来的，比较简洁高效，我很引以为豪，特地分享给大家。一、数组去重函数 //删原来位置的数后，后边的数补到原来的位置，于是下次还要和原来位置的数比,于是要减 1 func removeDuplicates(inout arr:[Int]) -> [Int]{
Swift之数组去重(去除重复元素)
╰つ栺尖篴夢ゞ
08-27 5448
在开发过程中，也许会遇到需要对数组进行去重的相关处理。如果数组内只含有基础类型的数据时，可以写两个for循环遍历，用下标取值做对比；当然也可以用集合Set（Swift），比较方便快捷。 如果需要对model数组进行去重，该怎么做呢？ import UIKit extension Array { // 去重 func filterDuplicates<E: Equatable>(_ filter: (Element) -> E) -> [Element].
【学习笔记】 | Swift语言重要知识点总结
最新发布
weixin_44481086的博客
08-20 1286
‌当函数的最后一个参数是闭包参数时，‌在调用函数时，‌可以将闭包结构脱离出函数的参数列表，‌追加在函数的尾部，‌增强代码的可读性。‌例如，‌在Swift语言中，‌当函数只有一个参数且该参数是闭包时，‌调用函数时使用后置闭包写法，‌可以省略函数参数列表1。可以将 Swift 闭包看作是一个轻量级的函数实例，它可以捕获上下文中的变量和常量，并作为参数传递给其他函数。执行——也就是说，第一条 defer 语句中的代码最后才执行，第二条 defer 语句中的代码倒数第二个执行，以此类推。最后一条语句会第一个执行。
关于iOS去除数组中重复数据的几种方法
热门推荐
wm9028的专栏
11-19 3万+
在工作工程中我们不必要会遇到，在数组中有重复数据的时候，如何去除重复的数据呢？ 第一种：利用NSDictionary的AllKeys（AllValues）方法 代码：    NSArray *dataArray = @[@"2014-04-01",@"2014-04-02",@"2014-04-03", @"2014-04-01",...
swift 两个数组合并 去除重复
weixin_33735077的博客
10-13 727
var arr1 = [1,3,4,6,7] var arr2 = [1,2,3,4,5,6,7,8,9] var result = [Int]() var index = 0 for a1 in arr1{ for a2 in arr2{ if a1 != a2{ //如果不重复就两个都要 ...
iOS去除数组中重复元素的几种方法
百里未央_
09-21 1715
//第一种：利用NSDictionary的allKeys(allValues)方法。 NSArray *array = @[@"2016-10-1",@"2016-10-9", @"2016-10-9",@"2016-10-9",@"2016-12-25", @"2016-12-25",@"2016-12-25",
ExtendedArray:Swift 内置数组类型的功能添加
06-24
Swift 内置数组类型的功能添加 安装 请注意， master当前与 Swift 1.2 的源代码兼容，但不兼容 1.1。 如果您需要 1.1 支持，请参阅swift-1.1分支和 1.0.x 系列版本。 将以下内容添加到您的 Cartfile 中： github ...
swift-2-array-remove-object-extension:Swift 2数组扩展，可以删除对象
05-05
swift 2数组删除对象扩展 Swift 2数组扩展，可以删除对象 用法： import Foundation extension Array { mutating func removeObject(object: U) -> Element? { if count > 0 { for index in startIndex ..< ...
NonEmptyArray:Swift中的数组不能为空
04-29
在Swift编程语言中，`NonEmptyArray`是一个特殊的数据结构，它确保了数组至少包含一个元素，从而避免了空数组可能导致的潜在问题。这个概念在处理必须含有数据的场景时非常有用，比如函数的默认参数或者某些算法的...
LeetCode去除数组重复元素-Arithmetic-Swift:一些算法的swift实现
06-30
LeetCode去除数组重复元素 Arithmetic-Swift 一些算法的swift实现 桶排序 冒泡排序 快速排序 ##正好看见LeetCode可以刷Swift的题目 开始慢慢刷 swift有playground 做起来还是相当方便的 已完成题目 ----2016.9.30 两...
ios swift 从另一个数组总过滤掉当前数组中的元素
baidu_40537062的博客
10-09 1309
打印结果：[5, 6]
swift算法：删除排序数组中的重复项
lin1109221208的博客
05-30 665
1、描述 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度 不要使用额外的空间，你必须在原地修改输入数组并使用O(1)额外空间的条件下完成 例1：给定数组 nums = [1, 1, 2] 函数应该返回新长度2，并且原数组 nums 的前两个元素被修改为 1， 2 注：不需要考虑数组中超出新长度后面的...
Swift数组Array中移除重复的元素最好最方便的方法
陈云峰技术博客
08-27 6257
有几种方法可以从数组中删除重复的项目，但最简单的方法之一是在Array上使用以下扩展： extension Array where Element: Hashable { func removingDuplicates() -&amp;amp;amp;gt; [Element] { var addedDict = [Element: Bool]() return filter ...
Swift 对象数组去重
Mackellen的专栏
07-26 2582
使用 reduce 方法结合 contains 方法可以实现去重。reduce 方法用于将数组的元素进行累积计算，而 contains 方法用于检查元素是否已经存在于结果数组中。，则直接返回结果数组；否则将当前元素追加到结果数组中。注意，对于自定义对象类型，你需要根据实际情况实现。协议，并实现了相等性比较。操作符来定义对象相等的逻辑。在上面的代码中，我们为。中已经包含了当前元素。
26. 删除有序数组中的重复项 (Swift版本)
侯仕奇的博客
03-22 395
给你一个 非严格递增排列 的数组 nums ，请你删除重复出现的元素，使每个元素只出现一次 ，返回删除后数组的新长度。然后返回 nums 中唯一元素的个数。
Swift - 常用的数组去重方法
weixin_34372728的博客
10-29 2048
self.standardArray = self.st...
swift 两种取出两个数组包含的相同元素的方法
qq_40518137的博客
12-20 3267
先分别创建两个有相同元素的数组。 var arr1: [String] = [] var arr2: [String] = [] for i in 0...1000 { arr1.append("\(i)") } for i in 900...2000 { arr2.append("\(i)") } 方法一： 使用较常见的两个fo...
数组去重的一种方法
water_Popcorn的博客
09-06 434
body> input type="button" value="去重" onclick="signal()"> script> var a = [1,5,7,8,9,4,0,1,5,10]; function signal(){ //对数组排序 a.sort(); //定义一个b数组，让数组的内容等于a的第一个数 var b
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

大熊猫侯佩

赏点钱让我买杯可乐好吗 ;)

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值