ó
|
P\¬Qc @ s d d l m Z d d l Z d d l m Z m Z d d l Z d d l Z d d l Z d d l Z
|
d d l Z d d l Z d Z d Z d f d YZ d f d YZ d
|
e j f d YZ d e j f d YZ d e f d YZ d e f d YZ d e j f d YZ d e f d YZ d e j f d YZ d Z i e d 6Z e d Z e d k re d e n d S( iÿÿÿÿ( t dequeN( t test_supportt seq_testsi c c s t d Vd S( Ni ( t SyntaxError( ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_deque.pyt fail s t BadCmpc B s e Z d Z RS( c C s
|
t d S( N( t RuntimeError( t selft other( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_deque.pyt __eq__ s ( t __name__t
|
__module__R ( ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_deque.pyR s t MutateCmpc B s e Z d Z d Z RS( c C s | | _ | | _ d S( N( R t result( R R R ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_deque.pyt __init__ s c C s | j j | j S( N( R t clearR ( R R ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_deque.pyR s ( R
|
R R R ( ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_deque.pyR s t TestBasicc B s^ e Z d Z d Z d Z d Z d Z d Z d Z d Z d Z
|
d Z d
|
Z d Z d Z d Z d Z d Z d Z d Z d Z d Z d Z d Z d Z d Z d Z d Z d Z d Z d Z d Z d Z d Z! d Z" d! Z# d" Z$ e% j& Z& e% j' d# Z( RS($ c C sy t t d d } | j t d x$ t d d D] } | j | q8 Wx* t t d d D] } | j | qe W| j t | t d d | j t | d g t d D] } | j
|
^ q¾ } | j | t d d | j t | t d d g t d D] } | j ^ q} | j | j | t d
|
d | j t | t d d
|
d S( NiûëÿÿixìÿÿiÈ i i8ÿÿÿi iX iú i2 i ( R t xrangeR t appendt reversedt
|
appendleftt assertEqualt listt ranget lent popleftt popt reverse( R t dt it leftt right( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_deque.pyt test_basics s % %
|
c C sÉ | j t t d d | j t t d d t t d } t | d d } | j t | g | j t | d | j t | t d d | j | t t d d | j d | j t | t d d
|
| j d | j t | t d d | j
|
d d
|
g | j t | t d d | j d d g | j t | t d d t t d d d } | j | t j t j t t j d } zF | | I| j t t j d } | j | j t | Wd | j t j t j Xt t d d d } | j t | d t t j d } zF | | I| j t t j d } | j | j t | Wd | j t j t j Xd S( Nt abciÿÿÿÿiþÿÿÿi
|
t maxleni s deque([7, 8, 9], maxlen=3)i i i i i iÈ t wbt rbs% deque([0, 1, 2, 3, 4, 5, 6, 7, 8, 9])( t assertRaisest
|
ValueErrorR t iterR R R t reprR R t extendt
|
extendleftR R t unlinkt TESTFNt opent closet readt None( R t itR t fo( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_deque.pyt test_maxlen2 sJ
|
|
|
|
|
|
c C sÄ t t d } t | d d | j t | g t t d } t d d } | j | | j t | g t t d } t d d } | j | | j t | g d S( Nid R" i ( R' R R R R R) R* ( R R1 R ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_deque.pyt test_maxlen_zero\ s c C s» | j t j d | j t d j d | j t d d d j d | j t d d d j d | j t d d d j d | j t t d } d | _ Wd QXd S( NR! R" i i i i
|
( R R R" R0 R% t AttributeError( R R ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_deque.pyt test_maxlen_attributek s c C sð xv d d d d d f D]] } t | } t | } x< d D]4 } | j | j | | j | | | | f q= Wq W| j t | j | j t | j d d d d d
|
Y} t d d | d g } | j t | j d t d d d g } | j t | j | d d d Y} | } t d d d | d d g } | | _ | j t | j d t d g d } x' t
|
t | D] } | j d qW| j d | j | j d d | j | j d d d S( Nt t abracadabrat
|
simsalabimiô R! t abcdefghijklmnopqrstuvwxyzi i t
|
BadComparec B s e Z d Z RS( c S s
|
t d S( N( t ArithmeticError( R R ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_deque.pyR ~ s ( R
|
R R ( ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_deque.pyR; } s i t MutatingComparec B s e Z d Z RS( c S s | j j t S( N( R R t True( R R ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_deque.pyR
s ( R
|
R R ( ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_deque.pyR= s i i i iÿÿÿÿi ( ( ( R R R t countR% t TypeErrorR< R R R0 R R t rotate( R t sR t letterR; R= t mR ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_deque.pyt
|
test_countu s. 6 c C s^ t d } | j x³ | t d t d t t | g D] } | j | | k t | t | k o t | t | k | j | | k t | t | k oà t | t | k qA Wt t d
|
} x|| D]t} xk| D]c} | j | | k t | t | k | | f | j | | k t | t | k | | f | j | | k t | t | k | | f | j | | k t | t | k | | f | j | | k t | t | k | | f | j | | k t | t | k | | f | j t | | t t | t | | | f qï Wqâ Wd S( Nt xabcR! t abR7 t at bt bat xbat cba( R7 RH RI RG RJ s abcRK RF RL ( R R R R t typet mapt cmp( R R t et argst xt y( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_deque.pyt test_comparisons s
|
1@E 111111c C sx t d } | j t | j d | j d | j t | t d | j | | j t | t d d S( NRH i t bcdt abcdt abcdabcd( R R% R@ R) R R ( R R ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_deque.pyt test_extend§ s c C s\ t d } | d 7} | j t | t d | | 7} | j t | t d d S( NRH RU RV RW ( R R R ( R R ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_deque.pyt test_iadd¯ s
|
|
|
c C sÛ t d } | j t | j d | j d | j t | t t d | j | | j t | t d t } | j t d | j t | t t t d | j t | j t d S( NRH i RU RV t abcddcbaiè (
|
R R% R@ R* R R R R R R ( R R ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_deque.pyt test_extendleft¶ s " (c C s2 d } t t | } t | } x t | D] } | j | j d t j d k r} | j | | j | n xA t d t | t | D] } | | | | k s t q Wq1 Wt d } | j | d d | j | d d t } | j
|
t | j d | j
|
t | j d d S( NiÈ i g à?i t supermanRB iÿÿÿÿt n( R R R R R t randomR R t AssertionErrorR R% t
|
IndexErrort __getitem__( R R] R t lR t j( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_deque.pyt test_getitem s"
|
&" c C sÓ d } t t | } x" t | D] } d | | | <q% W| j t | g t | D] } d | ^ qY t | } x: t d | d d D]" } d | | | <d | | | <q W| j t | | d S( NiÈ i
|
i i iÿÿÿÿi ( R R R R ( R R] R R Rb ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_deque.pyt test_setitemÖ s 3 c C sä d } t t | } | j t | j | d | j t | j | x~ t | D]p } | j t | | | t j t | t | } | | } | j | | | | =| j
|
| | qV W| j t | d d S( Niô i i ( R R R% R` t __delitem__R R R^ t randranget assertInt assertNotIn( R R] R R Rc t val( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_deque.pyt test_delitemâ s
|
c C sÒ d } g t | D] } t j ^ q } x t | D]| } t | | } | j } | j t | t t | | | j | d | j | j t | | | q8 W| j t
|
| j d d S( Niô i ( R R^ R R R R R t assertIsR0 R% R@ ( R R] R t dataR t r( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_deque.pyt test_reverseð s % &
|
c C sû t d } t | } t | } | j d | j d j | d t | } | j d | j d j | d | j | j t | | xÈ t | d D]¶ } t | } t | } | j | x! t | D] } | j d qå W| j t | t | | j | | j t | | | j | | | j t | | q WxÈ t | d D]¶ } t | } t | } | j | x! t | D] } | j d q±W| j t | t | | j | | j t | | | j | | | j t | | qxWt | } t | } | j t d | j } x t t d D] } | quW| j t | t | | j t | j d | j t | j d d
|
t } | j | j | t d S( Nt abcdei R7 t eabcdiÿÿÿÿt bcdeai i RR i
|
(
|
t tupleR R RA R t joinR t BIGR% R@ ( R RB R] R R RP Rc t dr( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_deque.pyt test_rotateü sX
|
|
c C sõ t d } | j t | d | j | j t | d | j | j t | d | j t | j | j t | d | j d | j t | d | j d | j t | d | j | j t | d d S( NRG i i i t cR (
|
R R R R R R% R` R R R ( R R ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_deque.pyt test_len1 s
|
|
|
c C s3 t } | j t | j | j t | j d S( N( R R% R` R R ( R R ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_deque.pyt test_underflowA s c C s t t d } | j t | d | j | j t | d | j t | g | j | j t | g d S( Nid i ( R R R R R R ( R R ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_deque.pyt
|
test_clearF s
|
|
c C s] t d } | j d | j | t d | j d | j | t d | j t | j d | j | t d t d d t d g } t | } | j t | j d x0 t | | D] \ } } | j | | k qË Wxh t t
|
f D]Z } t d g } | j t | | d g | j t | j d | j | t qû Wd S( Nt abcdefghcijRx t
|
abdefghcijt abdefghijRH RI RG ( R t removeR R% R& R R t zipt
|
assertTrueR> t FalseR) R R` ( R R RP RR RS t match( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_deque.pyt test_removeO s" c C sg t t d } t t | } | j t | t | | j | | j d t | d S( NiÈ s ...( R R t evalR( R R R Rh ( R R RP ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_deque.pyt test_reprg s
|
c C s© t t d } | j | t j t j t t j d } zF | | I| j t t j d } | j | j t
|
| Wd | j t j t j Xd S( NiÈ R# R$ ( R R R R R+ R, R- R. R R/ R( ( R R R2 ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_deque.pyt
|
test_printn s
|
|
|
c C s0 | j t t d d d | j t t d d S( NR! i i i ( R% R@ R ( R ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_deque.pyt test_init| s c C s | j t t t d d S( NR! ( R% R@ t hashR ( R ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_deque.pyt test_hash s c C s± xª d D]¢ } t t | } | j | j } } xQ t | t D]@ } | | | } | | | k rB | j | | | qB qB W| j t | t t | t q Wd S( Ni i i id iè ( i i i id iè ( R R R R Ru R R R ( R t sizeR R R R RR ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_deque.pyt# test_long_steadystate_queue_popleft s
|
c C sà x¼ d D]´ } t t t | } | j | j } } xQ t | t D]@ } | | | } | | | k rH | j | | | qH qH W| j t t t | t t | t q Wd S( Ni i i id iè ( i i i id iè ( R R R R R Ru R R R ( R R R R R R RR ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_deque.pyt$ test_long_steadystate_queue_popright s
|
c C s t } | j | j } } x t t D] } | | q) Wx< t t D]. } | } | | k rJ | j | | qJ qJ Wd S( N( R R R R Ru R ( R R R R R RR ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_deque.pyt test_big_queue_popleft s c C s t } | j | j } } x t t D] } | | q) Wx< t t D]. } | } | | k rJ | j | | qJ qJ Wd S( N( R R R R Ru R ( R R R R R RR ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_deque.pyt test_big_queue_popright¤ s c C s t } | j | j } } x t t D] } | | q) WxB t t t D]. } | } | | k rP | j | | qP qP W| j t | d d S( Ni ( R R R R Ru R R R ( R R R R R RR ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_deque.pyt test_big_stack_right® s c C s t } | j | j } } x t t D] } | | q) WxB t t t D]. } | } | | k rP | j | | qP qP W| j t | d d S( Ni ( R R R R Ru R R R ( R R R R R RR ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_deque.pyt test_big_stack_left¹ s c C sZ t t d } t | } | j t | t | | j t | t | d S( NiÈ ( R R t assertNotEqualt idR R ( R R RP ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_deque.pyt test_roundtrip_iter_initÄ s c C s t t d } xt t t j d D]_ } t j | | } t j | } | j t | t | | j t
|
| t
|
| q& Wd S( NiÈ i ( R R R t picklet HIGHEST_PROTOCOLt dumpst loadsR R R R ( R R R RB RP ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_deque.pyt test_pickleÊ s c C s d g } t | g } t j | } | j t | t | d | d <| j t | t | | j t | t | d S( Ni
|
i i ( R t copyt deepcopyR R R R ( R t mutR RP ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_deque.pyt test_deepcopyÚ s
|
c C s d g } t | g } t j | } | j t | t | d | d <| j t | t | | j t | t | d S( Ni
|
i i ( R R R R R R ( R R R RP ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_deque.pyt test_copyã s
|
c C sO xH d t d f D]4 } | j t t t | t t | q Wd S( NRV iÐ ( R R R R R ( R RB ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_deque.pyt test_reversedì s c C sG d d l } t } x+ t d D] } | j d | j q" Wd S( Niÿÿÿÿid i ( t gcR R R t collect( R R R R ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_deque.pyt test_gc_doesnt_blowupð s
|
c C sº d t f d Y} x t d D] } | } t j | } | d k rb t | d g } n t t | d g } t | | _ ~ ~ t j | j
|
| d k d q# Wd S( Nt Cc B s e Z RS( ( R
|
R ( ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_deque.pyR£ û s i i i s Cycle was not collected( t objectR t weakreft refR R R' RR R R¡ R R0 ( R R£ R t objR¦ t container( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_deque.pyt test_container_iteratorù s
|
c C så d } t j d } t j d | } | j t j t | | j } | t | | | t d | | | t d | d | | | t d | d d | d | | t d d | | d | d S( Ni> t 2P4PlPs 2P%dPRH i i i* i+ ( R t calcobjsizet structt calcsizeR R¤ t
|
__sizeof__R t check_sizeof( R t BLOCKLENt basesizet blocksizet check( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_deque.pyt test_sizeof s '() R
|
R R R3 R4 R6 RE RT RX RY R[ Rd Re Rk Ro Rw Ry Rz R{ R R R R R R R R R R R R R R R R R¢ R© R R¯ t cpython_onlyR´ ( ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_deque.pyR sJ *
|
! 5
|
t TestVariousIteratorArgsc B s# e Z d Z d Z d Z RS( c C sí xæ d d t d d t d d d f D]½ } x` t j t j t j t j t j t j f D]4 } | j t
|
t | | t
|
| | qY W| j t t t j | | j t t t j | | j t t t j | q( Wd S(
|
Nt 123R7 iè t dog333333ó?iÐ i i ( R¸ g333333ó?( R R R t Sequencet IterFunct IterGent IterFuncStopt itermultit iterfuncR R R R% R@ t IterNextOnlyt
|
IterNoNextt ZeroDivisionErrort
|
IterGenExc( R RB t g( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_deque.pyt test_constructor s . 2 c C s9 t d } t | } | j | j t | j d S( Nt abcdefg( R R' R R% R t next( R R R1 ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_deque.pyt test_iter_with_altered_data$ s
|
c C s9 t } t | } | j d | j t | j d S( Ni
|
( R R' R R% R RÆ ( R R R1 ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_deque.pyt! test_runtime_error_on_empty_deque* s ( R
|
R RÄ RÇ RÈ ( ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_deque.pyR¶ s
|
t Dequec B s e Z RS( ( R
|
R ( ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_deque.pyRÉ 0 s t DequeWithBadIterc B s e Z d Z RS( c C s
|
t d S( N( R@ ( R ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_deque.pyt __iter__4 s ( R
|
R RË ( ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_deque.pyRÊ 3 s t TestSubclassc B s, e Z d Z d Z d Z d Z RS( c C s t t d } | j t d x$ t d d D] } | j | q5 Wx* t t d d D] } | j | qb W| j t | t d d | j t | d g t d D] } | j
|
^ q» } | j | t d d | j t | t d d g t d D] } | j ^ q} | j | j | t d d | j t | t d d | j | j t | d d S(
|
Ni iÈ i i8ÿÿÿi iX iú i2 i ( RÉ R R R R R R R R R R R R R ( R R R R R ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_deque.pyR 9 s" % %
|
|
c C s t d } | j } | j t | t | | j t | t | t | } | j t | t | | j t | t | t j | } t j | } | j t | t | | j t | t | | j t | t | t d d d } | j } | j t | t | | j t | t | t | } | j t | t | | j t | t | t j | } t j | } | j t | t | | j t | t | | j t | t | d S( NR! Rp R" i (
|
RÉ t __copy__R RM R R R R R R ( R R RP RB ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_deque.pyt test_copy_pickleO s0 c C sT t d } t j | } | j t | t | d } | j t t | d S( Nt gallahad( R R¥ t proxyR t strR0 R% t ReferenceError( R R t p( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_deque.pyt test_weakref s
|
c C sN d t f d Y} | d d d g } | d d d g } | | k d S( Nt Xc B s e Z d Z RS( c S s
|
t g S( N( R' ( R ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_deque.pyRË s ( R
|
R RË ( ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_deque.pyRÕ s i i i i i i ( R ( R RÕ t d1t d2( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_deque.pyt test_strange_subclass s ( R
|
R R RÎ RÔ RØ ( ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_deque.pyRÌ 7 s 5 t SubclassWithKwargsc B s e Z d d Z RS( i c C s t j | d S( N( R R ( R t newarg( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_deque.pyR s ( R
|
R R ( ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_deque.pyRÙ s t TestSubclassWithKwargsc B s e Z d Z RS( c C s t d d d S( NRÚ i ( RÙ ( R ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_deque.pyt test_subclass_with_kwargs s ( R
|
R RÜ ( ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_deque.pyRÛ s s
|
|
Example from the Library Reference: Doc/lib/libcollections.tex
|
|
>>> 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()
|
G
|
H
|
I
|
>>> 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 deque
|
deque(['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 deque
|
True
|
>>> d.extend('jkl') # add multiple elements at once
|
>>> d
|
deque(['g', 'h', 'i', 'j', 'k', 'l'])
|
>>> d.rotate(1) # right rotation
|
>>> d
|
deque(['l', 'g', 'h', 'i', 'j', 'k'])
|
>>> d.rotate(-1) # left rotation
|
>>> d
|
deque(['g', 'h', 'i', 'j', 'k', 'l'])
|
>>> deque(reversed(d)) # make a new deque in reverse order
|
deque(['l', 'k', 'j', 'i', 'h', 'g'])
|
>>> d.clear() # empty the deque
|
>>> d.pop() # cannot pop from an empty deque
|
Traceback (most recent call last):
|
File "<pyshell#6>", line 1, in -toplevel-
|
d.pop()
|
IndexError: pop from an empty deque
|
|
>>> d.extendleft('abc') # extendleft() reverses the input order
|
>>> d
|
deque(['c', 'b', 'a'])
|
|
|
|
>>> def delete_nth(d, n):
|
... d.rotate(-n)
|
... d.popleft()
|
... d.rotate(n)
|
...
|
>>> d = deque('abcdef')
|
>>> delete_nth(d, 2) # remove the entry at d[2]
|
>>> d
|
deque(['a', 'b', 'd', 'e', 'f'])
|
|
|
|
>>> def roundrobin(*iterables):
|
... pending = deque(iter(i) for i in iterables)
|
... while pending:
|
... task = pending.popleft()
|
... try:
|
... yield task.next()
|
... except StopIteration:
|
... continue
|
... pending.append(task)
|
...
|
|
>>> for value in roundrobin('abc', 'd', 'efgh'):
|
... print value
|
...
|
a
|
d
|
e
|
b
|
f
|
c
|
g
|
h
|
|
|
>>> def maketree(iterable):
|
... d = deque(iterable)
|
... while len(d) > 1:
|
... pair = [d.popleft(), d.popleft()]
|
... d.append(pair)
|
... return list(d)
|
...
|
>>> print maketree('abcdefgh')
|
[[[['a', 'b'], ['c', 'd']], [['e', 'f'], ['g', 'h']]]]
|
|
t
|
libreftestc C sÉ d d l } t t t t f } t j | | r¥ t | d r¥ d d l } d g d } xA t
|
t | D]- } t j | | j | j | | <ql W| GHn d d l m } t j | | d S( Niÿÿÿÿt gettotalrefcounti ( t
|
test_deque( t sysR R¶ RÌ RÛ R t run_unittestt hasattrR R0 R R R¡ RÞ t testRß t run_doctest( t verboseRà t test_classesR t countsR Rß ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_deque.pyt test_main s
|
t __main__Rå ( t collectionsR t unittestRã R R R R¥ R t cPickleR R^ R¬ Ru R R R t TestCaseR R¶ RÉ RÊ RÌ RÙ RÛ RÝ t __test__R0 Rè R
|
R> ( ( ( sW /tmp/ndk-User/buildhost/install/prebuilt/darwin-x86_64/lib/python2.7/test/test_deque.pyt <module> s2 ÿ ü^i
|
