blob: d82a7b0556c0fc4fcaa98c31df412d183dac3889 [file] [log] [blame]
Georg Brandlf6842722008-01-19 22:08:21 +00001.. highlightlang:: c
2
3.. _sequence:
4
5Sequence Protocol
6=================
7
8
Sandro Tosi98ed08f2012-01-14 16:42:02 +01009.. c:function:: int PySequence_Check(PyObject *o)
Georg Brandlf6842722008-01-19 22:08:21 +000010
11 Return ``1`` if the object provides sequence protocol, and ``0`` otherwise.
12 This function always succeeds.
13
14
Sandro Tosi98ed08f2012-01-14 16:42:02 +010015.. c:function:: Py_ssize_t PySequence_Size(PyObject *o)
Jeroen Ruigrok van der Werven089c5cd2009-04-25 17:59:03 +000016 Py_ssize_t PySequence_Length(PyObject *o)
Georg Brandlf6842722008-01-19 22:08:21 +000017
18 .. index:: builtin: len
19
20 Returns the number of objects in sequence *o* on success, and ``-1`` on failure.
21 For objects that do not provide sequence protocol, this is equivalent to the
22 Python expression ``len(o)``.
23
Jeroen Ruigrok van der Werven089c5cd2009-04-25 17:59:03 +000024 .. versionchanged:: 2.5
Sandro Tosi98ed08f2012-01-14 16:42:02 +010025 These functions returned an :c:type:`int` type. This might require
Jeroen Ruigrok van der Werven089c5cd2009-04-25 17:59:03 +000026 changes in your code for properly supporting 64-bit systems.
Georg Brandlf6842722008-01-19 22:08:21 +000027
28
Sandro Tosi98ed08f2012-01-14 16:42:02 +010029.. c:function:: PyObject* PySequence_Concat(PyObject *o1, PyObject *o2)
Georg Brandlf6842722008-01-19 22:08:21 +000030
31 Return the concatenation of *o1* and *o2* on success, and *NULL* on failure.
32 This is the equivalent of the Python expression ``o1 + o2``.
33
34
Sandro Tosi98ed08f2012-01-14 16:42:02 +010035.. c:function:: PyObject* PySequence_Repeat(PyObject *o, Py_ssize_t count)
Georg Brandlf6842722008-01-19 22:08:21 +000036
37 Return the result of repeating sequence object *o* *count* times, or *NULL* on
38 failure. This is the equivalent of the Python expression ``o * count``.
39
Jeroen Ruigrok van der Werven089c5cd2009-04-25 17:59:03 +000040 .. versionchanged:: 2.5
Sandro Tosi98ed08f2012-01-14 16:42:02 +010041 This function used an :c:type:`int` type for *count*. This might require
Jeroen Ruigrok van der Werven089c5cd2009-04-25 17:59:03 +000042 changes in your code for properly supporting 64-bit systems.
43
Georg Brandlf6842722008-01-19 22:08:21 +000044
Sandro Tosi98ed08f2012-01-14 16:42:02 +010045.. c:function:: PyObject* PySequence_InPlaceConcat(PyObject *o1, PyObject *o2)
Georg Brandlf6842722008-01-19 22:08:21 +000046
47 Return the concatenation of *o1* and *o2* on success, and *NULL* on failure.
48 The operation is done *in-place* when *o1* supports it. This is the equivalent
49 of the Python expression ``o1 += o2``.
50
51
Sandro Tosi98ed08f2012-01-14 16:42:02 +010052.. c:function:: PyObject* PySequence_InPlaceRepeat(PyObject *o, Py_ssize_t count)
Georg Brandlf6842722008-01-19 22:08:21 +000053
54 Return the result of repeating sequence object *o* *count* times, or *NULL* on
55 failure. The operation is done *in-place* when *o* supports it. This is the
56 equivalent of the Python expression ``o *= count``.
57
Jeroen Ruigrok van der Werven089c5cd2009-04-25 17:59:03 +000058 .. versionchanged:: 2.5
Sandro Tosi98ed08f2012-01-14 16:42:02 +010059 This function used an :c:type:`int` type for *count*. This might require
Jeroen Ruigrok van der Werven089c5cd2009-04-25 17:59:03 +000060 changes in your code for properly supporting 64-bit systems.
61
Georg Brandlf6842722008-01-19 22:08:21 +000062
Sandro Tosi98ed08f2012-01-14 16:42:02 +010063.. c:function:: PyObject* PySequence_GetItem(PyObject *o, Py_ssize_t i)
Georg Brandlf6842722008-01-19 22:08:21 +000064
Georg Brandl6a468982009-05-30 10:33:23 +000065 Return the *i*\ th element of *o*, or *NULL* on failure. This is the equivalent of
Georg Brandlf6842722008-01-19 22:08:21 +000066 the Python expression ``o[i]``.
67
Jeroen Ruigrok van der Werven089c5cd2009-04-25 17:59:03 +000068 .. versionchanged:: 2.5
Sandro Tosi98ed08f2012-01-14 16:42:02 +010069 This function used an :c:type:`int` type for *i*. This might require
Jeroen Ruigrok van der Werven089c5cd2009-04-25 17:59:03 +000070 changes in your code for properly supporting 64-bit systems.
71
Georg Brandlf6842722008-01-19 22:08:21 +000072
Sandro Tosi98ed08f2012-01-14 16:42:02 +010073.. c:function:: PyObject* PySequence_GetSlice(PyObject *o, Py_ssize_t i1, Py_ssize_t i2)
Georg Brandlf6842722008-01-19 22:08:21 +000074
75 Return the slice of sequence object *o* between *i1* and *i2*, or *NULL* on
76 failure. This is the equivalent of the Python expression ``o[i1:i2]``.
77
Jeroen Ruigrok van der Werven089c5cd2009-04-25 17:59:03 +000078 .. versionchanged:: 2.5
Sandro Tosi98ed08f2012-01-14 16:42:02 +010079 This function used an :c:type:`int` type for *i1* and *i2*. This might
Jeroen Ruigrok van der Werven089c5cd2009-04-25 17:59:03 +000080 require changes in your code for properly supporting 64-bit systems.
81
Georg Brandlf6842722008-01-19 22:08:21 +000082
Sandro Tosi98ed08f2012-01-14 16:42:02 +010083.. c:function:: int PySequence_SetItem(PyObject *o, Py_ssize_t i, PyObject *v)
Georg Brandlf6842722008-01-19 22:08:21 +000084
Martin Pantered826042016-11-30 10:32:40 +000085 Assign object *v* to the *i*\ th element of *o*. Raise an exception
86 and return ``-1`` on failure; return ``0`` on success. This
Georg Brandlf6842722008-01-19 22:08:21 +000087 is the equivalent of the Python statement ``o[i] = v``. This function *does
88 not* steal a reference to *v*.
89
Martin Pantered826042016-11-30 10:32:40 +000090 If *v* is *NULL*, the element is deleted, however this feature is
91 deprecated in favour of using :c:func:`PySequence_DelItem`.
92
Jeroen Ruigrok van der Werven089c5cd2009-04-25 17:59:03 +000093 .. versionchanged:: 2.5
Sandro Tosi98ed08f2012-01-14 16:42:02 +010094 This function used an :c:type:`int` type for *i*. This might require
Jeroen Ruigrok van der Werven089c5cd2009-04-25 17:59:03 +000095 changes in your code for properly supporting 64-bit systems.
96
Georg Brandlf6842722008-01-19 22:08:21 +000097
Sandro Tosi98ed08f2012-01-14 16:42:02 +010098.. c:function:: int PySequence_DelItem(PyObject *o, Py_ssize_t i)
Georg Brandlf6842722008-01-19 22:08:21 +000099
Georg Brandl6a468982009-05-30 10:33:23 +0000100 Delete the *i*\ th element of object *o*. Returns ``-1`` on failure. This is the
Georg Brandlf6842722008-01-19 22:08:21 +0000101 equivalent of the Python statement ``del o[i]``.
102
Jeroen Ruigrok van der Werven089c5cd2009-04-25 17:59:03 +0000103 .. versionchanged:: 2.5
Sandro Tosi98ed08f2012-01-14 16:42:02 +0100104 This function used an :c:type:`int` type for *i*. This might require
Jeroen Ruigrok van der Werven089c5cd2009-04-25 17:59:03 +0000105 changes in your code for properly supporting 64-bit systems.
106
Georg Brandlf6842722008-01-19 22:08:21 +0000107
Sandro Tosi98ed08f2012-01-14 16:42:02 +0100108.. c:function:: int PySequence_SetSlice(PyObject *o, Py_ssize_t i1, Py_ssize_t i2, PyObject *v)
Georg Brandlf6842722008-01-19 22:08:21 +0000109
110 Assign the sequence object *v* to the slice in sequence object *o* from *i1* to
Martin Pantered826042016-11-30 10:32:40 +0000111 *i2*. Raise an exception and return ``-1`` on failure; return ``0`` on success.
112 This is the equivalent of the Python statement ``o[i1:i2] = v``.
113
114 If *v* is *NULL*, the slice is deleted, however this feature is
115 deprecated in favour of using :c:func:`PySequence_DelSlice`.
Georg Brandlf6842722008-01-19 22:08:21 +0000116
Jeroen Ruigrok van der Werven089c5cd2009-04-25 17:59:03 +0000117 .. versionchanged:: 2.5
Sandro Tosi98ed08f2012-01-14 16:42:02 +0100118 This function used an :c:type:`int` type for *i1* and *i2*. This might
Jeroen Ruigrok van der Werven089c5cd2009-04-25 17:59:03 +0000119 require changes in your code for properly supporting 64-bit systems.
120
Georg Brandlf6842722008-01-19 22:08:21 +0000121
Sandro Tosi98ed08f2012-01-14 16:42:02 +0100122.. c:function:: int PySequence_DelSlice(PyObject *o, Py_ssize_t i1, Py_ssize_t i2)
Georg Brandlf6842722008-01-19 22:08:21 +0000123
124 Delete the slice in sequence object *o* from *i1* to *i2*. Returns ``-1`` on
125 failure. This is the equivalent of the Python statement ``del o[i1:i2]``.
126
Jeroen Ruigrok van der Werven089c5cd2009-04-25 17:59:03 +0000127 .. versionchanged:: 2.5
Sandro Tosi98ed08f2012-01-14 16:42:02 +0100128 This function used an :c:type:`int` type for *i1* and *i2*. This might
Jeroen Ruigrok van der Werven089c5cd2009-04-25 17:59:03 +0000129 require changes in your code for properly supporting 64-bit systems.
130
Georg Brandlf6842722008-01-19 22:08:21 +0000131
Sandro Tosi98ed08f2012-01-14 16:42:02 +0100132.. c:function:: Py_ssize_t PySequence_Count(PyObject *o, PyObject *value)
Georg Brandlf6842722008-01-19 22:08:21 +0000133
134 Return the number of occurrences of *value* in *o*, that is, return the number
135 of keys for which ``o[key] == value``. On failure, return ``-1``. This is
136 equivalent to the Python expression ``o.count(value)``.
137
Jeroen Ruigrok van der Werven089c5cd2009-04-25 17:59:03 +0000138 .. versionchanged:: 2.5
Sandro Tosi98ed08f2012-01-14 16:42:02 +0100139 This function returned an :c:type:`int` type. This might require changes
Jeroen Ruigrok van der Werven089c5cd2009-04-25 17:59:03 +0000140 in your code for properly supporting 64-bit systems.
141
Georg Brandlf6842722008-01-19 22:08:21 +0000142
Sandro Tosi98ed08f2012-01-14 16:42:02 +0100143.. c:function:: int PySequence_Contains(PyObject *o, PyObject *value)
Georg Brandlf6842722008-01-19 22:08:21 +0000144
145 Determine if *o* contains *value*. If an item in *o* is equal to *value*,
146 return ``1``, otherwise return ``0``. On error, return ``-1``. This is
147 equivalent to the Python expression ``value in o``.
148
149
Sandro Tosi98ed08f2012-01-14 16:42:02 +0100150.. c:function:: Py_ssize_t PySequence_Index(PyObject *o, PyObject *value)
Georg Brandlf6842722008-01-19 22:08:21 +0000151
152 Return the first index *i* for which ``o[i] == value``. On error, return
153 ``-1``. This is equivalent to the Python expression ``o.index(value)``.
154
Jeroen Ruigrok van der Werven089c5cd2009-04-25 17:59:03 +0000155 .. versionchanged:: 2.5
Sandro Tosi98ed08f2012-01-14 16:42:02 +0100156 This function returned an :c:type:`int` type. This might require changes
Jeroen Ruigrok van der Werven089c5cd2009-04-25 17:59:03 +0000157 in your code for properly supporting 64-bit systems.
158
Georg Brandlf6842722008-01-19 22:08:21 +0000159
Sandro Tosi98ed08f2012-01-14 16:42:02 +0100160.. c:function:: PyObject* PySequence_List(PyObject *o)
Georg Brandlf6842722008-01-19 22:08:21 +0000161
162 Return a list object with the same contents as the arbitrary sequence *o*. The
163 returned list is guaranteed to be new.
164
165
Sandro Tosi98ed08f2012-01-14 16:42:02 +0100166.. c:function:: PyObject* PySequence_Tuple(PyObject *o)
Georg Brandlf6842722008-01-19 22:08:21 +0000167
168 .. index:: builtin: tuple
169
170 Return a tuple object with the same contents as the arbitrary sequence *o* or
171 *NULL* on failure. If *o* is a tuple, a new reference will be returned,
172 otherwise a tuple will be constructed with the appropriate contents. This is
173 equivalent to the Python expression ``tuple(o)``.
174
175
Sandro Tosi98ed08f2012-01-14 16:42:02 +0100176.. c:function:: PyObject* PySequence_Fast(PyObject *o, const char *m)
Georg Brandlf6842722008-01-19 22:08:21 +0000177
Benjamin Peterson96c9a352014-04-08 10:48:36 -0400178 Return the sequence *o* as a list, unless it is already a tuple or list, in
179 which case *o* is returned. Use :c:func:`PySequence_Fast_GET_ITEM` to access
180 the members of the result. Returns *NULL* on failure. If the object is not
181 a sequence, raises :exc:`TypeError` with *m* as the message text.
Georg Brandlf6842722008-01-19 22:08:21 +0000182
183
Sandro Tosi98ed08f2012-01-14 16:42:02 +0100184.. c:function:: PyObject* PySequence_Fast_GET_ITEM(PyObject *o, Py_ssize_t i)
Georg Brandlf6842722008-01-19 22:08:21 +0000185
Georg Brandl6a468982009-05-30 10:33:23 +0000186 Return the *i*\ th element of *o*, assuming that *o* was returned by
Sandro Tosi98ed08f2012-01-14 16:42:02 +0100187 :c:func:`PySequence_Fast`, *o* is not *NULL*, and that *i* is within bounds.
Georg Brandlf6842722008-01-19 22:08:21 +0000188
Jeroen Ruigrok van der Werven36378712009-04-25 20:50:27 +0000189 .. versionchanged:: 2.5
Sandro Tosi98ed08f2012-01-14 16:42:02 +0100190 This function used an :c:type:`int` type for *i*. This might require
Jeroen Ruigrok van der Werven36378712009-04-25 20:50:27 +0000191 changes in your code for properly supporting 64-bit systems.
192
Georg Brandlf6842722008-01-19 22:08:21 +0000193
Sandro Tosi98ed08f2012-01-14 16:42:02 +0100194.. c:function:: PyObject** PySequence_Fast_ITEMS(PyObject *o)
Georg Brandlf6842722008-01-19 22:08:21 +0000195
196 Return the underlying array of PyObject pointers. Assumes that *o* was returned
Sandro Tosi98ed08f2012-01-14 16:42:02 +0100197 by :c:func:`PySequence_Fast` and *o* is not *NULL*.
Georg Brandlc62ef8b2009-01-03 20:55:06 +0000198
Raymond Hettinger8dbbb962008-07-11 12:00:21 +0000199 Note, if a list gets resized, the reallocation may relocate the items array.
Georg Brandlc62ef8b2009-01-03 20:55:06 +0000200 So, only use the underlying array pointer in contexts where the sequence
Raymond Hettinger8dbbb962008-07-11 12:00:21 +0000201 cannot change.
Georg Brandlf6842722008-01-19 22:08:21 +0000202
203 .. versionadded:: 2.4
204
205
Sandro Tosi98ed08f2012-01-14 16:42:02 +0100206.. c:function:: PyObject* PySequence_ITEM(PyObject *o, Py_ssize_t i)
Georg Brandlf6842722008-01-19 22:08:21 +0000207
Georg Brandl6a468982009-05-30 10:33:23 +0000208 Return the *i*\ th element of *o* or *NULL* on failure. Macro form of
Sandro Tosi98ed08f2012-01-14 16:42:02 +0100209 :c:func:`PySequence_GetItem` but without checking that
210 :c:func:`PySequence_Check` on *o* is true and without adjustment for negative
Georg Brandlf6842722008-01-19 22:08:21 +0000211 indices.
212
213 .. versionadded:: 2.3
214
Jeroen Ruigrok van der Werven36378712009-04-25 20:50:27 +0000215 .. versionchanged:: 2.5
Sandro Tosi98ed08f2012-01-14 16:42:02 +0100216 This function used an :c:type:`int` type for *i*. This might require
Jeroen Ruigrok van der Werven36378712009-04-25 20:50:27 +0000217 changes in your code for properly supporting 64-bit systems.
218
Georg Brandlf6842722008-01-19 22:08:21 +0000219
Sandro Tosi98ed08f2012-01-14 16:42:02 +0100220.. c:function:: Py_ssize_t PySequence_Fast_GET_SIZE(PyObject *o)
Georg Brandlf6842722008-01-19 22:08:21 +0000221
222 Returns the length of *o*, assuming that *o* was returned by
Sandro Tosi98ed08f2012-01-14 16:42:02 +0100223 :c:func:`PySequence_Fast` and that *o* is not *NULL*. The size can also be
224 gotten by calling :c:func:`PySequence_Size` on *o*, but
225 :c:func:`PySequence_Fast_GET_SIZE` is faster because it can assume *o* is a list
Georg Brandlf6842722008-01-19 22:08:21 +0000226 or tuple.