Python常用方法：集合（set）、堆（heap）

r囧r小猫 2023-07-02 10:27 9阅读 0赞

Python常用的数据结构有很多：

## 集合（set） ##

集合是有内置类set实现的，无须导入sets模块，就能直接创建。

>>>set(range(10))
    { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9}

日常也可以使用序列来创建集合，也可使用花括号显示地指定。***注意不能仅使用花括号来创建空集合，因为这会创建一个空字典***

>>>type({ })
    <class 'dict'>

集合的主要作用是**用于成员资格检查，忽略重复的元素**

>>>{ 1,2,3,4,5,6,6,6,6,7,7,7,8,8,8,9}
    { 1, 2, 3, 4, 5, 6, 7, 8, 9}

集合中元素的排列顺序是不确定的，因此不要用于排序或指定顺序序列。

>>>{ 'apple','add','amazon'}
    { 'add', 'amazon', 'apple'}

当然，可以执行各种标准集合操作，如交集，并集，按位运算，也可使用add，remove。  
但由于集合是可变的，因此不能用做字典的键。另外，集合只能包含不可变的值，因此不能包含其他集合。（如果需要将集合作为 另一个集合的成员，或者字典的键，可以使用frozenset）

## 堆（heap） ##

堆是一类特殊的树，堆的通用特点就是父节点会大于或小于所有子节点（不分左右）。作用为能够以任意顺序添加对象，并随时找出（并删除）最小元素（相比于列表方法min，效率要 高很多，且内存占用更小）。  
Python没有独立的堆类型，只有一个包含一些堆操作函数的模块heapq，其中重要的函数有：

<table> 
 <thead> 
  <tr> 
   <th>函数</th> 
   <th>描述</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>heappush(heap, x)</td> 
   <td>将x压入堆中</td> 
  </tr> 
  <tr> 
   <td>heappop(heap)</td> 
   <td>从堆中弹出最小元素</td> 
  </tr> 
  <tr> 
   <td>heapify(heap)</td> 
   <td>让列表具备堆特征</td> 
  </tr> 
  <tr> 
   <td>heapreplace(heap, x)</td> 
   <td>弹出最小元素，并将x压入堆中</td> 
  </tr> 
 </tbody> 
</table>