<think>我们被要求回答关于Python中堆（heap）、双端队列（deque）、Counter类和datetime模块的用法和性质。根据提供的引用，我们有一些关于堆和模块的示例代码，但需要更全面地回答。 我们将分别介绍这四个部分，并给出示例代码。注意，堆在Python中通常使用heapq模块实现，双端队列和Counter来自collections模块，datetime是独立的模块。 1. 堆（heap）： 性质：最小堆（父节点<=子节点）或最大堆（父节点>=子节点）。Python的heapq模块只提供最小堆的实现。 用法： - 创建堆：使用列表，可以通过heapify转换列表为堆，或直接使用heappush插入元素。 - 插入元素：heapq.heappush(heap, item) - 弹出最小元素：heapq.heappop(heap) - 查看最小元素：heap[0] - 将列表转换为堆：heapq.heapify(list) 2. 双端队列（deque）： 性质：在两端都能高效添加和删除元素的队列，时间复杂度为O(1)。 用法： - 导入：from collections import deque - 创建：d = deque() - 操作：append, appendleft, pop, popleft, extend, extendleft, rotate等。 3. Counter类： 性质：用于计数可哈希对象（如列表、字符串等）中元素的出现次数，返回一个字典子类（元素为键，计数为值）。 用法： - 导入：from collections import Counter - 创建：c = Counter(iterable) - 方法：most_common(n)（返回出现次数最多的n个元素及其计数），elements()（返回一个迭代器，包含所有元素（重复计数次））等。 4. datetime模块： 常用类：date（日期）、time（时间）、datetime（日期时间）、timedelta（时间间隔）等。 用法举例： - 获取当前日期时间：datetime.now() - 创建日期：date(2023, 1, 1) - 时间加减：使用timedelta - 格式化：strftime（将日期时间对象转换为字符串），strptime（将字符串解析为日期时间对象） 下面我们将分别给出代码示例。 </think> ### Python 中堆、双端队列、Counter 类与 datetime 模块详解 #### 1. **堆（Heap）** **性质**： 堆是一种满足堆属性的树状数据结构（最小堆：父节点 ≤ 子节点；最大堆：父节点 ≥ 子节点），常用于高效获取极值元素。Python 通过 `heapq` 模块实现**最小堆**（最大堆需取负值模拟）[^1]。 **用法示例**： ```python import heapq # 创建最小堆 heap = [] heapq.heappush(heap, 3) # 插入元素 heapq.heappush(heap, 1) heapq.heappush(heap, 4) print(heapq.heappop(heap)) # 弹出最小值 → 1 print(heap[0]) # 查看堆顶（不删除） → 3 # 列表转堆 lst = [5, 7, 2, 9] heapq.heapify(lst) # → [2, 5, 7, 9] ``` #### 2. **双端队列（deque）** **性质**： 来自 `collections` 模块，支持 $O(1)$ 时间复杂度的两端插入/删除操作，线程安全[^2]。 **用法示例**： ```python from collections import deque dq = deque([1, 2]) dq.append(3) # 右端添加 → [1, 2, 3] dq.appendleft(0) # 左端添加 → [0, 1, 2, 3] dq.pop() # 右端删除 → 3 dq.popleft() # 左端删除 → 0 print(dq) # → deque([1, 2]) ``` #### 3. **Counter 类** **性质**： 用于高效计数可哈希对象（如元素频率统计），是 `dict` 的子类[^2]。 **用法示例**： ```python from collections import Counter cnt = Counter("abracadabra") print(cnt) # → Counter({'a': 5, 'b': 2, 'r': 2}) print(cnt.most_common(2)) # 频率最高的2项 → [('a', 5), ('b', 2)] cnt.update("aaa") # 增加计数 print(cnt["a"]) # → 8 ``` #### 4. **datetime 模块** **核心类**： - `datetime`: 日期时间 - `timedelta`: 时间间隔 - `date`: 日期 - `time`: 时间[^3] **用法示例**： ```python from datetime import datetime, timedelta now = datetime.now() # 当前时间 print(now.strftime("%Y-%m-%d %H:%M")) # 格式化 → "2023-10-05 14:30" future = now + timedelta(days=7) # 7天后 diff = future - now print(diff.days) # → 7 # 字符串转时间对象 dt = datetime.strptime("2023-01-01", "%Y-%m-%d") ```