python collections.deque类的extendleft小坑

最新推荐文章于 2025-06-29 08:13:51 发布

原创最新推荐文章于 2025-06-29 08:13:51 发布 · 660 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #deque

python 专栏收录该内容

11 篇文章

订阅专栏

本文探讨了Python deque类的extendleft方法如何实现首部元素的反向添加，并揭示了其与extend方法的不同之处。作者在寻找源码过程中发现deque作为MutableSequence子类的实现细节，但未在标准库中找到extendleft的具体实现。

部署运行你感兴趣的模型镜像

from collections import deque
from icecream import ic
a = deque()
ic(a)
a.extend([1, 2, 3, 4])
ic(a)
a.extendleft([-4, -3 ,-2, -1])
ic(a)

我们看一下结果
在这里插入图片描述
这里就有一个坑，他extend添加在尾端的顺序和我传入的顺序是相同的，但是我们extendleft在首段添加，可以看到实际顺序和我传入的顺序相反。

看了一下官网，好叭还真有说明：
在这里插入图片描述

看了一下stackoverflow上说的意思应该是每次取一个元素然后appendleft，但还是想自己去找一下看看。

尝试去找了一下他的实现过程
在__init__.py中，将deque注册成MutableSequence的子类
在这里插入图片描述
但是相关的几个文件中都没有extendleft函数的实现，最终只能这样吧。
如果有找到的，希望评论区分享一下

您可能感兴趣的与本文相关的镜像

Python3.10

Conda

Python

Python 是一种高级、解释型、通用的编程语言，以其简洁易读的语法而闻名，适用于广泛的应用，包括Web开发、数据分析、人工智能和自动化脚本

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

筱羊冰冰

关注关注

2
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

Python 应用跑得更快20个实用小技巧

wjianwei666的专栏

05-22

168

20个实用小技巧，让你的 Python 跑得更快。今天咱来聊个扎心的真相： “你写的 Python，不是慢，是累。” 累电脑。累内存。还累维护你代码的倒霉蛋（可能就是未来的你）

Python列表性能优化：避免这7个常见错误提升10倍速度

Python编程之道的博客

06-06

834

本文聚焦Python列表（list）的性能优化，适合所有使用Python处理数据的开发者。无论是数据分析、Web开发还是算法竞赛，掌握列表的高效使用方法都能让你的代码“跑”得更快。我们将通过具体案例揭示最容易被忽视的7个性能陷阱，并给出可直接复用的优化方案。本文将先通过一个生活案例引出列表性能问题，再拆解Python列表的底层原理，然后逐一分析7个常见错误（含错误代码、优化方案、性能对比和原理），最后总结实战建议和未来优化方向。列表是动态数组，适合随机访问和末尾操作，但对开头/中间操作低效。

参与评论您还未登录，请先登录后发表或查看评论

利用python deque的extend特性实现列表元素查重

weixin_30235225的博客

05-28

520

from collections import deque mydquene = deque() mylist = [0,1,1,2,2,3,3,3,3,4,5,6,7,7,8,8,9,10,10,11,22,33,22] mydquene.extend(mylist) for i in set(mylist): n = mydquene.count(i...

Python collections 模块中的 deque

u011699626的博客

01-23

1152

总的来说，deque 队列相当于 list 的扩展，加入了一些可以从左侧对元素进行操作的方法，方便我们实现更复杂的功能。与传统的 list 对象一样，通过 append() 方法可以在 deque 队列右侧添加元素。将 Python 内置的 list 对象通过 deque() 函数转换为 deque 对象。和 list 对象一样，也是从左向右获取第一个等于给定值的元素对应的索引值。可以指定队列的最大长度，当元素超出时，会自动从队列另一端丢弃多余的元素。输入参数是正数时可以实现元素循环右移。

Python字符串逆序输出(六种方法)

c_lanxiaofang的博客

07-03

4万+

1直接使用字符串切片功能逆转字符串 2将字符串转换为列表使用reverse函数 3新建一个列表，从后往前添加元素 4借助于collections模块现成的方法extendleft 5递归实现 6借助基本的Swap操作，以中间为基准交换对称位置的字符......

Python list的append和extend

u010233524的专栏

05-26

557

在做tensorflow的时候，遇到了list的append和extend如果加入到原列表是单个单个元素往里面加的时候，这两个函数实现的功能是一样的，但是如果填进去的是列表，就不同了。extend是向原列表中加入一个序列。a=[1,2,3,4]b=[5,6]a.append(b)print(a) #结果是[1,2,3,4,[5,6]]a.extend(b)print(a) #结果是[1,...

python collections 模块中的 deque

然后就去远行

03-30

1429

collections.deque介绍 collections 是 python 内建的一个集合模块，里面封装了许多集合类，其中队列相关的集合只有一个：deque。 deque 是双边队列（double-ended queue），具有队列和栈的性质，在 list 的基础上增加了移动、旋转和增删等。常用方法 d = collections.deque() d.append(‘a’) # 在最右边...

16-20python语言进阶

热门推荐

weixin_43790276的博客

08-04

7万+

Python deque的用法介绍

Python双向队列——deque

qq_40721900的博客

01-29

382

1.创建双向队列就像计数器Counter，双向队列可以调用无参构造函数创建一个空队列，也可以使用可迭代对象创建并初始化一个队列，比如： d = collections.deque() #创建一个空队列 d = collections.deque(['a','b','c']) #从list创建 d = collections.deque(('a','b','c')) #从tuple创建 d = c...

python deque function=`append`、`appendleft`、`pop`、`popleft`、`extend`、`extendleft`、`insert`、`rotate`

qq_37805832的博客

06-29

526

dequedeque是高效的双端队列，支持头尾 O(1) 插入/删除。适合队列、栈、滑动窗口等场景，是 list 的强力补充。

python双向队列deque

flyingluohaipeng的博客

03-25

1609

mul __()，和 __ imul __() 操作。Deque从版本3.5开始支持 __ add。

deque双端队列

weixin_38477351的博客

04-19

422

deque双端队列一、示例： # 实现队列，使用deque from collections import deque class Queue(): def __init__(self, value): self.items = deque(value) def e...

python中 append extend 两种方法的区别

浅陌风型

01-24

469

num_list1 =[1,2,3] num_list1.extend([4,5,6]) print(num_list1) #extend中的参数只能是lis类型，会添加到原列表的后面 num_list2=[2,3,4] num_list2.append([5,6,7]) print(num_list2) #append方法中的参数可以是任意类型，整体会附加到原列表后面程序运行结果[1, 2,

collections 模块

lybtt的博客

06-06

284

1. dequefrom collections import dequed = deque() print(d)# output: deque([]) 生成一个双端队列d.append(1) print(d)# output: deque([1])d.extendleft([2]) #在左边增加元素 d.popleft() 删除左边的元素。 print(d)# output : deque([2...

python collections.deque()传入列表

08-16

`collections.deque()`是Python标准库中的双端队列（deque，即double-ended queue），它非常适合在两端添加或删除元素。如果你想要将列表作为参数传递给deque，可以这样做： ```python from collections import ...