Python学习笔记之集合类型(set, frozeset)

• 集合对象是一组无序排列的可哈希的值，集合成员可以做字典的键。
• 集合有两种类型，可变集合（set）和不可变集合（frozenset）

创建集合类型

     工厂方法 set(), frozenset()

     >>> s = set('hello')

     >>> s
     set(['h', 'e', 'l', 'o'])

     >>> t = frozenset(['12345678', 100])

     >>> t
     frozenset(['12345678', 100])

集合类型操作符

• 成员关系(in, not in)

          判定耨个元素是否是一个集合中的成员。（*不使用与集合的子集和超集，使用<,>）

• 集合等价/不等价(==, !=)

          当且仅当其中两个集合的成员相同，被用于相同或不同的集合之间做比较。

• 子集/超集(<, <=, >, >=)

        检查集合是否是其他集合的超集或子集

        >>> set('abcd') < frozenset('abcde123')

        True

          

         "<, >"等是判断集合的超集和子集，而不是通常的大于和小于，所以以下都为False
        >>> set('abcd') < set('abce123') 
        False

        >>> set('abcd') > set('abce123')
        False

• 联合(|)，等价方法union()
• 交集(&)，等价方法intersection()
• 差补/相对集合(-)，等价方法difference()
• 对称查分(^)，等价方法symmetric_difference()，只不能同时属于两个集合的元素
• 混合集合类型，集合操作结果的类型同左边的集合类型

      >>> s = set('abcd')

      >>> f = frozenset('1234')
      >>> s |f
      set(['a', 'c', 'b', 'd', '1', '3', '2', '4']) #结果和s的类型相同，即Set
      >>> f|s
      frozenset(['a', 'c', 'b', 'd', '1', '3', '2', '4']) #结果和f的类型相同，即frozenset

只用于可变集合(set)的操作符

• (Union) Update ( |= ), 等同于update()
• 保留/交集更新( &= )，等同于intersection_update()
• 差更新( -= )，等同于difference_update()
• 对称差分更新( ^= )，等同于symmetric_difference_update()

标准函数

     len()

     set(), frozenset()

集合的内建方法（set，frozenset）

• issubset(t)，是否是给定集合t的子集
• issuperset(t)，是否是给定集合t的超集
• union(t)
• intersection(t)
• difference(t)
• symmetric_difference(t)
• copy(t)，浅复制

只用于可变集合的方法（set）

• s.update(t)，将集合t添加到集合s中，即s现在包含s或t的成员
• s.intersection_udpate(t)，s中的成员共同属于s和t的元素
• s.difference_update(t)，s中的成员属于s但不包含在t中的元素
• s.symmetric_differrence_update(s)，s中的成员更新为包含在s或t中，但不是s和t的共有元素
• s.add()
• s.remove()，从集合s中删除对象obj，如obj不是集合s中的元素，引发KeyError错误
• s.discard()，如obj是集合s中的元素，这从s中删除对象obj，如obj不是集合s中的元素，也不会引发错误。
• s.pop()，删除集合s中的任意一个对象，并返回它
• s.clear()

操作符和内建方法的比较

     当用操作符时，操作符两边的操作数必须是集合

     使用内建方法时，对象可以是迭代类型

>>> s = set('abcd')

>>> s2 = set('xyz')

>>> s |= s2  # s, s2都是set, "|="操作OK

>>> s

set(['a', 'c', 'b', 'd', 'y', 'x', 'z'])

>>> l = [1,2,3,4]
>>> s |= l               #l为list类型, 出现异常

Traceback (most recent call last):
  File "<pyshell#27>", line 1, in <module>
    s |= l
TypeError: unsupported operand type(s) for |=: 'set' and 'list'

>>> s.update(l)   #内建方法update, 可以使用list等迭代类型
>>> s
set([1, 2, 3, 4, 'a', 'c', 'b', 'd', 'y', 'x', 'z'])