Types: 7. Set Types — set, frozenset

7. Set Types — set, frozenset

一个set对象是不同的无序集合可哈希对象。常见用途包括成员资格测试，删除序列中的重复项，以及计算数学运算，如交集，联合，差异和对称差异。（对于其它容器看到内置在dict()，list()和tuple()函数和collections模块）。

2.4版本中的新功能。

像其他收藏品，集支持x in set，len(set)和for x in set。作为无序集合，集合不会记录元素位置或插入顺序。因此，集合不支持索引，切片或其他类序列行为。

目前有两个内置集类型，set和frozenset。该set类型是可变的 - 可以使用类似add()和的方法更改内容remove()。由于它是可变的，因此它没有散列值，不能用作字典键或另一个集的元素。该frozenset类型是不可变的且可拆分的 - 其内容在创建后不能更改; 因此它可以用作字典键或另一组元素。

从Python 2.7开始，可以通过在花括号中放置以逗号分隔的元素列表来创建非空集（非frozensets），例如：{'jack', 'sjoerd'}除set构造函数之外。

这两个类的构造函数都是一样的：

class set([iterable])class frozenset([iterable])

返回其元素从迭代中获取的新集或冻结集对象。一组元素必须是可散列的。为了表示集合集合，内部集合必须是frozenset对象。如果未指定iterable，则返回一个新的空集。

实例set并frozenset提供以下操作：

len(s)

返回集合的元素数小号（基数小号）。

x in s

测试x在s中的成员身份。

x not in s

Test x for non-membership in s.

isdisjoint(other)

True如果集合没有与其他元素相同的元素，则返回。当且仅当它们的交集是空集时，集合才是不相交的。

2.6版本中的新功能。

issubset(other)set <= other

测试集合中的每个元素是否在其他元素中。

set < other

测试该集合是否是其他集合的正确子集，也就是说set <= other and set != other。

issuperset(other)set >= other

测试其他元素中的每个元素是否在集合中。

set > other

测试集合是否是其他集合的正确集合，也就是说set >= other and set != other。

union(*others)set | other | ...

用集合中的元素和所有其他元素返回一个新集合。

在版本2.6中更改：接受多个输入迭代。

intersection(*others)set & other & ...

返回一个新集合，其中包含该集合和其他所有元素共有的元素。

在版本2.6中更改：接受多个输入迭代。

difference(*others)set - other - ...

返回集合中不包含其他元素的新集合。

在版本2.6中更改：接受多个输入迭代。

symmetric_difference(other)set ^ other

用集合中的元素或其他元素返回一个新集合，但不能同时返回两个元素。

copy()

用s的浅拷贝返回一个新的集合。

注意，对非运营商的版本union()，intersection()，difference()，和symmetric_difference()，issubset()和issuperset()方法将接受任何可迭代作为参数。相反，他们的基于操作员的对应方要求他们的参数是集合。这排除了易于出错的结构，例如set('abc') & 'cbs'有利于更具可读性的结构set('abc').intersection('cbs')。

双方set并frozenset支持设置来设置比较。当且仅当每个集合中的每个元素都包含在另一个中（每个元素是另一个的子集）时，两个集合是相等的。当且仅当第一组是第二组的合适子集（是子集，但不相等）时，集合小于另一集合。当且仅当第一个集合是第二个集合的适当超集（是超集，但不相等）时，集合比另一集合大。

的实例set进行比较的情况下，frozenset根据自己的成员。例如，set('abc') == frozenset('abc')返回True等等set('abc') in set([frozenset('abc')])。

子集和等式比较不推广到总排序函数。例如，任何两个非空不相交的集合不相等，并且不彼此的子集，所以所有的以下返回False：a<b，a==b，或a>b。因此，集合不执行该__cmp__()方法。

由于集合只定义了部分排序（子集关系），所以该list.sort()方法的输出对于集合列表是未定义的。

设置元素，如字典键，必须是可散列的。

混合set实例的二进制操作frozenset返回第一个操作数的类型。例如：frozenset('ab') | set('bc')返回一个实例frozenset。

下表列出了set不适用于以下不可变实例的可用操作frozenset：

update(*others)set |= other | ...

更新集合，添加所有其他元素。

在版本2.6中更改：接受多个输入迭代。

intersection_update(*others)set &= other & ...

更新集合，只保留其中的元素和其他所有元素。

在版本2.6中更改：接受多个输入迭代。

difference_update(*others)set -= other | ...

更新设置，删除其他设备中的元素。

在版本2.6中更改：接受多个输入迭代。

symmetric_difference_update(other)set ^= other

更新集合，只保留任一集合中的元素，但不能同时存在于两者中。

add(elem)

将元素elem添加到集合中。

remove(elem)

从集合中删除元素elem。KeyError如果元素不包含在集合中则引发。

discard(elem)

如果它存在，则从集合中移除元素elem。

pop()

删除并返回该集合中的任意元素。KeyError如果该集合为空，则引发。

clear()

删除集合中的所有元素。

需要注意的的非运营商的版本update()，intersection_update()，difference_update()，和symmetric_difference_update()方法会接受任何迭代器作为参数。

请注意，该ELEM参数的__contains__()，remove()和discard()方法可能是一组。为了支持搜索等效的冻结集，elem集在搜索过程中暂时发生变化，然后进行恢复。在搜索期间，elem集不应该被读或者变异，因为它没有一个有意义的值。