Your IP : 216.73.216.60
3
� fs� � @ s@ d dl mZ d dlZd dlmZmZ d dlZd dlZd dlZd dl Z d dl
m Z d dl Z d dl
Z
dZdd� ZG dd � d �ZG d
d � d �ZG d d
� d
ej�ZG dd� dej�ZG dd� de�ZG dd� de�ZG dd� dej�ZG dd� de�ZG dd� dej�ZG dd� dej�Zd Z d e iZ d#d d �Z e d k�r<e d!d"� dS )$� )�dequeN)�support� seq_tests)�StringIOi�� c c s t �dV d S )N� )� SyntaxError� r r �4/opt/alt/python36/lib64/python3.6/test/test_deque.py�fail s r
c @ s e Zd Zdd� ZdS )�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 Zd Zdd� Zdd� ZdS )� MutateCmpc C s || _ || _d S )N)r �result)r
r r r r r �__init__ s zMutateCmp.__init__c C s | j j� | jS )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 @ s� e Zd Zdd� Zdd� Zdd� Zdd� Zd d
� Zd d � Zd
d� Z dd� Z
dd� Z dd� Z dd� Z
dd� Zdd� Zdd � Zd d � Zd d � Zd!d"� Zd#d$� Zd%d&� Zd'd(� Zd)d*� Zd+d,� Zd-d.� Zd/d0� Zd1d2� Zd3d4� Z d5d6� Z d7d8� Z d9d:� Z d;d<� Z d=d>� Z!d?d@� Z"dAdB� Z#dCdD� Z$dEdF� Z%dGdH� Z&dIdJ� Z'dKdL� Z(dMdN� Z)dOdP� Z*dQdR� Z+dSdT� Z,dUdV� Z-dWdX� Z.dYdZ� Z/d[d\� Z0d]d^� Z1e2j3Z3e2j4d_d`� �Z5daS )b� TestBasicc s t td
d��� � jtd�� x tdd�D ]}� j|� q(W x ttdd��D ]}� j|� qJW | jt� �ttdd��� | jt� �d� � fdd�td �D �}| j|ttdd
��� | jt� �ttd
d��� � fd d�td �D �}|j � | j|ttd d��� | jt� �ttd
d ��� d S )Ni i� �� i� r iX c s g | ] }� j � �qS r )�popleft)�.0�i)�dr r �
<listcomp>* s z)TestBasic.test_basics.<locals>.<listcomp>� �2 c s g | ] }� j � �qS r )�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 ttdd� | j ttdd� ttd��}t|dd�}| jt|�g � | jt|�d� | jt|�dd d
g� | j|ttd�d�� |jd� | jt|�d d
dg� |j d� | jt|�dd d
g� |j
dd g� | jt|�d
dd g� |j d dg� | jt|�dd d
g� ttd �dd�}|j|� t j
t j� tt jd
�}z:|jt|�� |j� tt jd�}| j|j� t|�� W d |j� t j
t j� X ttd�d d�}| jt|�d� tt jd
�}z:|jt|�� |j� tt jd�}| j|j� t|�� W d |j� t j
t j� X d S )N�abcr � �
� )�maxlenzdeque([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 td��}t|dd� | jt|�g � t td��}tdd�}|j|� | jt|�g � t td��}tdd�}|j|� | jt|�g � d S )N�d r )r1 )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� jd � | j td�jd � | j tddd�jd� | j tddd�jd� | j tddd�jd� | jt�� td�}d|_W d Q R X d S )Nr- � )r1 r. r r/ )r& r r1 r: �AttributeError)r
r r r r �test_maxlen_attributel s z TestBasic.test_maxlen_attributec C sj xXdddd d fD ]B}t |�}t|�}x,dD ]$}| j|j|�|j|�|||f� q.W qW | jt|j� | jt|jdd� G d d
� d
�}tdd|� d g�}| jt|jd� tddd g�}| jt|j|� � G d d
� d
�}|� }tddd |ddg�}||_| jt|jd � td gd �}x t t
|��D ]}|j d� �q$W |j d� | j|jd�d� | j|jd �d� d S )N� Z abracadabraZ
simsalabimi� r- Zabcdefghijklmnopqrstuvwxyzr r. c @ s e Zd Zdd� ZdS )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 r0 c @ s e Zd Zdd� ZdS )z-TestBasic.test_count.<locals>.MutatingComparec S s | j j� dS )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.
(
zTestBasic.test_countc C s� t d�}|j� x~|t d�t d�t � t|�gD ]^}| j||kt|�t|�koZt|�t|�k� | j||kt|�t|�ko�t|�t|�k � q.W tt d
�}x�|D ]�}x�|D ]�}| j||kt|�t|�k||f� | j||kt|�t|�k||f� | j||k t|�t|�k ||f� | j||kt|�t|�k||f� | j||kt|�t|�k||f� | j||kt|�t|�k||f� q�W q�W d 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 ",2
"""""zTestBasic.test_comparisonsc C s� d}t t|��}x t|�D ]}| j||k� qW | j|d |k� t t|��}t|d�||d < | jt�� ||k W d Q R X t t|��}t� ||d < | jt�� ||k W d Q R X d 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�}| jt|jd� |jd� | jt|�td�� |j|� | jt|�td�� 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 s 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 ddd�}t d�}| j|| t d�� | jt�� t d�d W d Q R X d S ) Nr- �def�abcdef�abcabcrL )r1 ZghZefgh)r r& � assertIsNotr: rV )r
r rd �f�g�hr r r �test_add� s zTestBasic.test_addc C sD t d�}|d7 }| jt|�td�� ||7 }| jt|�td�� d S )Nr] rl rm rn )r r& r' )r
r r r r � test_iadd� s
zTestBasic.test_iaddc C s� t d�}| jt|jd� |jd� | jt|�ttd��� |j|� | jt|�td�� t � }|jtd�� | jt|�tttd���� | jt|jt � � 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 s� d}t t|��}tt|��}xbt|�D ]V}|j� |jd� tj� dk r\|j|� |j|� x tdt|� t|��D ]}qtW q&W t 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( r& r: �
IndexError� __getitem__)r
rj r �lr �jr r r � test_getitem� s"
zTestBasic.test_getitemc C s� x�d
D ]�}t t|��}x"t|�D ]}| j|j|�|� q W | jt�� |j|d � W d Q R X t t|��}t|d�||d < | jt�� |j|� W d Q R X t t|��}t� ||d < | jt�� |j|� W d Q R X qW d}d}t |d �}t |d �}x�td t
|�d d t
|�d �D ]�}x�td t
|�d d t
|�d �D ]~}xv|d D ]j} y|j| ||�}
W n: tk
�r� | jt�� |j| ||� W d Q R X Y nX | j|j| ||�|
� �qTW �qFW �q W d 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
(( zTestBasic.test_indexc C s0 t d�}| jt�� |jddd�}W d Q R X d S )N�Ar0 z Hello worldr rL ZAAA)r r: r; r� )r
r r r r r �test_index_bug_24913$ s z TestBasic.test_index_bug_24913c C sl d}xbt dt|�d dt|�d �D ]<}td�}td�}|j|d� |j|d� | jt|�|� q(W d S )Nr� rS r. r� r� )r" r( r r' �insertr& )r
r� r r rX r r r � test_insert) s ( zTestBasic.test_insertc C s� d}t |t|�d�}| jt�� |jdd � W d Q R X d}xjtt|� t|��D ]R}t |t|�d d�}|j|d� |dkr�| j|| d� qP| j||d d� qPW d S )N�ABC)r1 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 sL x4d
D ],}t � }||9 }| j|t � � | j|j� qW x<dD ]4}t d�}||9 }| j|t d| �� | j|j� q<W xFdD ]>}t dd�}||9 }| j|t dt|d� �� | j|jd� qzW x>dD ]6}t d
�}||9 }| j|t d
| �� | j|j� � q�W xJdD ]B}t d
d�}||9 }| j|t d
| dd � �� | j|jd� �qW d 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 assertIsNoner1 �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 |� | jt � d t � � | jt � d t � � | jt � d t � � | jd
| t � � | jd| t � � | jd| t d�� | jd| t d�� | jd| t d�� t ddd �}| 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 r0 Z abcabcabc)r1 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| ||< qW | jt|�dd� t|�D �� t|�}x0td| dd�D ] }d| ||< d| ||< qfW | jt|�|� d S ) Nr r/ c S s g | ] }d | �qS )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|��}| jt|j| d � | jt|j|� x`t|�D ]T}| jt|�|| � tjt|� t|��}|| }| j ||� ||= | j
||� q@W | jt|�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}dd� t |�D �}xtt |�D ]h}t|d |� �}|j� }| jt|�tt|d |� ��� | j|d � |j� | jt|�|d |� � q W | jt|jd� d S )Ni� c S s g | ] }t j � �qS r )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|�}|jd� | jdj|�d� t|�}|jd
� | jdj|�d� |j� | jt |�|� x�t|d �D ]�}t|�}t|�}|j|� xt|�D ]}|jd� q�W | jt |�t |�� |j| � | jt |�|� |j|| � | jt |�|� q~W x�t|d �D ]�}t|�}t|�}|j| � x t|�D ]}|jd � �qBW | jt |�t |�� |j|� | jt |�|� |j|| � | jt |�|� �qW t|�}t|�}|jtd � |j}x ttd �D ] }|� �q�W | jt |�t |�� | jt |jd� | jt |jdd � t� }|j� | j|t� � d S ) N�abcder rO ZeabcdZbcdear0 � 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�}| jt|�d� |j� | jt|�d� |j� | jt|�d� | jt|j� | jt|�d� |jd� | jt|�d� |jd� | jt|�d� |j � | jt|�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 s& t � }| jt|j� | jt|j� d S )N)r r: r{ r r )r
r r r r �test_underflow� s zTestBasic.test_underflowc C s` t td��}| jt|�d� |j� | jt|�d� | jt|�g � |j� | jt|�g � d S )NrJ r )r r" r& r( r r' )r
r r r r �
test_clear� s zTestBasic.test_clearc C s� t d�}|jd� | j|t d�� |jd� | j|t d�� | jt|jd� | j|t d�� t ddt� dg�}t |�}| jt|jd� x$t||�D ]\}}| j||k� q�W xHd
D ]@}t d g�}|j t
||�dg� | jt |jd� | j|t � � q�W d 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 sJ t td��}tt|��}| jt|�t|�� |j|� | jdt|�� 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 td��}|j|� zRtjtj� ttjd�}t||dd� |j� ttjd�}| j |j
� t |�� W d |j� tjtj� X d S )Nr r6 rO )�file�endr7 ) r r" r# r r@ rA rB �printrE r& rF r= )r
r rH r r r �
test_print s
zTestBasic.test_printc C s$ | j ttddd� | j ttd� d S )Nr- r. r0 r )r: rV r )r
r r r � test_init! s zTestBasic.test_initc C s | j tttd�� d S )Nr- )r: rV �hashr )r
r r r � test_hash% s zTestBasic.test_hashc C s� x�dD ]z}t t|��}|j|j }}x<t|t�D ].}||� |� }||| kr0| j||| � q0W | jt|�ttt| t��� qW d 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�dD ]�}t tt|���}|j|j }}x<t|t�D ].}||� |� }||| kr4| j||| � q4W | jttt|���ttt| t��� qW d 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 }}xtt�D ] }||� q W x*tt�D ] }|� }||kr8| j||� q8W d 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 }}xtt�D ] }||� q W x*tt�D ] }|� }||kr8| j||� q8W d 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 sr t � }|j|j }}xtt�D ] }||� q W x.ttt��D ] }|� }||kr<| j||� q<W | jt|�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 sr t � }|j|j }}xtt�D ] }||� q W x.ttt��D ] }|� }||kr<| j||� q<W | jt|�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 s@ t td��}t |�}| jt|�t|�� | jt|�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� x�t td��t td�d�fD ]j}xdttjd �D ]R}tj||�}tj|�}| jt|�t|�� | jt |�t |�� | j|j
|j
� q0W q W d S )Nr rJ r ) r r" �pickle�HIGHEST_PROTOCOL�dumps�loadsr� r� r& r' r1 )r
r r rX rd r r r � test_picklep s
zTestBasic.test_picklec C s� x�t d�t dd�fD ]t}|j|� xdttjd �D ]R}tjtj||��}| jt|�t|�� | j t|d �t|�� | j |j
|j
� q2W qW d S )Nr- r0 r r8 ) r r# r" r� r� r� r� r� r� r& r1 )r
r r rd r r r �test_pickle_recursivey s
z TestBasic.test_pickle_recursivec
C s t td��}dd� |D �}�x�ttjd �D �]�}t|�}tj||f|�}tj|�\}}x t|�D ]\}} | ||< qbW | jt |�t |�� | jt
|�|� t |� tj||f|�}tj|�\}}x t|�D ]\}} | ||< q�W | jt |�t |�� | jt
|�|dd � � x tdt |��D ]}t |� �qW tj||f|�}tj|�\}}x t|�D ]\}} | ||< �qTW | jt |�t |�� | jt
|�g � | j
tt |� tj||f|�}tj|�\}}x t|�D ]\}} | ||< �q�W | jt |�t |�� | jt
|�g � q,W d S )Nr c S s g | ] }|d �qS )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 sb dg}t |g�}tj|�}| jt|�t|�� d|d< | jt|�t|�� | jt|�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� dg}t |g�}tj|�}| jt|�t|�� d|d< | jt|�t|�� | jt|�t|�� x�td�D ]�}x�td d�D ]r}dd� t|�D �}|d kr�t |�nt ||�}|j� }| j||� | j|j|j� | jt d d
� t
||�D ��� qxW qhW d S )
Nr/ r5 r rS r � c S s g | ] }t j � �qS r )rz )r r~ r r r r � s z'TestBasic.test_copy.<locals>.<listcomp>c s s | ]\}}||kV qd S )Nr )r rf rg r r r � <genexpr>� s z&TestBasic.test_copy.<locals>.<genexpr>r8 r8 ) r r� r& r' r� r� r" r1 ri �allr� )r
r� r rd r r1 rX r r r � test_copy� s
zTestBasic.test_copyc C s` dg}t |g�}|j� }| jt|�t|�� d|d< | jt|�t|�� | jt|�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 s: x4dt d�fD ]$}| jttt|���tt|��� qW d S )Nrm i� )r" r& r' r$ r )r
rX r r r �
test_reversed� s zTestBasic.test_reversedc C sH t tt� ��}x4dtd�fD ]$}| jt|t|���tt|��� q W d S )Nrm i� )rb r$ r r" r& r' )r
�klassrX r r r �test_reversed_new� s zTestBasic.test_reversed_newc C s6 dd l }t� }x"td�D ]}|jd� |j� qW d 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� G dd� dt �}xntd�D ]b}|� }tj|�}|dkrDt|dg�}ntt|dg��}t|�|_~~tj � | j
|� d kd� qW d S )Nc @ s e Zd ZdS )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 jd�}tjd| �}| jtjt� �|� | j}|t� || � |td�|| � |td|d �|| � |td| �|d| � |tdd| �|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)6r 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 r� � cpython_onlyr� r r r r r sb *
! &
5
) r c @ s$ e Zd Zdd� Zdd� Zdd� ZdS )�TestVariousIteratorArgsc C s� x�ddt d�d t ddd�fD ]�}xDtjtjtjtjtjtjfD ]$}| jt t
||���t ||��� q>W | j t t
tj
|�� | j t t
tj|�� | j tt
tj|�� q W d 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
$z(TestVariousIteratorArgs.test_constructorc C s* t d�}t|�}|j� | jtt|� 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 s* t � }t|�}|jd� | jtt|� 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 Zd ZdS )�DequeN)r r r r r r r r� s r� c @ s e Zd Zdd� ZdS )�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 @ sB e Zd Zdd� Zdd� Zdd� Zdd� Zd d
� Zej d d � �Z
d
S )� TestSubclassc s4 t td��� � jtd�� x tdd�D ]}� j|� q&W x ttd d��D ]}� j|� qHW | jt� �ttd
d��� | jt� �d� � fdd�td�D �}| j|ttdd ��� | jt� �ttd d��� � fd
d�td�D �}|j � | j|ttd d��� | jt� �ttd d ��� � j
� | jt� �d� d S )N� r i� r iX c s g | ] }� j � �qS r )r )r r )r r r r + s z,TestSubclass.test_basics.<locals>.<listcomp>r r c s g | ] }� j � �qS r )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 s� t d�}|j� }| jt|�t|�� | jt|�t|�� t |�}| jt|�t|�� | jt|�t|�� xhttjd �D ]V}tj||�}tj |�}| j
t |�t |�� | jt|�t|�� | jt|�t|�� qxW t ddd�}|j� }| jt|�t|�� | jt|�t|�� t |�}| jt|�t|�� | jt|�t|�� xjttjd �D ]X}tj||�}tj |�}| j
t |�t |�� | jt|�t|�� | jt|�t|�� �qNW d S )Nr- r r� rL )r1 ) r� �__copy__r& rb r' r" r� r� r� r� r� r� )r
r rd r� rX r r r �test_copy_pickle7 s4
z TestSubclass.test_copy_picklec C s �xt tjd �D �] }x�td�tdd�fD ]�}|j|� tjtj||��}| jt|�t|�� | j t
|�t
|�� | j |j |j � |j � }|j � }| j t|�t|�� | j ||� ||_
tjtj||��}| j t|j
�t|�� q,W x,td�tdd�fD ]}| jttj||� q�W qW d S )Nr r- r0 r. )r" r� r� r� r# r� r� r� r� r& rb r1 r rf r� r: rV )r
r� r rd ZddZeer r r r� [ s
z"TestSubclass.test_pickle_recursivec C s< t d�}tj|�}| jt|�t|�� d }| jtt|� d S )NZgallahad)r r� �proxyr& rD r: �ReferenceError)r
r �pr r r � test_weakrefp s
zTestSubclass.test_weakrefc C s8 G dd� dt �}|dddg�}|dddg�}||k d S ) Nc @ s e Zd Zdd� ZdS )z-TestSubclass.test_strange_subclass.<locals>.Xc S s t g �S )N)r< )r
r r r r� y s z6TestSubclass.test_strange_subclass.<locals>.X.__iter__N)r r r r� r r r r �Xx s r r r. r0 rL rS r� )r )r
r Zd1Zd2r r r �test_strange_subclassw s z"TestSubclass.test_strange_subclassc C sn G dd� dt �}|� }dd� }||_| jt�� |d W d Q R X | jt�� |t dddg� W d Q R X d S ) Nc @ s e Zd ZdS )z&TestSubclass.test_bug_31608.<locals>.XN)r r r r r r r r � s r c _ s dgS )Nr� r )�clsre �kwargsr r r � bad___new__� s z0TestSubclass.test_bug_31608.<locals>.bad___new__r� r r. r0 )r �__new__r: rV )r
r r r r r r �test_bug_31608� s zTestSubclass.test_bug_31608N) r r r r, r� r� r r r r� r
r r r r r� s $ r� c @ s e Zd Zddd�ZdS )�SubclassWithKwargsr c C s t j| � d S )N)r r )r
�newargr r r r � s zSubclassWithKwargs.__init__N)r )r r r r r r r r r � s r c @ s e Zd Zdd� ZdS )�TestSubclassWithKwargsc C s t dd� d S )Nr )r )r )r
r r r �test_subclass_with_kwargs� s z0TestSubclassWithKwargs.test_subclass_with_kwargsN)r r r r r r r r r
� s r
c @ s0 e Zd ZeZdd� Zdd� Zdd� Zdd� Zd 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� dd l }tttttf}tj|� | r|t|d�r|dd l }d gd }x2t
t |��D ]"}tj|� |j � |j
� ||< qNW t|� ddlm} tj|| � 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__T)r )N) � 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> s> gqw