python (3.12.0)
Browse
Usage
Versions
͑eB d dl mZ d dlZd dlZd dlmZmZ d dlZd dlZd dl Z d dl
Z
d dl Z d dl Z dZ
d Z G d d Z G d d Z G d
d ej" Z G d d
ej" Z G d de Z G d de Z G d de Z G d dej" Z G d de Z G d dej" Z G d dej4 Zd Z d e iZ d Z e d k( r ej@ yy) dequeN)support seq_testsi c # K t wN) SyntaxError C/BuggyBox/python/3.12.0/bootstrap/lib/python3.12/test/test_deque.pyfailr
s
s c e Zd Zd Zy)BadCmpc t r ) RuntimeErrorselfothers r __eq__z
BadCmp.__eq__ s r N__name__
__module__ __qualname__r r
r r r r s r r c e Zd Zd Zd Zy) MutateCmpc || _ || _ y r )r result)r r r s r __init__zMutateCmp.__init__ s
r c N | j j | j S r )r clearr r s r r zMutateCmp.__eq__ s
{{r N)r r r r r r
r r r r s r r c b e Zd Zd Zd Zd Zd Zd Zd Zd Z d Z
d Z d
Z d Z
d Zd
Zd Zd Zd Zd Zd Zd Zd Zd Zd Zd Zd Zd Zd 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. Z0d/ Z1e2jf Z3e2jh d0 Z5y1)2 TestBasicc t t dd }|j t d t dd D ] }|j | t t dd D ] }|j | | j
t | t t dd | j
t | d t d D cg c] }|j }}| j
|t t dd | j
t | t t d d t d D cg c] }|j }}|j | j
|t t d
d | j
t | t t d d
y c c}w c c}w ) Niix 8r X 2 ) r ranger appendreversed
appendleft assertEquallistlenpopleftpopreverser dileftrights r test_basicszTestBasic.test_basics s] %u% &
5: sC A
HHQK %a.) A
LLO a$uT3'7"89 Q%%*3Z0 00 tE$O 45 a$uR~"67"'*-Q--
U3_ 56 a$uR~"67 1 .s G Gc
| j t t dd | j t t dd t t d }t |d }| j t
| g | j t | d | j t
| g d | j |t t d d |j d | j t
| g d |j d
| j t
| g d |j dd g | j t
| g d |j d
d
g | j t
| g d t t d d }|j | | j t | dd d t t d d }| j t | d y )Nabc
maxlenzdeque([7, 8, 9], maxlen=3)) )rD rE r? rC )rE r? rF rD r$ iz , 198, 199, [...]], maxlen=10)z%deque([0, 1, 2, 3, 4, 5, 6, 7, 8, 9])) assertRaises
ValueErrorr iterr+ r/ r0 reprr, r. extend
extendleftr itr6 s r test_maxlenzTestBasic.test_maxlen3 s| *eUB7 *eUB7
%)_ "Q b2& a">? a), E%)Q /0 a*- Q a), "b a+. aV a), %*R ( a (HI %)D ) a"IJr c t t d }t |d | j t | g t t d }t d }|j | | j t | g t t d }t d }|j
| | j t | g y )Nd r rA )rI r+ r r/ r0 rK rL rM s r test_maxlen_zerozTestBasic.test_maxlen_zeroJ s
%*
b b2&
%*
O b2&
%*
O R b2&r c | j t j d | j t d j d | j t dd j d | j t dd j d | j t dd j d | j t 5 t d }d|_ d d d y # 1 sw Y y xY w)Nr< rA r r? )r/ r rB rG AttributeErrorr r6 s r test_maxlen_attributez TestBasic.test_maxlen_attributeY s . u ,,d3 uQ/66: uQ/66: uQ/66:
~
. e AAH s C00C9c ddddz dz fD ]S }t | }t | }dD ]6 }| j |j | |j | |||f 8 U | j t
j | j t
|j dd G d d
}t dd | d g }| j t |j d t g d }| j t |j | G d
d } | }t ddd |ddg }||_ | j t |j d t d gdz }t t | D ] }|j d |j d | j |j d d | j |j d d y )N abracadabra
simsalabim r< abcdefghijklmnopqrstuvwxyz rU c e Zd Zd Zy)(TestBasic.test_count.<locals>.BadComparec t r )ArithmeticErrorr s r r z/TestBasic.test_count.<locals>.BadCompare.__eq__l s %%r Nr r
r r
BadComparera k s
&r rd r@ r_ rU r@ c e Zd Zd Zy)-TestBasic.test_count.<locals>.MutatingComparec 8 | j j y)NT)r6 r3 r s r r z4TestBasic.test_count.<locals>.MutatingCompare.__eq__s s
r Nr r
r r MutatingComparerg r s
r ri rT r= r ) r0 r r/ countrG TypeErrorrc r6 r r+ r1 rotate)r sr6 letterrd ri mr7 s r
test_countzTestBasic.test_countc s m\#%5e%;< SAQAaA6
S !''&/Aq&>R
S S
)QWW- )QWWa3 & &
1a q) * /177A6 ) /177JLA
1aAq!$ % ,3
4&) s1v A
HHRL Q' +r c t d }|j |t d t d t t | fD ] }| j ||k( t | t | k( xr t | t | k( | j ||k7 t | t | k( xr t | t | k( t t d }|D ] }|D ] }| j ||k( t | t | k( ||f | j ||k7 t | t | k7 ||f | j ||k t | t | k ||f | j ||k t | t | k ||f | j ||kD t | t | kD ||f | j ||k\ t | t | k\ ||f y )Nxabcr< ab) rZ abru bar< xbart cba)r r2 r0 r/ typemap)r r6 eargsxys r test_comparisonszTestBasic.test_comparisons s &M U5\5;aA OA QT47DG#3#HQa8H I QTtAwQ'7'LDGT!W<L#M N O 5QR DA
D aaDG);aUC aaDG);aUC aaDG);aUC aaDG);aUC aaDG);aUC aaDG);aUC
D Dr c d}t t | }t | D ] }| j ||v | j |dz |v t t | }t |d ||dz < | j t
5 ||v d d d t t | }t
||dz < | j t
5 ||v d d d y # 1 sw Y PxY w# 1 sw Y y xY w)Nr$ r_ FrU )r r+
assertTruer rG r r )r nr6 r7 s r
test_containszTestBasic.test_contains s %(Oq $A OOAF # $ 1Q'
%(OAu%!Q$
|
,
F
%(O(!Q$
|
,
F
s C C+ C(+C4c L G fdd }t | | g | j t 5 dv }d d d t | | g | j t 5 j d }d d d y # 1 sw Y PxY w# 1 sw Y y xY w)Nc e Zd Z fdZy)5TestBasic.test_contains_count_stop_crashes.<locals>.Ac 0 j t S r )r NotImplemented)r r r6 s r r z<TestBasic.test_contains_count_stop_crashes.<locals>.A.__eq__ s %%r Nr )r6 s r Ar s
&r r r@ )r rG r rl )r r _r6 s @r test_contains_count_stop_crashesz*TestBasic.test_contains_count_stop_crashes s & &
13*
|
, QA 13*
|
,
A s B3BBB#c 0 t d }| j t |j d |j d | j t | t d |j | | j t | t d y )Nrv r_ bcdabcdabcdabcd)r rG rm rK r/ r0 rW s r test_extendzTestBasic.test_extend sh #J )QXXq1 a$v,/ a$z"23r c t }t d }t d }| j ||z t | j ||z t d | j ||z t d | j ||z t d | j ||z t d | j ||z t | j ||z t d | j ||z t d t dd }t d }| j ||z t d | j t 5 t d dz d d d y # 1 sw Y y xY w) Nr< defabcdefabcabcrT rA ghefgh)r r/ assertIsNotrG rm )r r6 r} fghs r test_addzTestBasic.test_add s3 G %L %L Q( Qh0 Qh0 Qe - Qe - Q( Qe - Qe - (1 % $K Qf
.
y
) ! %L5 ! ! !s E22E;c t d }|dz
}| j t | t d ||z
}| j t | t d y )Nrv r r r )r r/ r0 rW s r test_iaddzTestBasic.test_iadd sN #J U
a$v,/ Q a$z"23r c
H 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 y )Nrv r_ r r abcddcba )
r rG rm rL r/ r0 r- r+ r r
rW s r test_extendleftzTestBasic.test_extendleft s #J )Q\\15 U a$x'7"89 Q a$z"23 G U4[! a$xd '<"=> +q||TV<r c d}t t | }t t | }t | D ] }|j |j d t j
dk r"|j
| |j
| t dt | z
t | D ] }|| || k( rJ t d }| j |d d | j |d d t }| j t |j d | j t |j d y ) Nr$ r g ?r_ supermanro r= r ) r r+ r0 r2 r3 randomr, r1 r/ rG
IndexError __getitem__)r r r6 lr7 js r test_getitemzTestBasic.test_getitem s %(O qNq $A
IIK
EE!H}}$ 1SV8SV,
$tqt|#
$
$
* 1s# 2$ G *ammQ7 *ammR8r c
v dD ]" }t t | }t | D ]# }| j |j | | % | j t
5 |j |dz d d d t t | }t
|d ||dz < | j t 5 |j | d d d t t | }t ||dz < | j t 5 |j | d d d % d}d}t |dz }t |dz }t dt | dz z
dt | dz z D ]r }t dt | dz z
dt | dz z D ]C }|dz D ]9 } |j | || }
| j |j | || |
; E t t t d d
d }t d D ]9 } |j d
d }| j || d
|j ; y # 1 sw Y xY w# 1 sw Y xY w# 1 sw Y gxY w# t
$ rB | j t
5 |j | || d d d n # 1 sw Y nxY wY w xY w)N)r_ rU ( r$ r_ FrU ABCDEFGHIZrj r i' r? rQ i4! i ) r r+ r/ indexrG rH r r r r0 r1 rn ) r r r6 r7 elements
nonelementro startstopelementtargetsteps r
test_indexzTestBasic.test_index s " AeAhA1X
0 Q/
0 "":.
!
eAhA 5)AadG""<0
eAhA hAadG""<0
% ,
(Q, A 2Aq=!c!fqj.9 PE b3q6!8mQQ!^<
P '#~ PGP!"%!>
((%)FOP
P P
%5"% &#J Dc"A QqT4 (
HHJ C
& : ! . .z : : GGGUD 9: : ::sN !I9I I ,I-I I I* - J8 J( J8 (J1-J8 7J8 c t d }| j t 5 |j ddd }d d d y # 1 sw Y y xY w)NAAAz Hello worldr rT )r rG rH r )r r6 r7 s r test_index_bug_24913z TestBasic.test_index_bug_24913& s@ 'N
z
* -
q!,A - - -s >Ac d}t dt | dz z
dt | dz z D ]W }t d }t d }|j |d |j |d | j t | | Y y )Nr r rU rj r )r+ r1 r r0 insertr/ )r r r7 r6 ro s r test_insertzTestBasic.test_insert+ s| rCM!O+QX 1B-BC )Ak"A[!A
HHQ
HHQ T!Wa ( )r c d}t |t | }| j t 5 |j dd d d d d}t t | t | D ]` }t |t | dz }|j |d |dk\ r| j
|| d I| j
||dz
d b y # 1 sw Y xY w)NABCrA rU r r_ r r )r r1 rG r r r+ r/ )r datar6 r r7 s r test_insert_bug_26194z TestBasic.test_insert_bug_261945 s $s4y )
z
*
HHQ H
~s8}5 .Ahs8}Q7A
HHQ Av 1s+ 1Q3-
. s CCc < dD ]F }t }||z }| j |t | j |j H dD ]K }t d }||z }| j |t d|z | j |j M dD ]W }t dd }||z }| j |t dt |d z | j |j d Y dD ]K }t d }||z }| j |t d|z | j |j M dD ]P }t dd }||z }| j |t d|z dd | j |j d R y )N)r= r r_ rU r? r rv )
r r= r r_ rU r? i r] i r r] r i )r r/ assertIsNonerB min)r r r6 s r test_imulzTestBasic.test_imulD s - (AA
FA Q ( ahh ' ( . (Ac
A
FA QcAg / ahh ' ( = ,Ac3A
FA QcC3K&7 8 9 QXXs + , . (AhA
FA Qhl 3 4 ahh ' ( = ,Ah$A
FA Qx!|TU&; < = QXXs + ,r c t d }| j |dz t | j |dz t | j |dz t d | j |dz t d | j |dz t d | j |dz | | j t dz t | j t dz t | j t d z t | j d|z t | j d|z t | j d|z t d | j d|z t d | j d|z t d t dd
}| j |dz t | j |dz t | j |dz t d | j |dz t d | j |d z t d y )
Nr< r r r_ rU r r@ abcabcabcrj rA bcabcr )r r/ r rW s r test_mulzTestBasic.test_mulc s %L R) Q( Qe - Qh0 Qk 23 Q" 1eg. 1eg. 1eg. a) Q( Qe - Qh0 Qk 23 % " R) Q( Qe - Qg/ Rw 0r c j d}t t | }t | D ]
}d|z ||< | j t | t | D cg c] }d|z c} t | }t d|z
dd D ] }d|z ||< d|z ||< | j t | | y c c}w )Nr$ r? r_ r r= rC )r r+ r/ r0 )r r r6 r7 r s r test_setitemzTestBasic.test_setitem} s %(Oq A6AaD aq":A2a4":; GqsAr" AQ3AaDQ3AaD
a!$ #;s B0
c d}t t | }| j t |j | dz
| j t |j | t | D ]u }| j t
| ||z
t j t
| t
| }|| }| j || ||= | j || w | j t
| d y )Nr] r_ r ) r r+ rG r __delitem__r/ r1 r randrangeassertIn assertNotIn)r r r6 r7 r vals r test_delitemzTestBasic.test_delitem s %(O *ammaRT: *ammQ7q %A SVQqS ) #a&#a&1AA$C MM#q !! S! $
%
Q#r c d}t | D cg c] }t j }}t | D ] }t |d | }|j }| j t | t t
|d | | j |d |j | j t | |d | | j t j d y c c}w )Nr] r_ )
r+ r r r4 r/ r0 r- assertIsrG rm )r r r7 r r6 rs r test_reversezTestBasic.test_reverse s ).q2A
22q 0Ad2AhA A T!Wd8D!H+=&> ? MM!T "
IIK T!Wd2Ah /
0
)QYY2 3s C-c t d }t | }t | }|j d | j dj | d t | }|j d | j dj | d |j | j t | | t
|dz D ] }t | }t | }|j | t
| D ] }|j d | j t | t | |j | | j t | | |j ||z
| j t | | t
|dz D ] }t | }t | }|j | t
| D ] }|j d | j t | t | |j | | j t | | |j ||z
| j t | | t | }t | }|j t dz |j }t
t dz D ] } | | j t | t | | j t |j d | j t |j dd
t }|j | j |t y ) Nabcder_ rZ eabcdr= bcdear@ r r? )
tupler1 r rn r/ joinr+ BIGrG rm )r ro r r6 r7 r} r drs r test_rotatezTestBasic.test_rotate s 'N F !H W- !H W-
q1%qs
*AaAaA
HHQK1X
U1XuQx 0
HHaRL U1Xq )
HHQqSM U1Xq )
* qs
*AaAaA
HHaRL1X
U1XuQx 0
HHQK U1Xq )
HHQqSM U1Xq )
*
!H !H R
XXs2v A D q58, )QXXs3 )QXXq"5 G
EG$r c x 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 y )Nru rU r_ r cr6 )
r r/ r1 r2 r3 rG r r, r. r rW s r test_lenzTestBasic.test_len s $K Q# Q# Q# *aee, Q#
Q# S Q# Q#r c t }| j t |j | j t |j y r )r rG r r3 r2 rW s r test_underflowzTestBasic.test_underflow s1 G *aee, *aii0r c D t t d }| j t | d |j | j t | d | j t | g |j | j t | g y )NrQ r )r r+ r/ r1 r r0 rW s r
test_clearzTestBasic.test_clear sr %* Q% Q# a"% a"%r c t d }|j d | j |t d |j d | j |t d | j t |j d | j |t d t ddt dg }t | }| j t |j d t || D ] \ }}| j ||u dD ]f }t dg }|j t || dg | j t |j d | j |t h y ) N abcdefghcijr
abdefghcij abdefghijrv rw )TFru ) r remover/ rG rH r r zipr rK r r )r r6 r} r r matchs r test_removezTestBasic.test_remove s2 -
E, /0
E+ ./ *ahh4 E+ ./
3VXs+ , !H ,#61I $DAq OOAF # $
# )Etf
A
HHi5)3/ 0 j!((C 8 Q ( )r c t t d }t t | }| j t | t | |j
| | j t | dd d y )Nr$ iz7, 198, 199, [...]]))r r+ evalrJ r/ r0 r, r r6 r} s r test_reprzTestBasic.test_repr s[ %* aM a$q'* a (>?r c t | j t t ddd | j t t d y )Nr< rU r@ r_ )rG rm r r s r test_initzTestBasic.test_init s* )UE1a8 )UA.r c L | j t t t d y )Nr< )rG rm hashr r s r test_hashzTestBasic.test_hash s )T5<8r c
` dD ] }t t | }|j |j }}t |t D ]/ } || | }|||z
k7 s| j |||z
1 | j t
| t
t t |z
t y N)r r_ rU rQ r )r r+ r, r2 r r/ r0 r sizer6 r, r3 r7 r s r #test_long_steadystate_queue_popleftz-TestBasic.test_long_steadystate_queue_popleft s ( BDeDk"A((AIICF4%
0q ED=$$Q$/
0
T!Wd5T3+?&@ A Br c
dD ] }t t t | }|j |j }}t |t
D ]/ } || | }|||z
k7 s| j
|||z
1 | j
t t t | t t t
|z
t
y r )r r- r+ r. r3 r r/ r0 r s r $test_long_steadystate_queue_poprightz.TestBasic.test_long_steadystate_queue_popright' s ( 9DhuT{+,A,,CF4%
0q ED=$$Q$/
0
T(47"3 4 !%D#"6 7
9 9r c t }|j |j }}t t D ]
} || t t D ]! } | }||k7 s| j || # y r )r r, r2 r+ r r/ r r6 r, r3 r7 r s r test_big_queue_popleftz TestBasic.test_big_queue_popleft3 sh Ghh s A 1I s 'AAAv A& 'r c t }|j |j }}t t D ]
} || t t D ]! } | }||k7 s| j || # y r )r r. r3 r+ r r/ r s r test_big_queue_poprightz!TestBasic.test_big_queue_popright> se GllAEEs A 1I s 'AAAv A& 'r c . t }|j |j }}t t D ]
} || t t t D ]! } | }||k7 s| j
|| # | j
t | d y Nr )r r, r3 r+ r r- r/ r1 r s r test_big_stack_rightz TestBasic.test_big_stack_rightH s Ghhs A 1I %*% 'AAAv A& '
Q#r c . t }|j |j }}t t D ]
} || t t t D ]! } | }||k7 s| j
|| # | j
t | d y r )r r. r2 r+ r r- r/ r1 r s r test_big_stack_leftz TestBasic.test_big_stack_leftS s GllAIIs A 1I %*% 'AAAv A& '
Q#r c t t d }t | }| j t | t | | j t | t | y )Nr$ )r r+ assertNotEqualidr/ r0 r s r test_roundtrip_iter_initz"TestBasic.test_roundtrip_iter_init^ sI %* !H BqE2a5) a$q'*r c t t d t t d d fD ] }t t j dz D ] }t j || }t j
| }| j
t | t | | j t | t | | j |j |j y )Nr$ rQ r_ ) r r+ pickleHIGHEST_PROTOCOLdumpsloadsr r r/ r0 rB )r r6 r7 ro r} s r test_picklezTestBasic.test_pickled s uSz"E%*c$:: 5A622Q67
5LLA&LLO##BqE2a51 a$q'2 1884
5 5r c t d t dd fD ] }|j | t t j dz D ] }t j
t j || }| j t | t | | j t |d t | | j |j |j y )Nr< r@ r_ r= ) r r, r+ r r r r r r r/ rB )r r6 r7 r} s r test_pickle_recursivez TestBasic.test_pickle_recursivem s u uUA. 5A
HHQK622Q67
5LL a!34##BqE2a51 AbEBqE2 1884
5 5r c t t d }|D cg c] }|dz }}t t j dz D ]x }t | }t j
||f| }t j | \ }}t | D ]
\ }} | ||< | j t | t | | j t | | t | t j
||f| }t j | \ }}t | D ]
\ }} | ||< | j t | t | | j t | |dd t dt | D ]
}t | t j
||f| }t j | \ }}t | D ]
\ }} | ||< | j t | t | | j t | g | j t t | t j
||f| }t j | \ }}t | D ]
\ }} | ||< | j t | t | | j t | g { y c c}w )Nr$ g)\(?r_ )r r+ r r rI r r enumerater/ r{ r0 nextr1 rG
StopIteration)
r origr7 r protoitorgdumprN r6 r s
r test_iterator_picklez TestBasic.test_iterator_picklev sc U3Z $%1$%%622Q67 $ +EJE<<
u5DLL&EB!$
1!
T"XtE{ 3 T"Xt ,
K<<
u5DLL&EB!$
1!
T"XtE{ 3 T"XtABx 0 1c$i(
U
<<
u5DLL&EB!$
1!
T"XtE{ 3 T"Xr *
mT5 9<<
u5DLL&EB!$
1!
T"XtE{ 3 T"Xr *I$ + &s K c . dg}t |g }t j | }| j t | t | d|d< | j t
| t
| | j t | t | y Nr? rF r )r copydeepcopyr/ r0 r r r mutr6 r} s r
test_deepcopyzTestBasic.test_deepcopy ss d 3%L MM! a$q'*A BqE2a5) DGT!W-r c dg}t |g }t j | }| j t | t | d|d< | j t | t | | j t | t | t
d D ] }t
dd D ] }t
| D cg c] }t j }}|dk( r t | n t || }|j }| j || | j |j |j | j t d t || D y c c}w )Nr? rF r rj r= c 3 * K | ] \ }}||u
y wr r
).0r r s r <genexpr>z&TestBasic.test_copy.<locals>.<genexpr> s #Atq!AF#As ) r r& r/ r0 r r r+ r rB r allr )r r) r6 r} r7 rB r ro s r test_copyzTestBasic.test_copy s& d 3%L IIaL a$q'*A BqE2a5) a$q'*q CA A,
C.3Ah7V]]_77 &" E!H%62BFFH A& 1884#As1ay#A AB
C C7s E1c $ dg}t |g }|j }| j t | t | d|d< | j t | t | | j t | t | y r% )r r& r/ r0 r r r( s r test_copy_methodzTestBasic.test_copy_method sp d 3%L
FFH a$q'*A BqE2a5) a$q'*r c
dt d fD ]A }| j t t t | t t | C y Nr )r+ r/ r0 r- r )r ro s r
test_reversedzTestBasic.test_reversed sC %+& JA T(58"4 5tHQK7H I Jr c
t t t }dt d fD ]> }| j t |t | t t | @ y r5 )r{ r- r r+ r/ r0 )r klassro s r test_reversed_newzTestBasic.test_reversed_new sS Xeg&'%+& GA T%a/ 2D!4E F Gr c dd l }t }t d D ]$ }|j d |j & y )Nr rQ r_ )gcr r+ r, collect)r r< r6 r7 s r test_gc_doesnt_blowupz TestBasic.test_gc_doesnt_blowup s7
Gs A
HHQK BJJL r c J G d dt }t d D ] } | }t j | }|dk( rt |dg }nt t |dg }t
| |_ ~~t j | j | d u d y )Nc e Zd Zy),TestBasic.test_container_iterator.<locals>.CNr r r r
r r CrA r rC rU r r_ zCycle was not collected) objectr+ weakrefrefr r- rI r r< r= r )r rC r7 objrG containers r test_container_iteratorz!TestBasic.test_container_iterator s q
FA#C++c"CAv !3(O $UC8_ 5 OCEY JJL OOCETM+D E
Fr c d}d}t j d|z }t j d|z }| j t
j
t | | j } |t ||z |t d ||z |t d|dz
z ||z |t d|z |d|z z |t dd|z z |d |z z y )
Nrk @ z2P5n%dPPzP%dPPrv r_ rU * + ) r calcvobjsizestructcalcsizer/ rE
__sizeof__r check_sizeof)r
MAXFREEBLOCKSBLOCKLENbasesize blocksizechecks r test_sizeofzTestBasic.test_sizeof s
''
](BCOOGh$67 **573X>!!
egx)+,
eCj(Y./
eC8a<()8i+?@
eC(N#XI
%=>
eC2=)*HrI~,EFr N)6r r r r: rO rR rX rr r r r r r r r r r r r r r r r r r r r r r r r r r r r r r r r r r r r# r* r1 r3 r7 r: r> rJ r rS cpython_onlyrY r
r r r" r" s 8&K.
' ,BD"(
4!(4
=9(,\-
)
. ,>14
% $
33%j$ 1
&)0@/9 B
9 '' $ $+ 55'+R.C$+JG
F ''L G Gr r" c e Zd Zd Zd Zd Zy)TestVariousIteratorArgsc ddt d dt ddd fD ]' }t j t j t j t j
t j t j fD ]; }| j t t || t || = | j t t t j | | j t t t j | | j t t t j | * y )N123rZ r )dog333333?r6 i rj )r+ r SequenceIterFuncIterGen IterFuncStop itermultiiterfuncr/ r0 r rG rm IterNextOnly
IterNoNextZeroDivisionError
IterGenExc)r ro r s r test_constructorz(TestVariousIteratorArgs.test_constructor s U4[+uT$q7IJ QA (()*<*< '')?)? ))9+=+=?
@ eAaDk!2D1J?
@
i 0F0Fq0I J i 0D0DQ0G H / 8L8LQ8O P Qr c t d }t | }|j | j t t
| y )Nabcdefg)r rI r3 rG r r r r6 rN s r test_iter_with_altered_dataz3TestVariousIteratorArgs.test_iter_with_altered_data s0 )
!W ,b1r c t }t | }|j d | j t t
| y )Nr? )r rI r, rG r r rm s r !test_runtime_error_on_empty_dequez9TestVariousIteratorArgs.test_runtime_error_on_empty_deque s/ G
!W ,b1r N)r r r rj rn rp r
r r r\ r\ s Q2 2r r\ c e Zd Zy)DequeNrB r
r r rr rr
s r rr c e Zd ZdZy)DequeWithSlots)r r __dict__N)r r r __slots__r
r r rt rt s &Ir rt c e Zd Zd Zy)DequeWithBadIterc t r )rm r s r __iter__zDequeWithBadIter.__iter__ s r Nr r r rz r
r r rx rx s r rx c N e Zd Zd Zd Zd Zd Zd Zej d Z
y) TestSubclassc t t d }|j t d t dd D ] }|j | t t dd D ] }|j | | j
t | t t dd | j
t | d t d D cg c] }|j }}| j
|t t dd | j
t | t t dd t d D cg c] }|j }}|j | j
|t t d d | j
t | t t dd |j | j
t | d y c c}w c c}w )
N r$ r% r& r r' r( r) r* )
rr r+ r r, r- r. r/ r0 r1 r2 r3 r4 r r5 s r r: zTestSubclass.test_basics sw %)
5: sC A
HHQK %a.) A
LLO a$uT3'7"89 Q%%*3Z0 00 tE$O 45 a$uR~"67"'*-Q--
U3_ 56 a$uR~"67 Q# 1 .s G3 G8c t t fD ] } |d |dd fD ] }dg|_ dg|_ |j }| j t
| t
| | j t | t | || }| j t
| t
| | j t | t | t t j dz D ] }t j || }t j | }| j t | t | | j t
| t
| | j t | t | | j |j |j | j |j |j | j t! |d y ) Nr< r rT rA r zr_ r )rr rt r r __copy__r/ r{ r0 r+ r r r r r r assertFalsehasattr)r clsr6 r} r ro s r test_copy_picklez TestSubclass.test_copy_pickle/ s .( 6CZWQ!77
6eeJJL a$q'2 a$q'2F a$q'2 a$q'2 "6#:#:Q#> ? 6E Q.A QA''1r!u5$$T!Wd1g6$$T!Wd1g6$$QSS!##.$$QSS!##.$$WQ_56
6 6r c t t j dz D ] }t d t dd fD ]_ }|j | t j
t j || }| j t | t | | j t | t | | j |j |j |j }|j }| j t | t | | j || ||_
t j
t j || }| j t |j t | b t d t dd fD ]( }| j t t j || * y )Nr_ r< r@ rU )r+ r r rr r, r r r r r/ r{ rB r3 r rx rG rm )r r r6 r} ddees r r z"TestSubclass.test_pickle_recursiveG sd 622Q67 EE5\5?2
1 LL a!78##BqE2a51 a$q'2 1884UUWUUW BA/ A&LL a!78 ACC"Q%0
1 &e,.>ua.HH
E!!)V\\1eD
E# Er c t d }t j | }| j t | t | d }t j | j t t | y )Ngallahad) r rF proxyr/ strr
gc_collectrG ReferenceError)r r6 ps r test_weakrefzTestSubclass.test_weakref\ sU * MM! QQ( .#q1r c T G d dt } |g d } |g d }||k( y )Nc e Zd Zd Zy)-TestSubclass.test_strange_subclass.<locals>.Xc t g S r )rI r s r rz z6TestSubclass.test_strange_subclass.<locals>.X.__iter__f s Bxr Nr{ r
r r Xr e s
r r re )rT rj r, r )r r d1d2s r test_strange_subclassz"TestSubclass.test_strange_subclassd s) wZ
wZ
br c G d dt } | }d }||_ | j t 5 |dz d d d | j t 5 |t g d z d d d y # 1 sw Y 8xY w# 1 sw Y y xY w)Nc e Zd Zy)&TestSubclass.test_bug_31608.<locals>.XNrB r
r r r r q rD r r c dgS )NrM r
)r r~ kwargss r bad___new__z0TestSubclass.test_bug_31608.<locals>.bad___new__t s 4Kr rM re )r __new__rG rm )r r r6 r s r test_bug_31608zTestSubclass.test_bug_31608m s
C
y
)
F
y
) !
i ! ! ! !s A3A?3A<?BN) r r r r: r r r r r rZ r r
r r r} r} s6 $,60E*2
! !r r} c e Zd ZddZy)SubclassWithKwargsc . t j | y r )r r )r newargs r r zSubclassWithKwargs.__init__~ s
t r N)r_ )r r r r r
r r r r } s r r c e Zd Zd Zy)TestSubclassWithKwargsc t d y )Nr_ )r )r r s r test_subclass_with_kwargsz0TestSubclassWithKwargs.test_subclass_with_kwargs s
!$r N)r r r r r
r r r r s %r r c ( e Zd ZeZd Zd Zd Zd Zy) TestSequencec y r r
r s r r zTestSequence.test_getitem r c y r r
r s r
test_getslicezTestSequence.test_getslice r r c y r r
r s r test_subscriptzTestSequence.test_subscript r r c & | j d y )Nz-Exhausted deque iterator doesn't free a deque)skipTestr s r test_free_after_iteratingz&TestSequence.test_free_after_iterating s
EFr N) r r r r type2testr r r r r
r r r r s I
Gr r a
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 next(task)
... 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']]]]
libreftestc L |j t j |S r )addTestdoctest DocTestSuite)loadertestspatterns r
load_testsr s MM'&&() Lr __main__)! collectionsr r unittesttestr r r< rF r& r r rP r r
r r TestCaser" r\ rr rt rx r} r r
CommonTestr r __test__r r mainr
r r <module>r s #
U G!! U Gn2h / / 20 E 'U 'u c!8$$ c!L %X . . %
G9'' G*b
N
: &
zHMMO r