Python python对象 deque

系统管理员 2021-12-12 06:19 330阅读 0赞

# deque对象
    '''
    class collections.deque（[ iterable [，maxlen ] ] ）
    返回一个从左到右（使用append()）初始化的新deque对象，其中包含来自iterable的数据。如果未指定iterable，则新的deque为空。
    
    Deques是堆栈和队列的概括（名称发音为“deck”，是“双端队列”的缩写）。Deques支持线程安全，内存有效的附加和从双端队列的弹出，在任一方向上具有大致相同的O（1）性能。
    
    尽管list对象支持类似的操作，但它们针对快速固定长度操作进行了优化，并且导致O（n）内存移动成本pop(0)和操作，这些成本 改变了底层数据表示的大小和位置。insert(0, v)
    
    如果未指定maxlenNone，则deques可能会增长到任意长度。否则，双端队列限制为指定的最大长度。一旦有界长度双端队列已满，当添加新项目时，从对方端丢弃相应数量的项目。有界长度deques提供类似于tailUnix中的过滤器的功能。它们还可用于跟踪仅涉及最近活动的事务和其他数据池。
    
    Deque对象支持以下方法：
    
    append（x ）
    将x添加到双端队列的右侧。
    
    appendleft（x ）
    将x添加到双端队列的左侧。
    
    clear（）
    删除deque中的所有元素，使其长度为0。
    
    copy（）
    创建双端队列的浅表副本。
    
    版本3.5中的新功能。
    
    count（x ）
    计算deque元素的数量等于x。
    
    版本3.2中的新功能。
    
    extend（可迭代的）
    通过附加可迭代参数中的元素来扩展双端队列的右侧。
    
    extendleft（可迭代的）
    通过附加来自iterable的元素来扩展双端队列的左侧。注意，左边追加的系列会导致反转迭代参数中元素的顺序。
    
    index（x [，start [，stop ] ] ）
    返回deque 中x的位置（在索引开始时或 索引停止之前）。返回第一个匹配或ValueError如果未找到则引发 。
    
    版本3.5中的新功能。
    
    insert（i，x ）
    将x插入位置i的双端队列中。
    
    如果插入会导致有界双端超过maxlen，IndexError则会引发a。
    
    版本3.5中的新功能。
    
    pop（）
    从双端队列的右侧移除并返回一个元素。如果没有元素，则提出一个IndexError。
    
    popleft（）
    从双端队列的左侧移除并返回一个元素。如果没有元素，则提出一个IndexError。
    
    remove（值）
    删除第一次出现的值。如果没有找到，提出一个 ValueError。
    
    reverse（）
    在原位反转deque的元素然后返回None。
    
    版本3.2中的新功能。
    
    rotate（n = 1 ）
    向右旋转deque n步。如果n为负数，则向左旋转。
    
    当双端队列不为空时，向右d.appendleft(d.pop())旋转一步相当于，向左旋转一步相当于d.append(d.popleft())。
    
    Deque对象还提供一个只读属性：
    
    maxlen
    一个双端队列的最大大小或None无边界。
    
    '''
    from collections import deque
    
    var = deque(['shanghai','beijing','shenzhen','guangzhou'])
    
    # 队列遵从先进先出的原则，在设定maxlen 的情况下，后进去的会将先进去的挤出去
    de = deque(maxlen=4)
    print(de.maxlen) #4
    
    de.append("Tom")
    de.append("Sarah")
    de.append("Tony")
    de.append("Jim")
    de.append("Charles")
    print(de)

转载于:https://www.cnblogs.com/pickKnow/p/10937810.html