1998-04-04 07:23:21 +00:00
|
|
|
\section{Standard Module \module{copy}}
|
1998-07-23 17:59:49 +00:00
|
|
|
\declaremodule{standard}{copy}
|
|
|
|
|
|
|
|
\modulesynopsis{Shallow and deep copy operations.}
|
|
|
|
|
1998-02-13 06:58:54 +00:00
|
|
|
\setindexsubitem{(copy function)}
|
1995-02-15 15:53:08 +00:00
|
|
|
\ttindex{copy}
|
|
|
|
\ttindex{deepcopy}
|
|
|
|
|
|
|
|
This module provides generic (shallow and deep) copying operations.
|
|
|
|
|
|
|
|
Interface summary:
|
|
|
|
|
1998-02-13 06:58:54 +00:00
|
|
|
\begin{verbatim}
|
1995-02-15 15:53:08 +00:00
|
|
|
import copy
|
|
|
|
|
1995-03-13 10:03:32 +00:00
|
|
|
x = copy.copy(y) # make a shallow copy of y
|
|
|
|
x = copy.deepcopy(y) # make a deep copy of y
|
1998-02-13 06:58:54 +00:00
|
|
|
\end{verbatim}
|
1997-07-17 16:34:52 +00:00
|
|
|
%
|
1995-03-17 16:07:09 +00:00
|
|
|
For module specific errors, \code{copy.error} is raised.
|
1995-02-15 15:53:08 +00:00
|
|
|
|
|
|
|
The difference between shallow and deep copying is only relevant for
|
|
|
|
compound objects (objects that contain other objects, like lists or
|
|
|
|
class instances):
|
|
|
|
|
|
|
|
\begin{itemize}
|
|
|
|
|
|
|
|
\item
|
1998-01-14 14:51:31 +00:00
|
|
|
A \emph{shallow copy} constructs a new compound object and then (to the
|
|
|
|
extent possible) inserts \emph{references} into it to the objects found
|
1995-02-15 15:53:08 +00:00
|
|
|
in the original.
|
|
|
|
|
|
|
|
\item
|
1998-01-14 14:51:31 +00:00
|
|
|
A \emph{deep copy} constructs a new compound object and then,
|
|
|
|
recursively, inserts \emph{copies} into it of the objects found in the
|
1995-02-15 15:53:08 +00:00
|
|
|
original.
|
|
|
|
|
|
|
|
\end{itemize}
|
|
|
|
|
|
|
|
Two problems often exist with deep copy operations that don't exist
|
|
|
|
with shallow copy operations:
|
|
|
|
|
|
|
|
\begin{itemize}
|
|
|
|
|
|
|
|
\item
|
|
|
|
Recursive objects (compound objects that, directly or indirectly,
|
|
|
|
contain a reference to themselves) may cause a recursive loop.
|
|
|
|
|
|
|
|
\item
|
1998-01-14 14:51:31 +00:00
|
|
|
Because deep copy copies \emph{everything} it may copy too much, e.g.\
|
1995-02-15 15:53:08 +00:00
|
|
|
administrative data structures that should be shared even between
|
|
|
|
copies.
|
|
|
|
|
|
|
|
\end{itemize}
|
|
|
|
|
|
|
|
Python's \code{deepcopy()} operation avoids these problems by:
|
|
|
|
|
|
|
|
\begin{itemize}
|
|
|
|
|
|
|
|
\item
|
1998-06-30 16:54:33 +00:00
|
|
|
keeping a ``memo'' dictionary of objects already copied during the current
|
1995-02-15 15:53:08 +00:00
|
|
|
copying pass; and
|
|
|
|
|
|
|
|
\item
|
|
|
|
letting user-defined classes override the copying operation or the
|
|
|
|
set of components copied.
|
|
|
|
|
|
|
|
\end{itemize}
|
|
|
|
|
|
|
|
This version does not copy types like module, class, function, method,
|
|
|
|
nor stack trace, stack frame, nor file, socket, window, nor array, nor
|
|
|
|
any similar types.
|
|
|
|
|
|
|
|
Classes can use the same interfaces to control copying that they use
|
|
|
|
to control pickling: they can define methods called
|
|
|
|
\code{__getinitargs__()}, \code{__getstate__()} and
|
|
|
|
\code{__setstate__()}. See the description of module \code{pickle}
|
|
|
|
for information on these methods.
|
1998-06-30 16:54:33 +00:00
|
|
|
The copy module does not use the \module{copy_reg} registration
|
|
|
|
module.
|
1997-12-15 21:56:05 +00:00
|
|
|
\refstmodindex{pickle}
|
1998-02-13 06:58:54 +00:00
|
|
|
\setindexsubitem{(copy protocol)}
|
1995-02-15 15:53:08 +00:00
|
|
|
\ttindex{__getinitargs__}
|
|
|
|
\ttindex{__getstate__}
|
|
|
|
\ttindex{__setstate__}
|
1998-06-30 16:54:33 +00:00
|
|
|
|
|
|
|
In order for a class to define its own copy implementation, it can
|
|
|
|
define special methods \method{__copy__()}\ttindex{__copy__} and
|
|
|
|
\method{__deepcopy__()}\ttindex{__deepcopy__}. The former is called to
|
|
|
|
implement the shallow copy operation; no additional arguments are
|
|
|
|
passed. The latter is called to implement the deep copy operation; it
|
|
|
|
is passed one argument, the memo dictionary. If the
|
|
|
|
\method{__deepcopy__()} implementation needs to make a deep copy of a
|
|
|
|
component, it should call the \function{deepcopy()} function with the
|
|
|
|
component as first argument and the memo dictionary as second
|
|
|
|
argument.
|