Your IP : 216.73.217.129
��Yf<� � @ 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
m Z d d l Z d d l
Z
d Z d d � Z Gd d � d � Z Gd
d � d � Z Gd d
� d
e j � Z Gd d � d e j � Z Gd d � d e � Z Gd d � d e � Z Gd d � d e j � Z Gd d � d e � Z Gd d � d e j � Z Gd d � d e j � Z d Z d e i Z d d d � Z e d k r�e d! d" � d S)#� )�dequeN)�support� seq_tests)�StringIOi�� c c s t � d Vd S)N� )� SyntaxError� r r �4/opt/alt/python35/lib64/python3.5/test/test_deque.py�fail s r
c @ s e Z d Z d d � Z d S)�BadCmpc C s
t � d S)N)� RuntimeError)�self�otherr r r �__eq__ s z
BadCmp.__eq__N)�__name__�
__module__� __qualname__r r r r r r s r c @ s( e Z d Z d d � Z d d � Z d S)� MutateCmpc C s | | _ | | _ d S)N)r �result)r
r r r r r �__init__ s zMutateCmp.__init__c C s | j j � | j S)N)r �clearr )r
r r r r r s
zMutateCmp.__eq__N)r r r r r r r r r r s r c @ sV e Z d Z d d � Z d d � Z d d � Z d d � Z d d
� Z d d � Z d
d � Z d d � Z
d d � Z d d � Z d d � Z
d d � Z d d � Z d d � Z d d � Z d d � Z d! d" � Z d# d$ � Z d% d& � Z d' d( � Z d) d* � Z d+ d, � Z d- d. � Z d/ d0 � Z d1 d2 � Z d3 d4 � Z d5 d6 � Z d7 d8 � Z d9 d: � Z d; d< � Z d= d> � Z! d? d@ � Z" dA dB � Z# dC dD � Z$ dE dF � Z% dG dH � Z& dI dJ � Z' dK dL � Z( dM dN � Z) dO dP � Z* dQ dR � Z+ dS dT � Z, dU dV � Z- dW dX � Z. dY dZ � Z/ d[ d\ � Z0 e1 j2 Z2 e1 j3 d] d^ � � Z4 d_ S)`� TestBasicc s� 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 t d d � � � | j t � � d � � f d d � t d � D� } | j | t t d d
� � � | j t � � t t d
d � � � � f d d � t d � D� } | j � | j | t t d d � � � | j t � � t t d
d � � � d S)Ni i� �� i� r iX c s g | ] } � j � � q Sr )�popleft)�.0�i)�dr r �
<listcomp>* s z)TestBasic.test_basics.<locals>.<listcomp>� �2 c s g | ] } � j � � q Sr )�pop)r r )r r r r . s � i��ix�i8���i8���i8���)
r �ranger �append�reversed�
appendleft� assertEqual�list�len�reverse)r
r �left�rightr )r r � test_basics s % %
zTestBasic.test_basicsc 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 | � d d d
g � | j | t t d � d � � | j d � | j t | � d d
d g � | j d � | j t | � d d d
g � | j
d d g � | j t | � d
d d g � | j d d g � | j t | � d d d
g � t t d � d d �} | j | � t j
t j � t t j d
� } zO | j t | � � | 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
� } zO | j t | � � | j � t t j d � } | j | j � t | � � Wd | j � t j
t j � Xd S)N�abcr � �
�maxlen� zdeque([7, 8, 9], maxlen=3)� � � � r �w�rz%deque([0, 1, 2, 3, 4, 5, 6, 7, 8, 9])������)� assertRaises�
ValueErrorr �iterr" r& r' �reprr# r% �extend�
extendleftr �unlink�TESTFN�open�write�str�close�read)r
�itr �for r r � test_maxlen3 sJ
zTestBasic.test_maxlenc 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)N�d r0 r )r< r" r r& r' r> r? )r
rG r r r r �test_maxlen_zero] s
zTestBasic.test_maxlen_zeroc 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 QRXd S)Nr- r0 � r. r r/ )r& r r0 r: �AttributeError)r
r r r r �test_maxlen_attributel s z TestBasic.test_maxlen_attributec 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 � Gd d
� d
� } t d d | � d g � } | j t | j d � t d d d g � } | j t | j | � � Gd d
� d
� } | � } t d d d | d d g � } | | _ | j t | j d � t d g d � } x' t t
| � � D] } | j d � q�W| j d � | j | j d � d � | j | j d � d � d S)N� Z abracadabraZ
simsalabimi� r- Zabcdefghijklmnopqrstuvwxyzr r. c @ s e Z d Z d d � Z d S)z(TestBasic.test_count.<locals>.BadComparec S s
t � d S)N)�ArithmeticError)r
r r r r r s z/TestBasic.test_count.<locals>.BadCompare.__eq__N)r r r r r r r r �
BadCompare~ s rQ r1 c @ s e Z d Z d d � Z d S)z-TestBasic.test_count.<locals>.MutatingComparec S s | j j � d S)NT)r r )r
r r r r r � s
z4TestBasic.test_count.<locals>.MutatingCompare.__eq__N)r r r r r r r r �MutatingCompare� s rR rL � � r r8 ) r' r r& �countr: � TypeErrorrP r r r" r( �rotate)r
�sr ZletterrQ rR �mr r r r �
test_countv s.
6
zTestBasic.test_countc 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
� } xE| D]=} x4| D],} | 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 � q� Wq� Wd S) N�xabcr- �abrO �a�b�ba�xba�cba) rO r] r^ r\ r_ r- r` r[ ra )r r r' r& �type�map)r
r �e�args�x�yr r r �test_comparisons� s
1@E
11111zTestBasic.test_comparisonsc C s� d } t t | � � } x' t | � D] } | j | | k � q% W| j | d | k � t t | � � } t | d � | | d <| j t � � | | k Wd QRXt t | � � } t � | | d <| j t � � | | k Wd QRXd S)Nr r Fr. )r r" �
assertTruer r: r r )r
�nr r r r r �
test_contains� s zTestBasic.test_containsc C sx t d � } | j t | j d � | j d � | j t | � t d � � | j | � | j t | � t d � � d S)Nr] r �bcd�abcd�abcdabcd)r r: rV r> r& r' )r
r r r r � test_extend� s
zTestBasic.test_extendc C sL t � } t d � } t d � } | j | | t � � | j | | t d � � | j | | t d � � | j | | t d � � | j | | t d � � | j | | t � � | j | | t d � � | j | | t d � � t d d d �} t d � } | j | | t d � � | j t � � t d � d Wd QRXd S) Nr- �def�abcdef�abcabcr0 rL ZghZefgh)r r& � assertIsNotr: rV )r
r rd �f�g�hr r r �test_add� s zTestBasic.test_addc C s\ t d � } | d 7} | j t | � t d � � | | 7} | j t | � t d � � d S)Nr] rl rm rn )r r& r' )r
r r r r � test_iadd� s
zTestBasic.test_iaddc 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)Nr] r rl rm Zabcddcbai� )
r r: rV r? r& r' r$ r" r r
)r
r r r r �test_extendleft� s
"
(zTestBasic.test_extendleftc C s5 d } t t | � � } t t | � � } x� t | � D]� } | j � | j d � t j � d k r� | j | � | j | � xA t d t | � t | � � D] } | | | | k s� t � q� Wq7 Wt d � } | j | d d � | j | d d � t � } | j
t | j d � | j
t | j d � d S)
Nr r g �?r ZsupermanrX rj r8 r8 )
r r" r' r r �randomr# r( �AssertionErrorr& r: �
IndexError� __getitem__)r
rj r �lr �jr r r � test_getitem� s"
&" zTestBasic.test_getitemc C s7 x d
D]} t t | � � } x- t | � D] } | j | j | � | � q, W| j t � � | j | d � Wd QRXt t | � � } t | d � | | d <| j t � � | j | � Wd QRXt t | � � } t � | | d <| j t � � | j | � Wd QRXq Wd } d } t | d � } t | d � } x� t d t
| � d d t
| � d � D]� } x� t d t
| � d d t
| � d � D]� } x� | d D]} } y | j | | | � }
Wn< t k
r| j t � � | j | | | � Wd QRXYq�X| j | j | | | � |
� q�Wq�WqgWd S)
Nr r. � �( r F� ABCDEFGHI�ZrS )r r. r� r� r ���r� ) r r" r& �indexr: r; r r r r' r( ) r
rj r r �elementsZ
nonelementrX �start�stop�element�targetr r r �
test_index� s6
22
zTestBasic.test_indexc C s< t d � } | j t � � | j d d d � } Wd QRXd S)N�Ar1 z Hello worldr rL ZAAA)r r: r; r� )r
r r r r r �test_insert_bug_24913$ s z TestBasic.test_insert_bug_24913c C s� d } x� t d t | � d d t | � d � D]T } t d � } t d � } | j | d � | j | d � | j t | � | � q2 Wd S)Nr� rS r. r� r� )r" r( r r' �insertr& )r
r� r r rX r r r � test_insert) s 2 zTestBasic.test_insertc
C s� d } t | d t | � �} | j t � � | j d d � Wd QRXd } x� t t | � t | � � D]m } t | d t | � d �} | j | d � | d k r� | j | | d � qh | j | | d d � qh Wd S)N�ABCr0 r. r� r r� r )r r( r: r| r� r" r& )r
�datar r� r r r r �test_insert_bug_261943 s # z TestBasic.test_insert_bug_26194c
C s� xD d
D]< } t � } | | 9} | j | t � � | j | j � q WxN d D]F } t d � } | | 9} | j | t d | � � | j | j � qN Wx] d D]U } t d d � } | | 9} | j | t d t | d � � � | j | j d � q� WxN d D]F } t d
� } | | 9} | j | t d
| � � | j | j � q� Wx^ d D]V } t d
d � } | | 9} | j | t d
| d d � � � | j | j d � qPWd S)Nr/ r r r. �� r] �� �� � rq ���r8 )r� r8 r r r. r/ r� ���r8 )r� r8 r r r. r/ r� ���r8 )
r� r8 r r r. r/ r� r� r� r� ���r8 )r� r8 r r r. r/ r� ���r8 )
r� r8 r r r. r/ r� r� r� r� i ���)r r& Z assertIsNoner0 �min)r
rj r r r r � test_imulB s2
#
$zTestBasic.test_imulc C s� t d � } | j | d t � � | j | d t � � | j | d t d � � | j | d t d � � | j | d t d � � | j | d | � | j t � d t � � | j t � d t � � | j t � d t � � | j d
| t � � | j d | t � � | j d | t d � � | j d | t d � � | j d | t d � � t d d d �} | j | d t � � | j | d t � � | j | d t d � � | j | d t d
� � | j | d t d
� � d S)Nr- rS r r r. rr r1 Z abcabcabcr0 Zbcabcr� r� r� r� )r r& rs )r
r r r r �test_mula s* zTestBasic.test_mulc C s� d } t t | � � } x" t | � D] } d | | | <q% W| j t | � d d � t | � D� � t | � } x: t d | d d � D]" } d | | | <d | | | <q� W| j t | � | � d S) Nr r/ c S s g | ] } d | � q S)r/ r )r r r r r r � s z*TestBasic.test_setitem.<locals>.<listcomp>r r r2 r8 )r r" r& r' )r
rj r r r~ r r r � test_setitem{ s ) zTestBasic.test_setitemc 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� r r ) r r" r: r| � __delitem__r& r( rz Z randrange�assertInZ assertNotIn)r
rj r r r �valr r r � test_delitem� s
zTestBasic.test_delitemc C s� d } d d � t | � D� } x� t | � D]� } t | d | � � } | j � } | j t | � t t | d | � � � � | j | d � | j � | j t | � | d | � � q, W| j t | j d � d S)Ni� c S s g | ] } t j � � q Sr )rz )r r r r r r � s z*TestBasic.test_reverse.<locals>.<listcomp>r ) r" r r) r& r' r$ ZassertIsr: rV )r
rj r� r r r7 r r r � test_reverse� s ,
$zTestBasic.test_reversec 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) N�abcder rO ZeabcdZbcdear1 � rf r/ r8 r8 )
�tupler( r rW r& �joinr" �BIGr: rV )r
rX rj r r rd r Zdrr r r � test_rotate� sX
zTestBasic.test_rotatec 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)Nr\ r. r r �cr )
r r& r( r r r: r| r# r% r )r
r r r r �test_len� s
zTestBasic.test_lenc C s3 t � } | j t | j � | j t | j � d S)N)r r: r| r r )r
r r r r �test_underflow� s zTestBasic.test_underflowc C s� t t d � � } | j t | � d � | j � | j t | � d � | j t | � g � | j � | j t | � g � d S)NrJ r )r r" r& r( r r' )r
r r r r �
test_clear� s
zTestBasic.test_clearc C sW 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� Wxb d
D]Z } t d g � } | j t
| | � d g � | j t | j d � | j | t � � q� Wd S) NZ abcdefghcijr� Z
abdefghcijZ abdefghijr] r^ TFr\ )TF) r �remover& r: r; r r �zipri r> r r| )r
r rd rf rg �matchr r r � test_remove� s"
zTestBasic.test_removec C sg t t d � � } t t | � � } | j t | � t | � � | j | � | j d t | � � d S)Nr z...)r r" �evalr= r& r' r# r� )r
r rd r r r � test_repr s
zTestBasic.test_reprc C s� t t d � � } | j | � zt t j t j � t t j d � } t | d | d d �| j � t t j d � } | j | j
� t | � � Wd | j � t j t j � Xd S)Nr r6 �file�endrO r7 ) r r" r# r r@ rA rB �printrE r& rF r= )r
r rH r r r �
test_print s
zTestBasic.test_printc C s0 | j t t d d d � | j t t d � d S)Nr- r. r1 r )r: rV r )r
r r r � test_init! s zTestBasic.test_initc C s | j t t t d � � d S)Nr- )r: rV �hashr )r
r r r � test_hash% s zTestBasic.test_hashc C s� x� d D]� } t t | � � } | j | j } } xN t | t � D]= } | | � | � } | | | k rB | j | | | � qB W| j t | � t t t | t � � � q Wd S)Nr r r. rJ �� )r r r. rJ r� )r r" r# r r� r& r' )r
�sizer r# r r rf r r r �#test_long_steadystate_queue_popleft( s
z-TestBasic.test_long_steadystate_queue_popleftc C s� x� d D]� } t t t | � � � } | j | j } } xN t | t � D]= } | | � | � } | | | k rH | j | | | � qH W| j t t t | � � � t t t | t � � � q Wd S)Nr r r. rJ �� )r r r. rJ r� )r r$ r" r% r r� r& r' )r
r� r r# r r rf r r r �$test_long_steadystate_queue_popright3 s
z.TestBasic.test_long_steadystate_queue_poprightc C s} t � } | j | j } } x t t � D] } | | � q) Wx9 t t � D]+ } | � } | | k rJ | j | | � qJ Wd S)N)r r# r r" r� r& )r
r r# r r rf r r r �test_big_queue_popleft? s z TestBasic.test_big_queue_popleftc C s} t � } | j | j } } x t t � D] } | | � q) Wx9 t t � D]+ } | � } | | k rJ | j | | � qJ Wd S)N)r r% r r" r� r& )r
r r# r r rf r r r �test_big_queue_poprightJ s z!TestBasic.test_big_queue_poprightc C s� t � } | j | j } } x t t � D] } | | � q) Wx? t t t � � D]+ } | � } | | k rP | j | | � qP W| j t | � d � d S)Nr )r r# r r" r� r$ r& r( )r
r r# r r rf r r r �test_big_stack_rightT s z TestBasic.test_big_stack_rightc C s� t � } | j | j } } x t t � D] } | | � q) Wx? t t t � � D]+ } | � } | | k rP | j | | � qP W| j t | � d � d S)Nr )r r% r r" r� r$ r& r( )r
r r# r r rf r r r �test_big_stack_left_ s z TestBasic.test_big_stack_leftc C sZ t t d � � } t | � } | j t | � t | � � | j t | � t | � � d S)Nr )r r" �assertNotEqual�idr& r' )r
r rd r r r �test_roundtrip_iter_initj s z"TestBasic.test_roundtrip_iter_initc C s� t t d � � } xt t t j d � D]_ } t j | | � } t j | � } | j t | � t | � � | j t | � t | � � q& Wd S)Nr r )
r r" �pickle�HIGHEST_PROTOCOL�dumps�loadsr� r� r& r' )r
r r rX rd r r r � test_picklep s zTestBasic.test_picklec
C s� t t d � � } d d � | D� } x�t t j d � D]{} t | � } t j | | f | � } t j | � \ } } x$ t | � D] \ } } | | | <q� W| j t | � t | � � | j t
| � | � t | � t j | | f | � } t j | � \ } } x$ t | � D] \ } } | | | <qW| j t | � t | � � | j t
| � | d d � � x' t d t | � � D] } t | � q�Wt j | | f | � } t j | � \ } } x$ t | � D] \ } } | | | <q�W| j t | � t | � � | j t
| � g � | j
t t | � t j | | f | � } t j | � \ } } x$ t | � D] \ } } | | | <qhW| j t | � t | � � | j t
| � g � q9 Wd S)Nr c S s g | ] } | d � q S)g)\��(�?r )r r r r r r � s z2TestBasic.test_iterator_pickle.<locals>.<listcomp>r )r r" r� r� r< r� r� � enumerater& rb r' �nextr( r: �
StopIteration)
r
Zorigr� �protoZitorg�dumprG r r rf r r r �test_iterator_pickle� s@
z TestBasic.test_iterator_picklec C s� d g } t | g � } t j | � } | j t | � t | � � d | d <| j t | � t | � � | j t | � t | � � d S)Nr/ r5 r )r �copy�deepcopyr& r' r� r� )r
�mutr rd r r r �
test_deepcopy� s
zTestBasic.test_deepcopyc C s� d g } t | g � } t j | � } | j t | � t | � � d | d <| j t | � t | � � | j t | � t | � � d S)Nr/ r5 r )r r� r& r' r� r� )r
r� r rd r r r � test_copy� s
zTestBasic.test_copyc C s� d g } t | g � } | j � } | j t | � t | � � d | d <| j t | � t | � � | j t | � t | � � d S)Nr/ r5 r )r r� r& r' r� r� )r
r� r rd r r r �test_copy_method� s
zTestBasic.test_copy_methodc C sO xH d t d � f D]4 } | j t t t | � � � t t | � � � q Wd S)Nrm i� )r" r& r' r$ r )r
rX r r r �
test_reversed� s zTestBasic.test_reversedc C sd t t t � � � } xH d t d � f D]4 } | j t | t | � � � t t | � � � q( Wd S)Nrm i� )rb r$ r r" r& r' )r
�klassrX r r r �test_reversed_new� s zTestBasic.test_reversed_newc C sG d d l } t � } x+ t d � D] } | j d � | j � q" Wd S)Nr rJ r )�gcr r" r# �collect)r
r� r r r r r �test_gc_doesnt_blowup� s
z TestBasic.test_gc_doesnt_blowupc C s� Gd d � d t � } 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)Nc @ s e Z d Z d S)z,TestBasic.test_container_iterator.<locals>.CN)r r r r r r r �C� s r� r. r r zCycle was not collected) �objectr" �weakref�refr r$ r< rf r� r� ri )r
r� r �objr� Z containerr r r �test_container_iterator� s
z!TestBasic.test_container_iteratorc C s� d } t j d � } t j d | � } | j t j t � � | � | j } | t � | | � | t d � | | � | t d | d � | | � | t d | � | d | � | t d d | � | d | � d S) N�@ Z2P4nPzP%dPPr] r r. �* �+ ) r Z calcvobjsize�structZcalcsizer& r� �
__sizeof__r � check_sizeof)r
ZBLOCKLENZbasesizeZ blocksizeZcheckr r r � test_sizeof� s zTestBasic.test_sizeofN)5r r r r, rI rK rN rZ rh rk ro rw rx ry 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 r� Z cpython_onlyr� r r r r r s` *
! &
5
) r c @ s4 e Z d Z d d � Z d d � Z d d � Z d S)�TestVariousIteratorArgsc 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)
NZ123rO i� �do�333333�?i� i� rS )r� r� )r" r �SequenceZIterFuncZIterGenZ IterFuncStopZ itermultiZiterfuncr& r' r r: rV Z IterNextOnlyZ
IterNoNext�ZeroDivisionErrorZ
IterGenExc)r
rX ru r r r �test_constructor� s . 2 z(TestVariousIteratorArgs.test_constructorc C s9 t d � } t | � } | j � | j t t | � d S)NZabcdefg)r r< r r: r r� )r
r rG r r r �test_iter_with_altered_data s
z3TestVariousIteratorArgs.test_iter_with_altered_datac C s9 t � } t | � } | j d � | j t t | � d S)Nr/ )r r< r# r: r r� )r
r rG r r r �!test_runtime_error_on_empty_deque s
z9TestVariousIteratorArgs.test_runtime_error_on_empty_dequeN)r r r r� r� r� r r r r r� � s
r� c @ s e Z d Z d S)�DequeN)r r r r r r r r�
s r� c @ s e Z d Z d d � Z d S)�DequeWithBadIterc C s
t � d S)N)rV )r
r r r �__iter__ s zDequeWithBadIter.__iter__N)r r r r� r r r r r� s r� c @ s@ e Z d Z d d � Z d d � Z d d � Z d d � Z d S)
� TestSubclassc 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 t d
d � � � | j t � � d � � f d d � t d � D� } | j | t t d d � � � | j t � � t t d d � � � � f d
d � t d � D� } | j � | j | t t d d � � � | j t � � t t d d � � � � j
� | j t � � d � d S)N� r i� r iX c s g | ] } � j � � q Sr )r )r r )r r r r s z,TestSubclass.test_basics.<locals>.<listcomp>r r c s g | ] } � j � � q Sr )r )r r )r r r r $ s r! i8���i8���i8���) r� r" r r# r$ r% r& r' r( r) r )r
r r* r+ r )r r r, s" % %
%
zTestSubclass.test_basicsc C sX t d � } | j � } | j t | � t | � � | j t | � t | � � t | � } | j t | � t | � � | j t | � t | � � x� t t j d � D]{ } t j | | � } t j | � } | j
t | � t | � � | j t | � t | � � | j t | � t | � � q� Wt d d d �} | j � } | j t | � t | � � | j t | � t | � � t | � } | j t | � t | � � | j t | � t | � � x� t t j d � D]{ } t j | | � } t j | � } | j
t | � t | � � | j t | � t | � � | j t | � t | � � q�Wd S)Nr- r r� r0 rL ) r� �__copy__r& rb r' r" r� r� r� r� r� r� )r
r rd r� rX r r r �test_copy_pickle, s4 z TestSubclass.test_copy_picklec C sT t d � } t j | � } | j t | � t | � � d } | j t t | � d S)NZgallahad)r r� �proxyr& rD r: �ReferenceError)r
r �pr r r � test_weakrefc s
zTestSubclass.test_weakrefc C sN Gd d � d t � } | d d d g � } | d d d g � } | | k d S) Nc @ s e Z d Z d d � Z d S)z-TestSubclass.test_strange_subclass.<locals>.Xc S s
t g � S)N)r< )r
r r r r� l s z6TestSubclass.test_strange_subclass.<locals>.X.__iter__N)r r r r� r r r r �Xk s r r r. r1 rL rS � )r )r
r Zd1Zd2r r r �test_strange_subclassj s z"TestSubclass.test_strange_subclassN)r r r r, r� r� r r r r r r� s 7 r� c @ s e Z d Z d d d � Z d S)�SubclassWithKwargsr c C s t j | � d S)N)r r )r
�newargr r r r u s zSubclassWithKwargs.__init__N)r r r r r r r r r t s r c @ s e Z d Z d d � Z d S)�TestSubclassWithKwargsc C s t d d � d S)Nr r )r )r
r r r �test_subclass_with_kwargsy s z0TestSubclassWithKwargs.test_subclass_with_kwargsN)r r r r r r r r r x s r c @ sF e Z d Z e Z d d � Z d d � Z d d � Z d d � Z d S)
� TestSequencec C s d S)Nr )r
r r r r� � s zTestSequence.test_getitemc C s d S)Nr )r
r r r �
test_getslice� s zTestSequence.test_getslicec C s d S)Nr )r
r r r �test_subscript� s zTestSequence.test_subscriptc C s | j d � d S)Nz-Exhausted deque iterator doesn't free a deque)ZskipTest)r
r r r �test_free_after_iterating� s z&TestSequence.test_free_after_iteratingN) r r r r Z type2testr� r r r
r r r r r } s
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 C s� d d l } t 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
� | | <qo Wt | � d d l m } t j | | � d S)Nr �gettotalrefcountrS )�
test_deque)�sysr r� r� r r r Z run_unittest�hasattrr� r" r( r� r r� �testr
Z run_doctest)�verboser Z test_classesr� Zcountsr r
r r r � test_main� s"
r �__main__r T) � collectionsr Zunittestr r r r� r� r� r� �ior rz r� r� r
r r ZTestCaser r� r� r� r� r r Z
CommonTestr r Z__test__r r r r r r �<module> s8 � � �`w