本文共 6017 字，大约阅读时间需要 20 分钟。

8.3.2.  objects

class 

collections.

deque

(

[

iterable

[, 

maxlen

]

]

)

Returns a new deque object initialized left-to-right (using ) with data from iterable. If iterable is not specified, the new deque is empty.

Deques are a generalization of stacks and queues (the name is pronounced “deck” and is short for “double-ended queue”). Deques support thread-safe, memory efficient appends and pops from either side of the deque with approximately the same O(1) performance in either direction.

Though  objects support similar operations, they are optimized for fast fixed-length operations and incur O(n) memory movement costs for pop(0) and insert(0, v) operations which change both the size and position of the underlying data representation.

New in version 2.4.

If maxlen is not specified or is None, deques may grow to an arbitrary length. Otherwise, the deque is bounded to the specified maximum length. Once a bounded length deque is full, when new items are added, a corresponding number of items are discarded from the opposite end. Bounded length deques provide functionality similar to the tail filter in Unix. They are also useful for tracking transactions and other pools of data where only the most recent activity is of interest.

Changed in version 2.6: Added maxlen parameter.

Deque objects support the following methods:

append

(

x

)

Add x to the right side of the deque.

appendleft

(

x

)

Add x to the left side of the deque.

clear

(

)

Remove all elements from the deque leaving it with length 0.

count

(

x

)

Count the number of deque elements equal to x.

New in version 2.7.

extend

(

iterable

)

Extend the right side of the deque by appending elements from the iterable argument.

extendleft

(

iterable

)

Extend the left side of the deque by appending elements from iterable. Note, the series of left appends results in reversing the order of elements in the iterable argument.

pop

(

)

Remove and return an element from the right side of the deque. If no elements are present, raises an .

popleft

(

)

Remove and return an element from the left side of the deque. If no elements are present, raises an .

remove

(

value

)

Removed the first occurrence of value. If not found, raises a .

New in version 2.5.

reverse

(

)

Reverse the elements of the deque in-place and then return None.

New in version 2.7.

rotate

(

n

)

Rotate the deque n steps to the right. If n is negative, rotate to the left. Rotating one step to the right is equivalent to: d.appendleft(d.pop()).

Deque objects also provide one read-only attribute:

maxlen

Maximum size of a deque or None if unbounded.

New in version 2.7.

In addition to the above, deques support iteration, pickling, len(d), reversed(d), copy.copy(d), copy.deepcopy(d), membership testing with the  operator, and subscript references such as d[-1]. Indexed access is O(1) at both ends but slows to O(n) in the middle. For fast random access, use lists instead.

Example:

>>> from collections import deque>>> d = deque('ghi')                 # make a new deque with three items>>> for elem in d:                   # iterate over the deque's elements...     print elem.upper()GHI>>> d.append('j')                    # add a new entry to the right side>>> d.appendleft('f')                # add a new entry to the left side>>> d                                # show the representation of the dequedeque(['f', 'g', 'h', 'i', 'j'])>>> d.pop()                          # return and remove the rightmost item'j'>>> d.popleft()                      # return and remove the leftmost item'f'>>> list(d)                          # list the contents of the deque['g', 'h', 'i']>>> d[0]                             # peek at leftmost item'g'>>> d[-1]                            # peek at rightmost item'i'>>> list(reversed(d))                # list the contents of a deque in reverse['i', 'h', 'g']>>> 'h' in d                         # search the dequeTrue>>> d.extend('jkl')                  # add multiple elements at once>>> ddeque(['g', 'h', 'i', 'j', 'k', 'l'])>>> d.rotate(1)                      # right rotation>>> ddeque(['l', 'g', 'h', 'i', 'j', 'k'])>>> d.rotate(-1)                     # left rotation>>> ddeque(['g', 'h', 'i', 'j', 'k', 'l'])>>> deque(reversed(d))               # make a new deque in reverse orderdeque(['l', 'k', 'j', 'i', 'h', 'g'])>>> d.clear()                        # empty the deque>>> d.pop()                          # cannot pop from an empty dequeTraceback (most recent call last):  File "
     
      ", line 1, in -toplevel-    d.pop()IndexError: pop from an empty deque>>> d.extendleft('abc')              # extendleft() reverses the input order>>> ddeque(['c', 'b', 'a'])
     

def tail(filename, n=10):    'Return the last n lines of a file'    return deque(open(filename), n)

def moving_average(iterable, n=3):    # moving_average([40, 30, 50, 46, 39, 44]) --> 40.0 42.0 45.0 43.0    # http://en.wikipedia.org/wiki/Moving_average    it = iter(iterable)    d = deque(itertools.islice(it, n-1))    d.appendleft(0)    s = sum(d)    for elem in it:        s += elem - d.popleft()        d.append(elem)        yield s / float(n)

def delete_nth(d, n):    d.rotate(-n)    d.popleft()    d.rotate(n)

转载地址：http://iohbi.baihongyu.com/