【讀書筆記】深入理解Python特性（五）

目錄

1. 集合和多重集合

2. 棧

3. 隊列

4. 優先隊列

---

1. 集合和多重集合

• 集合的元素是可哈希的
• frozenset：不可變集合
• collections.Counter()：多重集合

>>> from collections import Counter
>>> inventory = Counter()

>>> loot = {'sword': 1, 'bread': 3}
>>> inventory.update(loot)
>>> inventory
Counter({'bread':3, 'sword': 1})

>>> more_loot = {'sword': 1, 'apple': 1}
>>> inventory.update(more_loot)
>>> inventory
Counter({'bread':3, 'sword': 2, 'apple': 1})

# 唯一元素的個數
>>> len(inventory)
3

# 元素總數
>>> sum(inventory.values())
6

2. 棧

• list可以通過append和pop()實現棧
• 雙端隊列collections.deque通過append()和pop()實現棧
• queue.LifoQueue：提供了併發鎖語義的數據結構

3. 隊列

• list可以通過append和pop(0)實現隊列
• 雙端隊列collections.deque通過append()和popleft()實現棧
• queue.Queue：提供了併發鎖語義的數據結構

4. 優先隊列

• list可以實現優先隊列：bisect.insort找到插入位置後插入或者向list添加元素後排序
• heapq：默認是小根堆
• queue.PriorityQueue：提供了內置的同步操作，可以執行併發讀寫