blob: 653f9ad0362694b6517c497cae970f3a8f9d13ba [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
Georg Brandl6a468982009-05-30 10:33:23 +000085 Assign object *v* to the *i*\ th element of *o*. Returns ``-1`` on failure. This
Georg Brandlf6842722008-01-19 22:08:21 +000086 is the equivalent of the Python statement ``o[i] = v``. This function *does
87 not* steal a reference to *v*.
88
Jeroen Ruigrok van der Werven089c5cd2009-04-25 17:59:03 +000089 .. versionchanged:: 2.5
Sandro Tosi98ed08f2012-01-14 16:42:02 +010090 This function used an :c:type:`int` type for *i*. This might require
Jeroen Ruigrok van der Werven089c5cd2009-04-25 17:59:03 +000091 changes in your code for properly supporting 64-bit systems.
92
Georg Brandlf6842722008-01-19 22:08:21 +000093
Sandro Tosi98ed08f2012-01-14 16:42:02 +010094.. c:function:: int PySequence_DelItem(PyObject *o, Py_ssize_t i)
Georg Brandlf6842722008-01-19 22:08:21 +000095
Georg Brandl6a468982009-05-30 10:33:23 +000096 Delete the *i*\ th element of object *o*. Returns ``-1`` on failure. This is the
Georg Brandlf6842722008-01-19 22:08:21 +000097 equivalent of the Python statement ``del o[i]``.
98
Jeroen Ruigrok van der Werven089c5cd2009-04-25 17:59:03 +000099 .. versionchanged:: 2.5
Sandro Tosi98ed08f2012-01-14 16:42:02 +0100100 This function used an :c:type:`int` type for *i*. This might require
Jeroen Ruigrok van der Werven089c5cd2009-04-25 17:59:03 +0000101 changes in your code for properly supporting 64-bit systems.
102
Georg Brandlf6842722008-01-19 22:08:21 +0000103
Sandro Tosi98ed08f2012-01-14 16:42:02 +0100104.. c:function:: int PySequence_SetSlice(PyObject *o, Py_ssize_t i1, Py_ssize_t i2, PyObject *v)
Georg Brandlf6842722008-01-19 22:08:21 +0000105
106 Assign the sequence object *v* to the slice in sequence object *o* from *i1* to
107 *i2*. This is the equivalent of the Python statement ``o[i1:i2] = v``.
108
Jeroen Ruigrok van der Werven089c5cd2009-04-25 17:59:03 +0000109 .. versionchanged:: 2.5
Sandro Tosi98ed08f2012-01-14 16:42:02 +0100110 This function used an :c:type:`int` type for *i1* and *i2*. This might
Jeroen Ruigrok van der Werven089c5cd2009-04-25 17:59:03 +0000111 require changes in your code for properly supporting 64-bit systems.
112
Georg Brandlf6842722008-01-19 22:08:21 +0000113
Sandro Tosi98ed08f2012-01-14 16:42:02 +0100114.. c:function:: int PySequence_DelSlice(PyObject *o, Py_ssize_t i1, Py_ssize_t i2)
Georg Brandlf6842722008-01-19 22:08:21 +0000115
116 Delete the slice in sequence object *o* from *i1* to *i2*. Returns ``-1`` on
117 failure. This is the equivalent of the Python statement ``del o[i1:i2]``.
118
Jeroen Ruigrok van der Werven089c5cd2009-04-25 17:59:03 +0000119 .. versionchanged:: 2.5
Sandro Tosi98ed08f2012-01-14 16:42:02 +0100120 This function used an :c:type:`int` type for *i1* and *i2*. This might
Jeroen Ruigrok van der Werven089c5cd2009-04-25 17:59:03 +0000121 require changes in your code for properly supporting 64-bit systems.
122
Georg Brandlf6842722008-01-19 22:08:21 +0000123
Sandro Tosi98ed08f2012-01-14 16:42:02 +0100124.. c:function:: Py_ssize_t PySequence_Count(PyObject *o, PyObject *value)
Georg Brandlf6842722008-01-19 22:08:21 +0000125
126 Return the number of occurrences of *value* in *o*, that is, return the number
127 of keys for which ``o[key] == value``. On failure, return ``-1``. This is
128 equivalent to the Python expression ``o.count(value)``.
129
Jeroen Ruigrok van der Werven089c5cd2009-04-25 17:59:03 +0000130 .. versionchanged:: 2.5
Sandro Tosi98ed08f2012-01-14 16:42:02 +0100131 This function returned an :c:type:`int` type. This might require changes
Jeroen Ruigrok van der Werven089c5cd2009-04-25 17:59:03 +0000132 in your code for properly supporting 64-bit systems.
133
Georg Brandlf6842722008-01-19 22:08:21 +0000134
Sandro Tosi98ed08f2012-01-14 16:42:02 +0100135.. c:function:: int PySequence_Contains(PyObject *o, PyObject *value)
Georg Brandlf6842722008-01-19 22:08:21 +0000136
137 Determine if *o* contains *value*. If an item in *o* is equal to *value*,
138 return ``1``, otherwise return ``0``. On error, return ``-1``. This is
139 equivalent to the Python expression ``value in o``.
140
141
Sandro Tosi98ed08f2012-01-14 16:42:02 +0100142.. c:function:: Py_ssize_t PySequence_Index(PyObject *o, PyObject *value)
Georg Brandlf6842722008-01-19 22:08:21 +0000143
144 Return the first index *i* for which ``o[i] == value``. On error, return
145 ``-1``. This is equivalent to the Python expression ``o.index(value)``.
146
Jeroen Ruigrok van der Werven089c5cd2009-04-25 17:59:03 +0000147 .. versionchanged:: 2.5
Sandro Tosi98ed08f2012-01-14 16:42:02 +0100148 This function returned an :c:type:`int` type. This might require changes
Jeroen Ruigrok van der Werven089c5cd2009-04-25 17:59:03 +0000149 in your code for properly supporting 64-bit systems.
150
Georg Brandlf6842722008-01-19 22:08:21 +0000151
Sandro Tosi98ed08f2012-01-14 16:42:02 +0100152.. c:function:: PyObject* PySequence_List(PyObject *o)
Georg Brandlf6842722008-01-19 22:08:21 +0000153
154 Return a list object with the same contents as the arbitrary sequence *o*. The
155 returned list is guaranteed to be new.
156
157
Sandro Tosi98ed08f2012-01-14 16:42:02 +0100158.. c:function:: PyObject* PySequence_Tuple(PyObject *o)
Georg Brandlf6842722008-01-19 22:08:21 +0000159
160 .. index:: builtin: tuple
161
162 Return a tuple object with the same contents as the arbitrary sequence *o* or
163 *NULL* on failure. If *o* is a tuple, a new reference will be returned,
164 otherwise a tuple will be constructed with the appropriate contents. This is
165 equivalent to the Python expression ``tuple(o)``.
166
167
Sandro Tosi98ed08f2012-01-14 16:42:02 +0100168.. c:function:: PyObject* PySequence_Fast(PyObject *o, const char *m)
Georg Brandlf6842722008-01-19 22:08:21 +0000169
Benjamin Peterson96c9a352014-04-08 10:48:36 -0400170 Return the sequence *o* as a list, unless it is already a tuple or list, in
171 which case *o* is returned. Use :c:func:`PySequence_Fast_GET_ITEM` to access
172 the members of the result. Returns *NULL* on failure. If the object is not
173 a sequence, raises :exc:`TypeError` with *m* as the message text.
Georg Brandlf6842722008-01-19 22:08:21 +0000174
175
Sandro Tosi98ed08f2012-01-14 16:42:02 +0100176.. c:function:: PyObject* PySequence_Fast_GET_ITEM(PyObject *o, Py_ssize_t i)
Georg Brandlf6842722008-01-19 22:08:21 +0000177
Georg Brandl6a468982009-05-30 10:33:23 +0000178 Return the *i*\ th element of *o*, assuming that *o* was returned by
Sandro Tosi98ed08f2012-01-14 16:42:02 +0100179 :c:func:`PySequence_Fast`, *o* is not *NULL*, and that *i* is within bounds.
Georg Brandlf6842722008-01-19 22:08:21 +0000180
Jeroen Ruigrok van der Werven36378712009-04-25 20:50:27 +0000181 .. versionchanged:: 2.5
Sandro Tosi98ed08f2012-01-14 16:42:02 +0100182 This function used an :c:type:`int` type for *i*. This might require
Jeroen Ruigrok van der Werven36378712009-04-25 20:50:27 +0000183 changes in your code for properly supporting 64-bit systems.
184
Georg Brandlf6842722008-01-19 22:08:21 +0000185
Sandro Tosi98ed08f2012-01-14 16:42:02 +0100186.. c:function:: PyObject** PySequence_Fast_ITEMS(PyObject *o)
Georg Brandlf6842722008-01-19 22:08:21 +0000187
188 Return the underlying array of PyObject pointers. Assumes that *o* was returned
Sandro Tosi98ed08f2012-01-14 16:42:02 +0100189 by :c:func:`PySequence_Fast` and *o* is not *NULL*.
Georg Brandlc62ef8b2009-01-03 20:55:06 +0000190
Raymond Hettinger8dbbb962008-07-11 12:00:21 +0000191 Note, if a list gets resized, the reallocation may relocate the items array.
Georg Brandlc62ef8b2009-01-03 20:55:06 +0000192 So, only use the underlying array pointer in contexts where the sequence
Raymond Hettinger8dbbb962008-07-11 12:00:21 +0000193 cannot change.
Georg Brandlf6842722008-01-19 22:08:21 +0000194
195 .. versionadded:: 2.4
196
197
Sandro Tosi98ed08f2012-01-14 16:42:02 +0100198.. c:function:: PyObject* PySequence_ITEM(PyObject *o, Py_ssize_t i)
Georg Brandlf6842722008-01-19 22:08:21 +0000199
Georg Brandl6a468982009-05-30 10:33:23 +0000200 Return the *i*\ th element of *o* or *NULL* on failure. Macro form of
Sandro Tosi98ed08f2012-01-14 16:42:02 +0100201 :c:func:`PySequence_GetItem` but without checking that
202 :c:func:`PySequence_Check` on *o* is true and without adjustment for negative
Georg Brandlf6842722008-01-19 22:08:21 +0000203 indices.
204
205 .. versionadded:: 2.3
206
Jeroen Ruigrok van der Werven36378712009-04-25 20:50:27 +0000207 .. versionchanged:: 2.5
Sandro Tosi98ed08f2012-01-14 16:42:02 +0100208 This function used an :c:type:`int` type for *i*. This might require
Jeroen Ruigrok van der Werven36378712009-04-25 20:50:27 +0000209 changes in your code for properly supporting 64-bit systems.
210
Georg Brandlf6842722008-01-19 22:08:21 +0000211
Sandro Tosi98ed08f2012-01-14 16:42:02 +0100212.. c:function:: Py_ssize_t PySequence_Fast_GET_SIZE(PyObject *o)
Georg Brandlf6842722008-01-19 22:08:21 +0000213
214 Returns the length of *o*, assuming that *o* was returned by
Sandro Tosi98ed08f2012-01-14 16:42:02 +0100215 :c:func:`PySequence_Fast` and that *o* is not *NULL*. The size can also be
216 gotten by calling :c:func:`PySequence_Size` on *o*, but
217 :c:func:`PySequence_Fast_GET_SIZE` is faster because it can assume *o* is a list
Georg Brandlf6842722008-01-19 22:08:21 +0000218 or tuple.