1998-08-10 16:42:37 -03:00
|
|
|
\section{\module{array} ---
|
1999-04-21 13:38:53 -03:00
|
|
|
Efficient arrays of numeric values}
|
1998-07-23 14:59:49 -03:00
|
|
|
|
1999-04-21 13:38:53 -03:00
|
|
|
\declaremodule{builtin}{array}
|
1998-07-23 14:59:49 -03:00
|
|
|
\modulesynopsis{Efficient arrays of uniformly typed numeric values.}
|
|
|
|
|
1994-01-01 21:22:07 -04:00
|
|
|
|
2002-03-01 06:27:01 -04:00
|
|
|
This module defines an object type which can efficiently represent
|
1994-01-01 21:22:07 -04:00
|
|
|
an array of basic values: characters, integers, floating point
|
1999-04-21 13:38:53 -03:00
|
|
|
numbers. Arrays\index{arrays} are sequence types and behave very much
|
|
|
|
like lists, except that the type of objects stored in them is
|
|
|
|
constrained. The type is specified at object creation time by using a
|
|
|
|
\dfn{type code}, which is a single character. The following type
|
|
|
|
codes are defined:
|
1994-01-01 21:22:07 -04:00
|
|
|
|
2002-04-01 19:05:10 -04:00
|
|
|
\begin{tableiv}{c|l|l|c}{code}{Type code}{C Type}{Python Type}{Minimum size in bytes}
|
|
|
|
\lineiv{'c'}{char} {character} {1}
|
|
|
|
\lineiv{'b'}{signed char} {int} {1}
|
|
|
|
\lineiv{'B'}{unsigned char} {int} {1}
|
|
|
|
\lineiv{'u'}{Py_UNICODE} {Unicode character}{2}
|
|
|
|
\lineiv{'h'}{signed short} {int} {2}
|
|
|
|
\lineiv{'H'}{unsigned short}{int} {2}
|
|
|
|
\lineiv{'i'}{signed int} {int} {2}
|
|
|
|
\lineiv{'I'}{unsigned int} {long} {2}
|
|
|
|
\lineiv{'l'}{signed long} {int} {4}
|
|
|
|
\lineiv{'L'}{unsigned long} {long} {4}
|
|
|
|
\lineiv{'f'}{float} {float} {4}
|
|
|
|
\lineiv{'d'}{double} {float} {8}
|
|
|
|
\end{tableiv}
|
1994-01-01 21:22:07 -04:00
|
|
|
|
|
|
|
The actual representation of values is determined by the machine
|
1999-04-21 13:38:53 -03:00
|
|
|
architecture (strictly speaking, by the C implementation). The actual
|
1998-12-10 01:04:21 -04:00
|
|
|
size can be accessed through the \member{itemsize} attribute. The values
|
1997-01-03 15:20:52 -04:00
|
|
|
stored for \code{'L'} and \code{'I'} items will be represented as
|
|
|
|
Python long integers when retrieved, because Python's plain integer
|
1999-04-21 13:38:53 -03:00
|
|
|
type cannot represent the full range of C's unsigned (long) integers.
|
1994-01-01 21:22:07 -04:00
|
|
|
|
1995-03-28 09:35:14 -04:00
|
|
|
|
2002-03-01 06:27:01 -04:00
|
|
|
The module defines the following type:
|
1994-01-01 21:22:07 -04:00
|
|
|
|
1998-03-17 02:33:25 -04:00
|
|
|
\begin{funcdesc}{array}{typecode\optional{, initializer}}
|
2002-03-01 06:27:01 -04:00
|
|
|
Return a new array whose items are restricted by \var{typecode},
|
|
|
|
and initialized from the optional \var{initializer} value, which
|
2004-08-29 04:50:43 -03:00
|
|
|
must be a list, string, or iterable over elements of the
|
|
|
|
appropriate type.
|
|
|
|
\versionchanged[Formerly, only lists or strings were accepted]{2.4}
|
|
|
|
If given a list or string, the initializer is passed to the
|
2002-03-01 06:27:01 -04:00
|
|
|
new array's \method{fromlist()}, \method{fromstring()}, or
|
|
|
|
\method{fromunicode()} method (see below) to add initial items to
|
2004-08-29 04:50:43 -03:00
|
|
|
the array. Otherwise, the iterable initializer is passed to the
|
|
|
|
\method{extend()} method.
|
1994-01-01 21:22:07 -04:00
|
|
|
\end{funcdesc}
|
|
|
|
|
1998-04-02 23:35:24 -04:00
|
|
|
\begin{datadesc}{ArrayType}
|
2002-03-01 06:27:01 -04:00
|
|
|
Obsolete alias for \function{array}.
|
1998-04-02 23:35:24 -04:00
|
|
|
\end{datadesc}
|
|
|
|
|
1994-01-01 21:22:07 -04:00
|
|
|
|
2002-03-01 06:27:01 -04:00
|
|
|
Array objects support the ordinary sequence operations of
|
2002-04-01 19:05:10 -04:00
|
|
|
indexing, slicing, concatenation, and multiplication. When using
|
|
|
|
slice assignment, the assigned value must be an array object with the
|
|
|
|
same type code; in all other cases, \exception{TypeError} is raised.
|
|
|
|
Array objects also implement the buffer interface, and may be used
|
|
|
|
wherever buffer objects are supported.
|
|
|
|
|
|
|
|
The following data items and methods are also supported:
|
1998-02-27 11:19:42 -04:00
|
|
|
|
1998-04-02 23:35:24 -04:00
|
|
|
\begin{memberdesc}[array]{typecode}
|
1994-01-01 21:22:07 -04:00
|
|
|
The typecode character used to create the array.
|
1998-04-02 23:35:24 -04:00
|
|
|
\end{memberdesc}
|
1994-01-01 21:22:07 -04:00
|
|
|
|
1998-04-02 23:35:24 -04:00
|
|
|
\begin{memberdesc}[array]{itemsize}
|
1994-01-01 21:22:07 -04:00
|
|
|
The length in bytes of one array item in the internal representation.
|
1998-04-02 23:35:24 -04:00
|
|
|
\end{memberdesc}
|
1994-01-01 21:22:07 -04:00
|
|
|
|
1998-02-27 11:19:42 -04:00
|
|
|
|
1998-04-02 23:35:24 -04:00
|
|
|
\begin{methoddesc}[array]{append}{x}
|
1994-01-01 21:22:07 -04:00
|
|
|
Append a new item with value \var{x} to the end of the array.
|
1998-04-02 23:35:24 -04:00
|
|
|
\end{methoddesc}
|
1994-01-01 21:22:07 -04:00
|
|
|
|
1998-04-02 23:35:24 -04:00
|
|
|
\begin{methoddesc}[array]{buffer_info}{}
|
1997-12-29 15:33:45 -04:00
|
|
|
Return a tuple \code{(\var{address}, \var{length})} giving the current
|
2001-08-01 13:50:49 -03:00
|
|
|
memory address and the length in elements of the buffer used to hold
|
|
|
|
array's contents. The size of the memory buffer in bytes can be
|
|
|
|
computed as \code{\var{array}.buffer_info()[1] *
|
|
|
|
\var{array}.itemsize}. This is occasionally useful when working with
|
1997-08-14 16:50:37 -03:00
|
|
|
low-level (and inherently unsafe) I/O interfaces that require memory
|
2001-08-01 13:50:49 -03:00
|
|
|
addresses, such as certain \cfunction{ioctl()} operations. The
|
|
|
|
returned numbers are valid as long as the array exists and no
|
|
|
|
length-changing operations are applied to it.
|
|
|
|
|
2001-10-20 01:24:09 -03:00
|
|
|
\note{When using array objects from code written in C or
|
2001-08-01 13:50:49 -03:00
|
|
|
\Cpp{} (the only way to effectively make use of this information), it
|
|
|
|
makes more sense to use the buffer interface supported by array
|
|
|
|
objects. This method is maintained for backward compatibility and
|
|
|
|
should be avoided in new code. The buffer interface is documented in
|
2001-10-20 01:24:09 -03:00
|
|
|
the \citetitle[../api/newTypes.html]{Python/C API Reference Manual}.}
|
1998-04-02 23:35:24 -04:00
|
|
|
\end{methoddesc}
|
1997-08-14 16:50:37 -03:00
|
|
|
|
2000-04-03 17:13:55 -03:00
|
|
|
\begin{methoddesc}[array]{byteswap}{}
|
1994-01-01 21:22:07 -04:00
|
|
|
``Byteswap'' all items of the array. This is only supported for
|
2000-04-03 17:13:55 -03:00
|
|
|
values which are 1, 2, 4, or 8 bytes in size; for other types of
|
|
|
|
values, \exception{RuntimeError} is raised. It is useful when reading
|
|
|
|
data from a file written on a machine with a different byte order.
|
1998-04-02 23:35:24 -04:00
|
|
|
\end{methoddesc}
|
1994-01-01 21:22:07 -04:00
|
|
|
|
2000-07-31 17:52:21 -03:00
|
|
|
\begin{methoddesc}[array]{count}{x}
|
2004-09-11 13:50:06 -03:00
|
|
|
Return the number of occurrences of \var{x} in the array.
|
2000-07-31 17:52:21 -03:00
|
|
|
\end{methoddesc}
|
|
|
|
|
2004-03-14 01:43:59 -04:00
|
|
|
\begin{methoddesc}[array]{extend}{iterable}
|
|
|
|
Append items from \var{iterable} to the end of the array. If
|
|
|
|
\var{iterable} is another array, it must have \emph{exactly} the same
|
|
|
|
type code; if not, \exception{TypeError} will be raised. If
|
|
|
|
\var{iterable} is not an array, it must be iterable and its
|
|
|
|
elements must be the right type to be appended to the array.
|
|
|
|
\versionchanged[Formerly, the argument could only be another array]{2.4}
|
2000-07-31 17:52:21 -03:00
|
|
|
\end{methoddesc}
|
|
|
|
|
1998-04-02 23:35:24 -04:00
|
|
|
\begin{methoddesc}[array]{fromfile}{f, n}
|
1994-01-01 21:22:07 -04:00
|
|
|
Read \var{n} items (as machine values) from the file object \var{f}
|
|
|
|
and append them to the end of the array. If less than \var{n} items
|
1998-02-27 11:19:42 -04:00
|
|
|
are available, \exception{EOFError} is raised, but the items that were
|
1995-03-17 12:07:09 -04:00
|
|
|
available are still inserted into the array. \var{f} must be a real
|
1998-04-02 23:35:24 -04:00
|
|
|
built-in file object; something else with a \method{read()} method won't
|
1995-03-17 12:07:09 -04:00
|
|
|
do.
|
1998-04-02 23:35:24 -04:00
|
|
|
\end{methoddesc}
|
1994-01-01 21:22:07 -04:00
|
|
|
|
1998-04-02 23:35:24 -04:00
|
|
|
\begin{methoddesc}[array]{fromlist}{list}
|
1995-03-07 06:14:09 -04:00
|
|
|
Append items from the list. This is equivalent to
|
1998-02-27 11:19:42 -04:00
|
|
|
\samp{for x in \var{list}:\ a.append(x)}
|
1994-01-01 21:22:07 -04:00
|
|
|
except that if there is a type error, the array is unchanged.
|
1998-04-02 23:35:24 -04:00
|
|
|
\end{methoddesc}
|
1994-01-01 21:22:07 -04:00
|
|
|
|
1998-04-02 23:35:24 -04:00
|
|
|
\begin{methoddesc}[array]{fromstring}{s}
|
1994-01-01 21:22:07 -04:00
|
|
|
Appends items from the string, interpreting the string as an
|
2001-07-06 16:28:48 -03:00
|
|
|
array of machine values (as if it had been read from a
|
1998-02-27 11:19:42 -04:00
|
|
|
file using the \method{fromfile()} method).
|
1998-04-02 23:35:24 -04:00
|
|
|
\end{methoddesc}
|
1994-01-01 21:22:07 -04:00
|
|
|
|
2002-03-01 06:27:01 -04:00
|
|
|
\begin{methoddesc}[array]{fromunicode}{s}
|
2006-04-21 07:40:58 -03:00
|
|
|
Extends this array with data from the given unicode string. The array
|
|
|
|
must be a type \code{'u'} array; otherwise a \exception{ValueError}
|
2002-03-01 06:27:01 -04:00
|
|
|
is raised. Use \samp{array.fromstring(ustr.decode(enc))} to
|
|
|
|
append Unicode data to an array of some other type.
|
|
|
|
\end{methoddesc}
|
|
|
|
|
2000-07-31 17:52:21 -03:00
|
|
|
\begin{methoddesc}[array]{index}{x}
|
|
|
|
Return the smallest \var{i} such that \var{i} is the index of
|
2004-09-11 13:50:06 -03:00
|
|
|
the first occurrence of \var{x} in the array.
|
2000-07-31 17:52:21 -03:00
|
|
|
\end{methoddesc}
|
|
|
|
|
1998-04-02 23:35:24 -04:00
|
|
|
\begin{methoddesc}[array]{insert}{i, x}
|
1994-01-01 21:22:07 -04:00
|
|
|
Insert a new item with value \var{x} in the array before position
|
2003-05-18 00:15:10 -03:00
|
|
|
\var{i}. Negative values are treated as being relative to the end
|
|
|
|
of the array.
|
1998-04-02 23:35:24 -04:00
|
|
|
\end{methoddesc}
|
1994-01-01 21:22:07 -04:00
|
|
|
|
2000-07-31 17:52:21 -03:00
|
|
|
\begin{methoddesc}[array]{pop}{\optional{i}}
|
|
|
|
Removes the item with the index \var{i} from the array and returns
|
|
|
|
it. The optional argument defaults to \code{-1}, so that by default
|
2002-03-01 06:27:01 -04:00
|
|
|
the last item is removed and returned.
|
2000-07-31 17:52:21 -03:00
|
|
|
\end{methoddesc}
|
|
|
|
|
1998-04-02 23:35:24 -04:00
|
|
|
\begin{methoddesc}[array]{read}{f, n}
|
1998-02-27 12:21:31 -04:00
|
|
|
\deprecated {1.5.1}
|
|
|
|
{Use the \method{fromfile()} method.}
|
1998-02-27 11:19:42 -04:00
|
|
|
Read \var{n} items (as machine values) from the file object \var{f}
|
|
|
|
and append them to the end of the array. If less than \var{n} items
|
|
|
|
are available, \exception{EOFError} is raised, but the items that were
|
|
|
|
available are still inserted into the array. \var{f} must be a real
|
|
|
|
built-in file object; something else with a \method{read()} method won't
|
|
|
|
do.
|
1998-04-02 23:35:24 -04:00
|
|
|
\end{methoddesc}
|
1998-02-27 11:19:42 -04:00
|
|
|
|
2000-07-31 17:52:21 -03:00
|
|
|
\begin{methoddesc}[array]{remove}{x}
|
2004-09-11 13:50:06 -03:00
|
|
|
Remove the first occurrence of \var{x} from the array.
|
2000-07-31 17:52:21 -03:00
|
|
|
\end{methoddesc}
|
|
|
|
|
1998-04-02 23:35:24 -04:00
|
|
|
\begin{methoddesc}[array]{reverse}{}
|
1998-02-27 11:19:42 -04:00
|
|
|
Reverse the order of the items in the array.
|
1998-04-02 23:35:24 -04:00
|
|
|
\end{methoddesc}
|
1998-02-27 11:19:42 -04:00
|
|
|
|
1998-04-02 23:35:24 -04:00
|
|
|
\begin{methoddesc}[array]{tofile}{f}
|
1994-01-01 21:22:07 -04:00
|
|
|
Write all items (as machine values) to the file object \var{f}.
|
1998-04-02 23:35:24 -04:00
|
|
|
\end{methoddesc}
|
1994-01-01 21:22:07 -04:00
|
|
|
|
1998-04-02 23:35:24 -04:00
|
|
|
\begin{methoddesc}[array]{tolist}{}
|
1994-01-01 21:22:07 -04:00
|
|
|
Convert the array to an ordinary list with the same items.
|
1998-04-02 23:35:24 -04:00
|
|
|
\end{methoddesc}
|
1994-01-01 21:22:07 -04:00
|
|
|
|
1998-04-02 23:35:24 -04:00
|
|
|
\begin{methoddesc}[array]{tostring}{}
|
1994-01-01 21:22:07 -04:00
|
|
|
Convert the array to an array of machine values and return the
|
|
|
|
string representation (the same sequence of bytes that would
|
1998-02-27 11:19:42 -04:00
|
|
|
be written to a file by the \method{tofile()} method.)
|
1998-04-02 23:35:24 -04:00
|
|
|
\end{methoddesc}
|
1998-02-27 11:19:42 -04:00
|
|
|
|
2002-03-01 06:27:01 -04:00
|
|
|
\begin{methoddesc}[array]{tounicode}{}
|
|
|
|
Convert the array to a unicode string. The array must be
|
2006-04-21 07:40:58 -03:00
|
|
|
a type \code{'u'} array; otherwise a \exception{ValueError} is raised.
|
|
|
|
Use \samp{array.tostring().decode(enc)} to obtain a unicode string
|
2002-03-01 06:27:01 -04:00
|
|
|
from an array of some other type.
|
|
|
|
\end{methoddesc}
|
|
|
|
|
1998-04-02 23:35:24 -04:00
|
|
|
\begin{methoddesc}[array]{write}{f}
|
1998-02-27 12:21:31 -04:00
|
|
|
\deprecated {1.5.1}
|
|
|
|
{Use the \method{tofile()} method.}
|
1998-02-27 11:19:42 -04:00
|
|
|
Write all items (as machine values) to the file object \var{f}.
|
1998-04-02 23:35:24 -04:00
|
|
|
\end{methoddesc}
|
1994-01-01 21:22:07 -04:00
|
|
|
|
|
|
|
When an array object is printed or converted to a string, it is
|
|
|
|
represented as \code{array(\var{typecode}, \var{initializer})}. The
|
|
|
|
\var{initializer} is omitted if the array is empty, otherwise it is a
|
|
|
|
string if the \var{typecode} is \code{'c'}, otherwise it is a list of
|
|
|
|
numbers. The string is guaranteed to be able to be converted back to
|
|
|
|
an array with the same type and value using reverse quotes
|
2000-04-03 17:13:55 -03:00
|
|
|
(\code{``}), so long as the \function{array()} function has been
|
2001-08-01 13:50:49 -03:00
|
|
|
imported using \code{from array import array}. Examples:
|
1994-01-01 21:22:07 -04:00
|
|
|
|
1998-02-13 02:58:54 -04:00
|
|
|
\begin{verbatim}
|
1994-01-01 21:22:07 -04:00
|
|
|
array('l')
|
|
|
|
array('c', 'hello world')
|
2002-03-01 06:27:01 -04:00
|
|
|
array('u', u'hello \textbackslash u2641')
|
1994-01-01 21:22:07 -04:00
|
|
|
array('l', [1, 2, 3, 4, 5])
|
|
|
|
array('d', [1.0, 2.0, 3.14])
|
1998-02-13 02:58:54 -04:00
|
|
|
\end{verbatim}
|
1998-04-02 23:35:24 -04:00
|
|
|
|
|
|
|
|
|
|
|
\begin{seealso}
|
2000-10-18 14:43:06 -03:00
|
|
|
\seemodule{struct}{Packing and unpacking of heterogeneous binary data.}
|
|
|
|
\seemodule{xdrlib}{Packing and unpacking of External Data
|
|
|
|
Representation (XDR) data as used in some remote
|
|
|
|
procedure call systems.}
|
2002-04-04 10:02:45 -04:00
|
|
|
\seetitle[http://numpy.sourceforge.net/numdoc/HTML/numdoc.htm]{The
|
2000-10-17 01:58:01 -03:00
|
|
|
Numerical Python Manual}{The Numeric Python extension
|
|
|
|
(NumPy) defines another array type; see
|
|
|
|
\url{http://numpy.sourceforge.net/} for further information
|
2000-12-11 16:57:13 -04:00
|
|
|
about Numerical Python. (A PDF version of the NumPy manual
|
|
|
|
is available at
|
2003-05-10 00:35:37 -03:00
|
|
|
\url{http://numpy.sourceforge.net/numdoc/numdoc.pdf}).}
|
1998-04-02 23:35:24 -04:00
|
|
|
\end{seealso}
|