加入收藏 | 设为首页 | 会员中心 | 我要投稿 李大同 (https://www.lidatong.com.cn/)- 科技、建站、经验、云计算、5G、大数据,站长网!
当前位置: 首页 > 百科 > 正文

swift set

发布时间:2020-12-14 07:08:41 所属栏目:百科 来源:网络整理
导读:-------------------------------- As of Swift 1.2 (Xcode 6.3 beta),Swift has a native set type. From the release notes: A new Set data structure is included which provides a generic collection of unique eleme

--------------------------------

As of Swift 1.2 (Xcode 6.3 beta),Swift has a native set type. From the release notes:

A newSetdata structure is included which provides a generic collection of unique elements,with full value semantics. It bridges withNSSet,providing functionality analogous toArrayandDictionary.

Here are some simple usage examples:

// Create set from array literal:
var set = Set([1,2,3,1])

// Add single elements:
set.insert(4)
set.insert(3)

// Add multiple elements:
set.unionInPlace([ 4,5,6 ])

// Remove single element:
set.remove(2)

// Remove multiple elements:
set.subtractInPlace([ 6,7 ])

print(set) // [5,1,4]

// Test membership:
if set.contains(5) {
    print("yes")
}

but there are far more methods available.

Update:Sets are now also documented in the"Collection Types"chapter of the Swift documentation.


from:http://stackoverflow.com/questions/25246571/what-is-a-equivalent-of-hashset-java-in-swift

-------------------------------------


文/PPPPPPMST(简书作者)
原文链接:http://www.jianshu.com/p/ee9d6490aea0
著作权归作者所有,转载请联系作者获得授权,并标注“简书作者”。

字典(dictionary)、数组(array)、集合(set)区别:

  1. 字典特性:元素不重复、存储无序、元素类型可不同
  2. 数组特性:元素可重复、存储有序、元素类型均相同
  3. 集合特性:元素不重复、存储无序、元素类型均相同

Set 类型语法前瞻

1.类型
Set<Element>,其中Element为集合存入元素的类型,例如Int、String等,注意集合是没有简写方式。
2.创建方式
var letters = Set<Character>()初始化一个空集合。由于字母表中字母均不重复,类型均为Character,没有特别强调有序还是无序,因此使用集合非常合适。
3.插入元素
letters.insert("a"),往集合中插入"a"字母,再次调用想要插入第二个字母“a”无用,原因在于集合内元素不可重复特性。
4.清空集合
和数组一样,使用letters = []方式即可清空集合内所有元素。
5.使用字面量数组创建集合
如果每一次都循规蹈矩使用Set<Element>()创建一个空数组,然后逐个插入元素就显得繁琐了。Swift自然也考虑到了,提供了如下捷径:

//1
var favoriteGenres: Set<String> = ["Rock","Classical","Hip hop"]
//2
var favoriteGenres2:Set<String> = ["Rock","Hip hop","Hip hop"]

注意初始方法和数组很相像,1和2的区别还在于2中“Hip hop”重复了2次,秉着集合元素不可重复特性,因此1、2两个集合最后初始化的结果是一样,均为{"Rock","Classical","Hip hop"}。

对了Swift是动态语言,因此即使你未指明集合元素的类型,它也能帮你推断出来,例如这么写var favoriteGenres: Set = ["Rock","Hip hop"]

Set 操作

假设集合名字默认为setName。

  1. 获取集合内元素个数。调用 setName.count,其中count为只读变量。
  2. 检查集合是否为空。调用setName.isEmpty,返回true 或 false。
  3. 向集合中插入一个元素。调用setName.insert(element),其中element假定为一个符合集合的元素。
  4. 从集合中删除一个元素。调用setName.remove(element),如何要删除的元素存在,则从集合中删除该元素,且返回删除的元素(自身);倘若元素不存在,则返回nil。
  5. 删除集合内所有元素。调用setName.removeAll()或者setName = []均可。
  6. 检查集合是否包含某个元素。调用setName.contains(Element),返回true 或 false。
  7. 遍历整个集合。前文说到集合是无序的,因此在遍历的时候输出元素顺序不定,例如["Rock","Hip hop"]集合可能输出顺序是这样的:Classical -> Rock -> Hip hop,也有可能是Hip hop -> Classical -> Rock,所以别指望它循规蹈矩。
    for element in setName{
    //因为Set也是一个CollectionType 所以对数组的操作 它都适用
    }
    倘若想要有序遍历,请使用for element in setName.sort(){},先进行sort整理,后遍历的方式。

补集、交集、并集

数学中我们曾学习过对集合的操作,包括求两个集合的补集、交集、并集。如下图


无须自己实现,Swift已经提供了相关API,我们所以要做的是学习如何操作这些API即可,当然你有兴趣可以深挖下。

先简单介绍下上图中的四个集合操作:

  • intersect(_:)方法。求集合a和b的交集。
  • exclusiveOr(_:)方法。求一个集合,其内元素为a或b集合中元素,但不能同属a和b。
  • union(_:)方法。求集合a和b的并集。
  • subtract(_:)方法。求集合a-b的差集,即新集合元素只包含a中元素,不包含b中元素。

官方文档提供了一个例子,奇数集合oddDigits、偶数集合evenDigits和素数集合singleDigitPrimeNumbers,注意集合内元素均是独一无二的。

let oddDigits: Set = [1,3,5,7,9]
let evenDigits: Set = [0,2,4,6,8]
let singleDigitPrimeNumbers: Set = [2,7]

oddDigits.union(evenDigits).sort()
// [0,4,6,7,8,9]
oddDigits.intersect(evenDigits).sort()
// []
oddDigits.subtract(singleDigitPrimeNumbers).sort()
// [1,9]
oddDigits.exclusiveOr(singleDigitPrimeNumbers).sort()
// [1,9]

(编辑:李大同)

【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容!

    推荐文章
      热点阅读