Python deque:容量淘汰、左侧扩展顺序与插入边界

举报
yd_254857454 发表于 2026/11/16 10:14:23 2026/11/16
【摘要】 通过已运行的 deque 断言说明满容量两端追加的淘汰方向、insert 的异常、extendleft 的顺序与 rotate 的状态边界,区分最近记录窗口与不可丢失的任务队列。

先说明队列满了应该发生什么

最近记录列表与待处理任务队列,看起来都可以把新数据追加到容器末尾,但它们对“满了”的要求不同。前者可能只需要最近三条,旧记录离开窗口是预期行为;后者若把尚未处理的任务直接丢弃,就可能造成业务遗漏。本文不比较跑分,而是用一组实际执行的断言检查 deque 的数据变化。

保存并运行的示例

以下代码已在 AI DevSpace 免费体验环境中保存为 deque_demo.py,并使用 Python 3 执行通过。全部数据均为内存中的整数,没有访问业务系统或部署云资源。

from collections import deque
q = deque([1, 2, 3], maxlen=3)
q.append(4)
assert list(q) == [2, 3, 4]
q.appendleft(1)
assert list(q) == [1, 2, 3]
r = deque([3])
r.extendleft([1, 2])
assert list(r) == [2, 1, 3]
try:
    q.insert(1, 9)
except IndexError:
    pass
else:
    raise AssertionError("full bounded insert must fail")
assert list(q) == [1, 2, 3]
q.rotate(1)
assert list(q) == [3, 1, 2]
print("bounded:", list(q))
print("extendleft:", list(r))
print("deque checks OK")

实际输出:

bounded: [3, 1, 2]
extendleft: [2, 1, 3]
deque checks OK

追加成功,不代表所有旧数据仍然存在

第一个断言刻意从满容量开始。右侧加入 4 后,结果是 [2, 3, 4],原来的 1 已经离开容器。接着从左边加入 1,结果回到 [1, 2, 3],这一次离开的是右边的 4。这里的左右是容器位置,不能在所有业务里直接等同于新旧时间:如果两端都在插入,时间顺序需要应用自己定义。

因此,容量参数不是“替我拒绝新任务”的开关。设计最近访问记录时,可以把淘汰写进产品规则;设计待处理队列时,则需要先明确满载策略,例如向调用者返回失败、暂停生产或转交其他可靠存储。不能仅凭 append 没有抛异常就记录“全部数据已保存”。

insert 不是 append 的同义写法

示例随后在仍然满容量的 q 中调用 insert。测试要求观察到 IndexError,并检查异常后内容仍为 [1, 2, 3]。这同时验证失败分支和状态,而不只检查有没有报错。若未来把“末尾追加”重构为“按索引插入”,不能假定原有淘汰行为会自动保留,必须重新运行容量边界测试。

这里捕获的是预期异常类型,并在没有异常时主动失败。不要使用一个空的宽泛异常处理把所有错误都吞掉,否则拼写错误、对象类型变化等问题也可能被误判为测试通过。

extendleft 的顺序要逐步推演

r 最初只有 3。输入先给出 1,左侧放入后为 [1, 3];再给出 2,左侧放入后为 [2, 1, 3]。最终顺序来自连续的左侧插入,不是把 [1, 2] 作为一个整体放到前面。涉及批量重试、撤销记录等顺序敏感逻辑时,最好用有辨识度的值写断言,而不是仅验证长度。

旋转不会替代任务完成确认

最后一步把 q 向右旋转一次,结果为 [3, 1, 2],成员没有减少。可以把旋转理解为调整下一次访问的起点,但“把某项移到另一端”与“已经处理成功”是两回事。若将其用于轮流调度,应分别记录调度位置、处理结果和失败恢复,不要让一个位置变化承担多个状态含义。

测试范围与取舍

这次实际运行验证了满容量两端追加、左侧批量扩展、满容量插入失败以及一次旋转。它没有验证并发访问、进程退出后的恢复、持久化或业务吞吐。上线前还应围绕真实业务补充空容器、重复值、容量配置、失败重试等测试。对关键记录,先确定能否丢弃,再选择容器,比先选一个方便的 API 再补解释更稳妥。

参考:Python 官方标准库 collections 文档中的 deque、append、appendleft、extendleft、insert 与 rotate 条目。本文的具体结果以上述实际运行记录为准。

【声明】本内容来自华为云开发者社区博主,不代表华为云及华为云开发者社区的观点和立场。转载时必须标注文章的来源(华为云社区)、文章链接、文章作者等基本信息,否则作者和本社区有权追究责任。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0)

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。