Fred Drake | 295da24 | 1998-08-10 19:42:37 +0000 | [diff] [blame] | 1 | \section{\module{array} --- |
| 2 | Efficient arrays of uniformly typed numeric values.} |
Fred Drake | b91e934 | 1998-07-23 17:59:49 +0000 | [diff] [blame] | 3 | \declaremodule{builtin}{array} |
| 4 | |
| 5 | \modulesynopsis{Efficient arrays of uniformly typed numeric values.} |
| 6 | |
Guido van Rossum | 5fdeeea | 1994-01-02 01:22:07 +0000 | [diff] [blame] | 7 | \index{arrays} |
| 8 | |
| 9 | This module defines a new object type which can efficiently represent |
| 10 | an array of basic values: characters, integers, floating point |
| 11 | numbers. Arrays are sequence types and behave very much like lists, |
| 12 | except that the type of objects stored in them is constrained. The |
| 13 | type is specified at object creation time by using a \dfn{type code}, |
| 14 | which is a single character. The following type codes are defined: |
| 15 | |
Fred Drake | ee60191 | 1998-04-11 20:53:03 +0000 | [diff] [blame] | 16 | \begin{tableiii}{c|l|c}{code}{Type code}{C Type}{Minimum size in bytes} |
Guido van Rossum | 5fdeeea | 1994-01-02 01:22:07 +0000 | [diff] [blame] | 17 | \lineiii{'c'}{character}{1} |
Fred Drake | e9e0596 | 1998-12-10 05:04:21 +0000 | [diff] [blame] | 18 | \lineiii{'b'}{signed int}{1} |
| 19 | \lineiii{'B'}{unsigned int}{1} |
| 20 | \lineiii{'h'}{signed int}{2} |
| 21 | \lineiii{'H'}{unsigned int}{2} |
| 22 | \lineiii{'i'}{signed int}{2} |
| 23 | \lineiii{'I'}{unsigned int}{2} |
| 24 | \lineiii{'l'}{signed int}{4} |
| 25 | \lineiii{'L'}{unsigned int}{4} |
| 26 | \lineiii{'f'}{float}{4} |
| 27 | \lineiii{'d'}{double}{8} |
Guido van Rossum | 5fdeeea | 1994-01-02 01:22:07 +0000 | [diff] [blame] | 28 | \end{tableiii} |
| 29 | |
| 30 | The actual representation of values is determined by the machine |
Fred Drake | 8a13525 | 1998-02-27 15:19:42 +0000 | [diff] [blame] | 31 | architecture (strictly speaking, by the \C{} implementation). The actual |
Fred Drake | e9e0596 | 1998-12-10 05:04:21 +0000 | [diff] [blame] | 32 | size can be accessed through the \member{itemsize} attribute. The values |
Guido van Rossum | b0b8181 | 1997-01-03 19:20:52 +0000 | [diff] [blame] | 33 | stored for \code{'L'} and \code{'I'} items will be represented as |
| 34 | Python long integers when retrieved, because Python's plain integer |
Fred Drake | dd1f52b | 1998-04-03 03:35:24 +0000 | [diff] [blame] | 35 | type cannot represent the full range of \C{}'s unsigned (long) integers. |
Guido van Rossum | 5fdeeea | 1994-01-02 01:22:07 +0000 | [diff] [blame] | 36 | |
Guido van Rossum | ecde781 | 1995-03-28 13:35:14 +0000 | [diff] [blame] | 37 | |
Fred Drake | dd1f52b | 1998-04-03 03:35:24 +0000 | [diff] [blame] | 38 | The module defines the following function and type object: |
Guido van Rossum | 5fdeeea | 1994-01-02 01:22:07 +0000 | [diff] [blame] | 39 | |
Fred Drake | cce1090 | 1998-03-17 06:33:25 +0000 | [diff] [blame] | 40 | \begin{funcdesc}{array}{typecode\optional{, initializer}} |
Guido van Rossum | 5fdeeea | 1994-01-02 01:22:07 +0000 | [diff] [blame] | 41 | Return a new array whose items are restricted by \var{typecode}, and |
| 42 | initialized from the optional \var{initializer} value, which must be a |
| 43 | list or a string. The list or string is passed to the new array's |
Fred Drake | 8a13525 | 1998-02-27 15:19:42 +0000 | [diff] [blame] | 44 | \method{fromlist()} or \method{fromstring()} method (see below) to add |
Guido van Rossum | 5fdeeea | 1994-01-02 01:22:07 +0000 | [diff] [blame] | 45 | initial items to the array. |
| 46 | \end{funcdesc} |
| 47 | |
Fred Drake | dd1f52b | 1998-04-03 03:35:24 +0000 | [diff] [blame] | 48 | \begin{datadesc}{ArrayType} |
| 49 | Type object corresponding to the objects returned by |
| 50 | \function{array()}. |
| 51 | \end{datadesc} |
| 52 | |
| 53 | |
Guido van Rossum | 5fdeeea | 1994-01-02 01:22:07 +0000 | [diff] [blame] | 54 | Array objects support the following data items and methods: |
| 55 | |
Fred Drake | dd1f52b | 1998-04-03 03:35:24 +0000 | [diff] [blame] | 56 | \begin{memberdesc}[array]{typecode} |
Guido van Rossum | 5fdeeea | 1994-01-02 01:22:07 +0000 | [diff] [blame] | 57 | The typecode character used to create the array. |
Fred Drake | dd1f52b | 1998-04-03 03:35:24 +0000 | [diff] [blame] | 58 | \end{memberdesc} |
Guido van Rossum | 5fdeeea | 1994-01-02 01:22:07 +0000 | [diff] [blame] | 59 | |
Fred Drake | dd1f52b | 1998-04-03 03:35:24 +0000 | [diff] [blame] | 60 | \begin{memberdesc}[array]{itemsize} |
Guido van Rossum | 5fdeeea | 1994-01-02 01:22:07 +0000 | [diff] [blame] | 61 | The length in bytes of one array item in the internal representation. |
Fred Drake | dd1f52b | 1998-04-03 03:35:24 +0000 | [diff] [blame] | 62 | \end{memberdesc} |
Guido van Rossum | 5fdeeea | 1994-01-02 01:22:07 +0000 | [diff] [blame] | 63 | |
Fred Drake | 8a13525 | 1998-02-27 15:19:42 +0000 | [diff] [blame] | 64 | |
Fred Drake | dd1f52b | 1998-04-03 03:35:24 +0000 | [diff] [blame] | 65 | \begin{methoddesc}[array]{append}{x} |
Guido van Rossum | 5fdeeea | 1994-01-02 01:22:07 +0000 | [diff] [blame] | 66 | Append a new item with value \var{x} to the end of the array. |
Fred Drake | dd1f52b | 1998-04-03 03:35:24 +0000 | [diff] [blame] | 67 | \end{methoddesc} |
Guido van Rossum | 5fdeeea | 1994-01-02 01:22:07 +0000 | [diff] [blame] | 68 | |
Fred Drake | dd1f52b | 1998-04-03 03:35:24 +0000 | [diff] [blame] | 69 | \begin{methoddesc}[array]{buffer_info}{} |
Fred Drake | bef9b0b | 1997-12-29 19:33:45 +0000 | [diff] [blame] | 70 | Return a tuple \code{(\var{address}, \var{length})} giving the current |
Guido van Rossum | 8f06247 | 1997-08-14 19:50:37 +0000 | [diff] [blame] | 71 | memory address and the length in bytes of the buffer used to hold |
| 72 | array's contents. This is occasionally useful when working with |
| 73 | low-level (and inherently unsafe) I/O interfaces that require memory |
Fred Drake | 8a13525 | 1998-02-27 15:19:42 +0000 | [diff] [blame] | 74 | addresses, such as certain \cfunction{ioctl()} operations. The returned |
Guido van Rossum | 8f06247 | 1997-08-14 19:50:37 +0000 | [diff] [blame] | 75 | numbers are valid as long as the array exists and no length-changing |
| 76 | operations are applied to it. |
Fred Drake | dd1f52b | 1998-04-03 03:35:24 +0000 | [diff] [blame] | 77 | \end{methoddesc} |
Guido van Rossum | 8f06247 | 1997-08-14 19:50:37 +0000 | [diff] [blame] | 78 | |
Fred Drake | dd1f52b | 1998-04-03 03:35:24 +0000 | [diff] [blame] | 79 | \begin{methoddesc}[array]{byteswap}{x} |
Guido van Rossum | 5fdeeea | 1994-01-02 01:22:07 +0000 | [diff] [blame] | 80 | ``Byteswap'' all items of the array. This is only supported for |
Guido van Rossum | 16d6e71 | 1994-08-08 12:30:22 +0000 | [diff] [blame] | 81 | integer values. It is useful when reading data from a file written |
Guido van Rossum | 5fdeeea | 1994-01-02 01:22:07 +0000 | [diff] [blame] | 82 | on a machine with a different byte order. |
Fred Drake | dd1f52b | 1998-04-03 03:35:24 +0000 | [diff] [blame] | 83 | \end{methoddesc} |
Guido van Rossum | 5fdeeea | 1994-01-02 01:22:07 +0000 | [diff] [blame] | 84 | |
Fred Drake | dd1f52b | 1998-04-03 03:35:24 +0000 | [diff] [blame] | 85 | \begin{methoddesc}[array]{fromfile}{f, n} |
Guido van Rossum | 5fdeeea | 1994-01-02 01:22:07 +0000 | [diff] [blame] | 86 | Read \var{n} items (as machine values) from the file object \var{f} |
| 87 | and append them to the end of the array. If less than \var{n} items |
Fred Drake | 8a13525 | 1998-02-27 15:19:42 +0000 | [diff] [blame] | 88 | are available, \exception{EOFError} is raised, but the items that were |
Guido van Rossum | 470be14 | 1995-03-17 16:07:09 +0000 | [diff] [blame] | 89 | available are still inserted into the array. \var{f} must be a real |
Fred Drake | dd1f52b | 1998-04-03 03:35:24 +0000 | [diff] [blame] | 90 | built-in file object; something else with a \method{read()} method won't |
Guido van Rossum | 470be14 | 1995-03-17 16:07:09 +0000 | [diff] [blame] | 91 | do. |
Fred Drake | dd1f52b | 1998-04-03 03:35:24 +0000 | [diff] [blame] | 92 | \end{methoddesc} |
Guido van Rossum | 5fdeeea | 1994-01-02 01:22:07 +0000 | [diff] [blame] | 93 | |
Fred Drake | dd1f52b | 1998-04-03 03:35:24 +0000 | [diff] [blame] | 94 | \begin{methoddesc}[array]{fromlist}{list} |
Guido van Rossum | 6c4f003 | 1995-03-07 10:14:09 +0000 | [diff] [blame] | 95 | Append items from the list. This is equivalent to |
Fred Drake | 8a13525 | 1998-02-27 15:19:42 +0000 | [diff] [blame] | 96 | \samp{for x in \var{list}:\ a.append(x)} |
Guido van Rossum | 5fdeeea | 1994-01-02 01:22:07 +0000 | [diff] [blame] | 97 | except that if there is a type error, the array is unchanged. |
Fred Drake | dd1f52b | 1998-04-03 03:35:24 +0000 | [diff] [blame] | 98 | \end{methoddesc} |
Guido van Rossum | 5fdeeea | 1994-01-02 01:22:07 +0000 | [diff] [blame] | 99 | |
Fred Drake | dd1f52b | 1998-04-03 03:35:24 +0000 | [diff] [blame] | 100 | \begin{methoddesc}[array]{fromstring}{s} |
Guido van Rossum | 5fdeeea | 1994-01-02 01:22:07 +0000 | [diff] [blame] | 101 | Appends items from the string, interpreting the string as an |
| 102 | array of machine values (i.e. as if it had been read from a |
Fred Drake | 8a13525 | 1998-02-27 15:19:42 +0000 | [diff] [blame] | 103 | file using the \method{fromfile()} method). |
Fred Drake | dd1f52b | 1998-04-03 03:35:24 +0000 | [diff] [blame] | 104 | \end{methoddesc} |
Guido van Rossum | 5fdeeea | 1994-01-02 01:22:07 +0000 | [diff] [blame] | 105 | |
Fred Drake | dd1f52b | 1998-04-03 03:35:24 +0000 | [diff] [blame] | 106 | \begin{methoddesc}[array]{insert}{i, x} |
Guido van Rossum | 5fdeeea | 1994-01-02 01:22:07 +0000 | [diff] [blame] | 107 | Insert a new item with value \var{x} in the array before position |
| 108 | \var{i}. |
Fred Drake | dd1f52b | 1998-04-03 03:35:24 +0000 | [diff] [blame] | 109 | \end{methoddesc} |
Guido van Rossum | 5fdeeea | 1994-01-02 01:22:07 +0000 | [diff] [blame] | 110 | |
Fred Drake | dd1f52b | 1998-04-03 03:35:24 +0000 | [diff] [blame] | 111 | \begin{methoddesc}[array]{read}{f, n} |
Fred Drake | 92e3194 | 1998-02-27 16:21:31 +0000 | [diff] [blame] | 112 | \deprecated {1.5.1} |
| 113 | {Use the \method{fromfile()} method.} |
Fred Drake | 8a13525 | 1998-02-27 15:19:42 +0000 | [diff] [blame] | 114 | Read \var{n} items (as machine values) from the file object \var{f} |
| 115 | and append them to the end of the array. If less than \var{n} items |
| 116 | are available, \exception{EOFError} is raised, but the items that were |
| 117 | available are still inserted into the array. \var{f} must be a real |
| 118 | built-in file object; something else with a \method{read()} method won't |
| 119 | do. |
Fred Drake | dd1f52b | 1998-04-03 03:35:24 +0000 | [diff] [blame] | 120 | \end{methoddesc} |
Fred Drake | 8a13525 | 1998-02-27 15:19:42 +0000 | [diff] [blame] | 121 | |
Fred Drake | dd1f52b | 1998-04-03 03:35:24 +0000 | [diff] [blame] | 122 | \begin{methoddesc}[array]{reverse}{} |
Fred Drake | 8a13525 | 1998-02-27 15:19:42 +0000 | [diff] [blame] | 123 | Reverse the order of the items in the array. |
Fred Drake | dd1f52b | 1998-04-03 03:35:24 +0000 | [diff] [blame] | 124 | \end{methoddesc} |
Fred Drake | 8a13525 | 1998-02-27 15:19:42 +0000 | [diff] [blame] | 125 | |
Fred Drake | dd1f52b | 1998-04-03 03:35:24 +0000 | [diff] [blame] | 126 | \begin{methoddesc}[array]{tofile}{f} |
Guido van Rossum | 5fdeeea | 1994-01-02 01:22:07 +0000 | [diff] [blame] | 127 | Write all items (as machine values) to the file object \var{f}. |
Fred Drake | dd1f52b | 1998-04-03 03:35:24 +0000 | [diff] [blame] | 128 | \end{methoddesc} |
Guido van Rossum | 5fdeeea | 1994-01-02 01:22:07 +0000 | [diff] [blame] | 129 | |
Fred Drake | dd1f52b | 1998-04-03 03:35:24 +0000 | [diff] [blame] | 130 | \begin{methoddesc}[array]{tolist}{} |
Guido van Rossum | 5fdeeea | 1994-01-02 01:22:07 +0000 | [diff] [blame] | 131 | Convert the array to an ordinary list with the same items. |
Fred Drake | dd1f52b | 1998-04-03 03:35:24 +0000 | [diff] [blame] | 132 | \end{methoddesc} |
Guido van Rossum | 5fdeeea | 1994-01-02 01:22:07 +0000 | [diff] [blame] | 133 | |
Fred Drake | dd1f52b | 1998-04-03 03:35:24 +0000 | [diff] [blame] | 134 | \begin{methoddesc}[array]{tostring}{} |
Guido van Rossum | 5fdeeea | 1994-01-02 01:22:07 +0000 | [diff] [blame] | 135 | Convert the array to an array of machine values and return the |
| 136 | string representation (the same sequence of bytes that would |
Fred Drake | 8a13525 | 1998-02-27 15:19:42 +0000 | [diff] [blame] | 137 | be written to a file by the \method{tofile()} method.) |
Fred Drake | dd1f52b | 1998-04-03 03:35:24 +0000 | [diff] [blame] | 138 | \end{methoddesc} |
Fred Drake | 8a13525 | 1998-02-27 15:19:42 +0000 | [diff] [blame] | 139 | |
Fred Drake | dd1f52b | 1998-04-03 03:35:24 +0000 | [diff] [blame] | 140 | \begin{methoddesc}[array]{write}{f} |
Fred Drake | 92e3194 | 1998-02-27 16:21:31 +0000 | [diff] [blame] | 141 | \deprecated {1.5.1} |
| 142 | {Use the \method{tofile()} method.} |
Fred Drake | 8a13525 | 1998-02-27 15:19:42 +0000 | [diff] [blame] | 143 | Write all items (as machine values) to the file object \var{f}. |
Fred Drake | dd1f52b | 1998-04-03 03:35:24 +0000 | [diff] [blame] | 144 | \end{methoddesc} |
Guido van Rossum | 5fdeeea | 1994-01-02 01:22:07 +0000 | [diff] [blame] | 145 | |
| 146 | When an array object is printed or converted to a string, it is |
| 147 | represented as \code{array(\var{typecode}, \var{initializer})}. The |
| 148 | \var{initializer} is omitted if the array is empty, otherwise it is a |
| 149 | string if the \var{typecode} is \code{'c'}, otherwise it is a list of |
| 150 | numbers. The string is guaranteed to be able to be converted back to |
| 151 | an array with the same type and value using reverse quotes |
| 152 | (\code{``}). Examples: |
| 153 | |
Fred Drake | 1947991 | 1998-02-13 06:58:54 +0000 | [diff] [blame] | 154 | \begin{verbatim} |
Guido van Rossum | 5fdeeea | 1994-01-02 01:22:07 +0000 | [diff] [blame] | 155 | array('l') |
| 156 | array('c', 'hello world') |
| 157 | array('l', [1, 2, 3, 4, 5]) |
| 158 | array('d', [1.0, 2.0, 3.14]) |
Fred Drake | 1947991 | 1998-02-13 06:58:54 +0000 | [diff] [blame] | 159 | \end{verbatim} |
Fred Drake | dd1f52b | 1998-04-03 03:35:24 +0000 | [diff] [blame] | 160 | |
| 161 | |
| 162 | \begin{seealso} |
| 163 | \seemodule{struct}{Packing and unpacking of heterogeneous binary data.} |
| 164 | \end{seealso} |