blob: fcd3689e9eb33272a3c1a1e7e8b04552696cfbc4 [file] [log] [blame]
Fred Drake295da241998-08-10 19:42:37 +00001\section{\module{array} ---
Fred Drake4f6e4fb1999-04-21 16:38:53 +00002 Efficient arrays of numeric values}
Fred Drakeb91e9341998-07-23 17:59:49 +00003
Fred Drake4f6e4fb1999-04-21 16:38:53 +00004\declaremodule{builtin}{array}
Fred Drakeb91e9341998-07-23 17:59:49 +00005\modulesynopsis{Efficient arrays of uniformly typed numeric values.}
6
Guido van Rossum5fdeeea1994-01-02 01:22:07 +00007
Martin v. Löwis99866332002-03-01 10:27:01 +00008This module defines an object type which can efficiently represent
Guido van Rossum5fdeeea1994-01-02 01:22:07 +00009an array of basic values: characters, integers, floating point
Fred Drake4f6e4fb1999-04-21 16:38:53 +000010numbers. Arrays\index{arrays} are sequence types and behave very much
11like lists, except that the type of objects stored in them is
12constrained. The type is specified at object creation time by using a
13\dfn{type code}, which is a single character. The following type
14codes are defined:
Guido van Rossum5fdeeea1994-01-02 01:22:07 +000015
Fred Drakeee601911998-04-11 20:53:03 +000016\begin{tableiii}{c|l|c}{code}{Type code}{C Type}{Minimum size in bytes}
Guido van Rossum5fdeeea1994-01-02 01:22:07 +000017\lineiii{'c'}{character}{1}
Fred Drakee9e05961998-12-10 05:04:21 +000018\lineiii{'b'}{signed int}{1}
19\lineiii{'B'}{unsigned int}{1}
Martin v. Löwis99866332002-03-01 10:27:01 +000020\lineiii{'u'}{Unicode character}{2}
Fred Drakee9e05961998-12-10 05:04:21 +000021\lineiii{'h'}{signed int}{2}
22\lineiii{'H'}{unsigned int}{2}
23\lineiii{'i'}{signed int}{2}
24\lineiii{'I'}{unsigned int}{2}
25\lineiii{'l'}{signed int}{4}
26\lineiii{'L'}{unsigned int}{4}
27\lineiii{'f'}{float}{4}
28\lineiii{'d'}{double}{8}
Guido van Rossum5fdeeea1994-01-02 01:22:07 +000029\end{tableiii}
30
31The actual representation of values is determined by the machine
Fred Drake4f6e4fb1999-04-21 16:38:53 +000032architecture (strictly speaking, by the C implementation). The actual
Fred Drakee9e05961998-12-10 05:04:21 +000033size can be accessed through the \member{itemsize} attribute. The values
Guido van Rossumb0b81811997-01-03 19:20:52 +000034stored for \code{'L'} and \code{'I'} items will be represented as
35Python long integers when retrieved, because Python's plain integer
Fred Drake4f6e4fb1999-04-21 16:38:53 +000036type cannot represent the full range of C's unsigned (long) integers.
Guido van Rossum5fdeeea1994-01-02 01:22:07 +000037
Guido van Rossumecde7811995-03-28 13:35:14 +000038
Martin v. Löwis99866332002-03-01 10:27:01 +000039The module defines the following type:
Guido van Rossum5fdeeea1994-01-02 01:22:07 +000040
Fred Drakecce10901998-03-17 06:33:25 +000041\begin{funcdesc}{array}{typecode\optional{, initializer}}
Martin v. Löwis99866332002-03-01 10:27:01 +000042Return a new array whose items are restricted by \var{typecode},
43and initialized from the optional \var{initializer} value, which
44must be a list or a string. The list or string is passed to the
45new array's \method{fromlist()}, \method{fromstring()}, or
46\method{fromunicode()} method (see below) to add initial items to
47the array.
Guido van Rossum5fdeeea1994-01-02 01:22:07 +000048\end{funcdesc}
49
Fred Drakedd1f52b1998-04-03 03:35:24 +000050\begin{datadesc}{ArrayType}
Martin v. Löwis99866332002-03-01 10:27:01 +000051Obsolete alias for \function{array}.
Fred Drakedd1f52b1998-04-03 03:35:24 +000052\end{datadesc}
53
54
Martin v. Löwis99866332002-03-01 10:27:01 +000055Array objects support the ordinary sequence operations of
56indexing, slicing, concatenation, and multiplication. The
57following data items and methods are also supported:
Guido van Rossum5fdeeea1994-01-02 01:22:07 +000058
Fred Drakedd1f52b1998-04-03 03:35:24 +000059\begin{memberdesc}[array]{typecode}
Guido van Rossum5fdeeea1994-01-02 01:22:07 +000060The typecode character used to create the array.
Fred Drakedd1f52b1998-04-03 03:35:24 +000061\end{memberdesc}
Guido van Rossum5fdeeea1994-01-02 01:22:07 +000062
Fred Drakedd1f52b1998-04-03 03:35:24 +000063\begin{memberdesc}[array]{itemsize}
Guido van Rossum5fdeeea1994-01-02 01:22:07 +000064The length in bytes of one array item in the internal representation.
Fred Drakedd1f52b1998-04-03 03:35:24 +000065\end{memberdesc}
Guido van Rossum5fdeeea1994-01-02 01:22:07 +000066
Fred Drake8a135251998-02-27 15:19:42 +000067
Fred Drakedd1f52b1998-04-03 03:35:24 +000068\begin{methoddesc}[array]{append}{x}
Guido van Rossum5fdeeea1994-01-02 01:22:07 +000069Append a new item with value \var{x} to the end of the array.
Fred Drakedd1f52b1998-04-03 03:35:24 +000070\end{methoddesc}
Guido van Rossum5fdeeea1994-01-02 01:22:07 +000071
Fred Drakedd1f52b1998-04-03 03:35:24 +000072\begin{methoddesc}[array]{buffer_info}{}
Fred Drakebef9b0b1997-12-29 19:33:45 +000073Return a tuple \code{(\var{address}, \var{length})} giving the current
Fred Drake630a63c2001-08-01 16:50:49 +000074memory address and the length in elements of the buffer used to hold
75array's contents. The size of the memory buffer in bytes can be
76computed as \code{\var{array}.buffer_info()[1] *
77\var{array}.itemsize}. This is occasionally useful when working with
Guido van Rossum8f062471997-08-14 19:50:37 +000078low-level (and inherently unsafe) I/O interfaces that require memory
Fred Drake630a63c2001-08-01 16:50:49 +000079addresses, such as certain \cfunction{ioctl()} operations. The
80returned numbers are valid as long as the array exists and no
81length-changing operations are applied to it.
82
Fred Drake0aa811c2001-10-20 04:24:09 +000083\note{When using array objects from code written in C or
Fred Drake630a63c2001-08-01 16:50:49 +000084\Cpp{} (the only way to effectively make use of this information), it
85makes more sense to use the buffer interface supported by array
86objects. This method is maintained for backward compatibility and
87should be avoided in new code. The buffer interface is documented in
Fred Drake0aa811c2001-10-20 04:24:09 +000088the \citetitle[../api/newTypes.html]{Python/C API Reference Manual}.}
Fred Drakedd1f52b1998-04-03 03:35:24 +000089\end{methoddesc}
Guido van Rossum8f062471997-08-14 19:50:37 +000090
Fred Drake38e5d272000-04-03 20:13:55 +000091\begin{methoddesc}[array]{byteswap}{}
Guido van Rossum5fdeeea1994-01-02 01:22:07 +000092``Byteswap'' all items of the array. This is only supported for
Fred Drake38e5d272000-04-03 20:13:55 +000093values which are 1, 2, 4, or 8 bytes in size; for other types of
94values, \exception{RuntimeError} is raised. It is useful when reading
95data from a file written on a machine with a different byte order.
Fred Drakedd1f52b1998-04-03 03:35:24 +000096\end{methoddesc}
Guido van Rossum5fdeeea1994-01-02 01:22:07 +000097
Peter Schneider-Kamp5a65c2d2000-07-31 20:52:21 +000098\begin{methoddesc}[array]{count}{x}
99Return the number of occurences of \var{x} in the array.
100\end{methoddesc}
101
102\begin{methoddesc}[array]{extend}{a}
103Append array items from \var{a} to the end of the array.
104\end{methoddesc}
105
Fred Drakedd1f52b1998-04-03 03:35:24 +0000106\begin{methoddesc}[array]{fromfile}{f, n}
Guido van Rossum5fdeeea1994-01-02 01:22:07 +0000107Read \var{n} items (as machine values) from the file object \var{f}
108and append them to the end of the array. If less than \var{n} items
Fred Drake8a135251998-02-27 15:19:42 +0000109are available, \exception{EOFError} is raised, but the items that were
Guido van Rossum470be141995-03-17 16:07:09 +0000110available are still inserted into the array. \var{f} must be a real
Fred Drakedd1f52b1998-04-03 03:35:24 +0000111built-in file object; something else with a \method{read()} method won't
Guido van Rossum470be141995-03-17 16:07:09 +0000112do.
Fred Drakedd1f52b1998-04-03 03:35:24 +0000113\end{methoddesc}
Guido van Rossum5fdeeea1994-01-02 01:22:07 +0000114
Fred Drakedd1f52b1998-04-03 03:35:24 +0000115\begin{methoddesc}[array]{fromlist}{list}
Guido van Rossum6c4f0031995-03-07 10:14:09 +0000116Append items from the list. This is equivalent to
Fred Drake8a135251998-02-27 15:19:42 +0000117\samp{for x in \var{list}:\ a.append(x)}
Guido van Rossum5fdeeea1994-01-02 01:22:07 +0000118except that if there is a type error, the array is unchanged.
Fred Drakedd1f52b1998-04-03 03:35:24 +0000119\end{methoddesc}
Guido van Rossum5fdeeea1994-01-02 01:22:07 +0000120
Fred Drakedd1f52b1998-04-03 03:35:24 +0000121\begin{methoddesc}[array]{fromstring}{s}
Guido van Rossum5fdeeea1994-01-02 01:22:07 +0000122Appends items from the string, interpreting the string as an
Fred Drake91f2f262001-07-06 19:28:48 +0000123array of machine values (as if it had been read from a
Fred Drake8a135251998-02-27 15:19:42 +0000124file using the \method{fromfile()} method).
Fred Drakedd1f52b1998-04-03 03:35:24 +0000125\end{methoddesc}
Guido van Rossum5fdeeea1994-01-02 01:22:07 +0000126
Martin v. Löwis99866332002-03-01 10:27:01 +0000127\begin{methoddesc}[array]{fromunicode}{s}
128Extends this array with data from the given unicode string.
129The array must be a type 'u' array; otherwise a ValueError
130is raised. Use \samp{array.fromstring(ustr.decode(enc))} to
131append Unicode data to an array of some other type.
132\end{methoddesc}
133
Peter Schneider-Kamp5a65c2d2000-07-31 20:52:21 +0000134\begin{methoddesc}[array]{index}{x}
135Return the smallest \var{i} such that \var{i} is the index of
136the first occurence of \var{x} in the array.
137\end{methoddesc}
138
Fred Drakedd1f52b1998-04-03 03:35:24 +0000139\begin{methoddesc}[array]{insert}{i, x}
Guido van Rossum5fdeeea1994-01-02 01:22:07 +0000140Insert a new item with value \var{x} in the array before position
141\var{i}.
Fred Drakedd1f52b1998-04-03 03:35:24 +0000142\end{methoddesc}
Guido van Rossum5fdeeea1994-01-02 01:22:07 +0000143
Peter Schneider-Kamp5a65c2d2000-07-31 20:52:21 +0000144\begin{methoddesc}[array]{pop}{\optional{i}}
145Removes the item with the index \var{i} from the array and returns
146it. The optional argument defaults to \code{-1}, so that by default
Martin v. Löwis99866332002-03-01 10:27:01 +0000147the last item is removed and returned.
Peter Schneider-Kamp5a65c2d2000-07-31 20:52:21 +0000148\end{methoddesc}
149
Fred Drakedd1f52b1998-04-03 03:35:24 +0000150\begin{methoddesc}[array]{read}{f, n}
Fred Drake92e31941998-02-27 16:21:31 +0000151\deprecated {1.5.1}
152 {Use the \method{fromfile()} method.}
Fred Drake8a135251998-02-27 15:19:42 +0000153Read \var{n} items (as machine values) from the file object \var{f}
154and append them to the end of the array. If less than \var{n} items
155are available, \exception{EOFError} is raised, but the items that were
156available are still inserted into the array. \var{f} must be a real
157built-in file object; something else with a \method{read()} method won't
158do.
Fred Drakedd1f52b1998-04-03 03:35:24 +0000159\end{methoddesc}
Fred Drake8a135251998-02-27 15:19:42 +0000160
Peter Schneider-Kamp5a65c2d2000-07-31 20:52:21 +0000161\begin{methoddesc}[array]{remove}{x}
162Remove the first occurence of \var{x} from the array.
163\end{methoddesc}
164
Fred Drakedd1f52b1998-04-03 03:35:24 +0000165\begin{methoddesc}[array]{reverse}{}
Fred Drake8a135251998-02-27 15:19:42 +0000166Reverse the order of the items in the array.
Fred Drakedd1f52b1998-04-03 03:35:24 +0000167\end{methoddesc}
Fred Drake8a135251998-02-27 15:19:42 +0000168
Fred Drakedd1f52b1998-04-03 03:35:24 +0000169\begin{methoddesc}[array]{tofile}{f}
Guido van Rossum5fdeeea1994-01-02 01:22:07 +0000170Write all items (as machine values) to the file object \var{f}.
Fred Drakedd1f52b1998-04-03 03:35:24 +0000171\end{methoddesc}
Guido van Rossum5fdeeea1994-01-02 01:22:07 +0000172
Fred Drakedd1f52b1998-04-03 03:35:24 +0000173\begin{methoddesc}[array]{tolist}{}
Guido van Rossum5fdeeea1994-01-02 01:22:07 +0000174Convert the array to an ordinary list with the same items.
Fred Drakedd1f52b1998-04-03 03:35:24 +0000175\end{methoddesc}
Guido van Rossum5fdeeea1994-01-02 01:22:07 +0000176
Fred Drakedd1f52b1998-04-03 03:35:24 +0000177\begin{methoddesc}[array]{tostring}{}
Guido van Rossum5fdeeea1994-01-02 01:22:07 +0000178Convert the array to an array of machine values and return the
179string representation (the same sequence of bytes that would
Fred Drake8a135251998-02-27 15:19:42 +0000180be written to a file by the \method{tofile()} method.)
Fred Drakedd1f52b1998-04-03 03:35:24 +0000181\end{methoddesc}
Fred Drake8a135251998-02-27 15:19:42 +0000182
Martin v. Löwis99866332002-03-01 10:27:01 +0000183\begin{methoddesc}[array]{tounicode}{}
184Convert the array to a unicode string. The array must be
185a type 'u' array; otherwise a ValueError is raised. Use
186array.tostring().decode(enc) to obtain a unicode string
187from an array of some other type.
188\end{methoddesc}
189
Fred Drakedd1f52b1998-04-03 03:35:24 +0000190\begin{methoddesc}[array]{write}{f}
Fred Drake92e31941998-02-27 16:21:31 +0000191\deprecated {1.5.1}
192 {Use the \method{tofile()} method.}
Fred Drake8a135251998-02-27 15:19:42 +0000193Write all items (as machine values) to the file object \var{f}.
Fred Drakedd1f52b1998-04-03 03:35:24 +0000194\end{methoddesc}
Guido van Rossum5fdeeea1994-01-02 01:22:07 +0000195
196When an array object is printed or converted to a string, it is
197represented as \code{array(\var{typecode}, \var{initializer})}. The
198\var{initializer} is omitted if the array is empty, otherwise it is a
199string if the \var{typecode} is \code{'c'}, otherwise it is a list of
200numbers. The string is guaranteed to be able to be converted back to
201an array with the same type and value using reverse quotes
Fred Drake38e5d272000-04-03 20:13:55 +0000202(\code{``}), so long as the \function{array()} function has been
Fred Drake630a63c2001-08-01 16:50:49 +0000203imported using \code{from array import array}. Examples:
Guido van Rossum5fdeeea1994-01-02 01:22:07 +0000204
Fred Drake19479911998-02-13 06:58:54 +0000205\begin{verbatim}
Guido van Rossum5fdeeea1994-01-02 01:22:07 +0000206array('l')
207array('c', 'hello world')
Martin v. Löwis99866332002-03-01 10:27:01 +0000208array('u', u'hello \textbackslash u2641')
Guido van Rossum5fdeeea1994-01-02 01:22:07 +0000209array('l', [1, 2, 3, 4, 5])
210array('d', [1.0, 2.0, 3.14])
Fred Drake19479911998-02-13 06:58:54 +0000211\end{verbatim}
Fred Drakedd1f52b1998-04-03 03:35:24 +0000212
213
214\begin{seealso}
Fred Drakeba0a9892000-10-18 17:43:06 +0000215 \seemodule{struct}{Packing and unpacking of heterogeneous binary data.}
216 \seemodule{xdrlib}{Packing and unpacking of External Data
217 Representation (XDR) data as used in some remote
218 procedure call systems.}
Fred Drakeed911b82000-12-11 20:57:13 +0000219 \seetitle[http://numpy.sourceforge.net/numdoc/HTML/numdoc.html]{The
Fred Drakeb4b401e2000-10-17 04:58:01 +0000220 Numerical Python Manual}{The Numeric Python extension
221 (NumPy) defines another array type; see
222 \url{http://numpy.sourceforge.net/} for further information
Fred Drakeed911b82000-12-11 20:57:13 +0000223 about Numerical Python. (A PDF version of the NumPy manual
224 is available at
225 \url{http://numpy.sourceforge.net/numdoc/numdoc.pdf}.}
Fred Drakedd1f52b1998-04-03 03:35:24 +0000226\end{seealso}