blob: f1825f079be47468be02f55afe60d1171fd08431 [file] [log] [blame]
Georg Brandl54a3faa2008-01-20 09:30:57 +00001.. highlightlang:: c
2
3.. _sequence:
4
5Sequence Protocol
6=================
7
8
Georg Brandl60203b42010-10-06 10:11:56 +00009.. c:function:: int PySequence_Check(PyObject *o)
Georg Brandl54a3faa2008-01-20 09:30:57 +000010
11 Return ``1`` if the object provides sequence protocol, and ``0`` otherwise.
12 This function always succeeds.
13
14
Georg Brandl60203b42010-10-06 10:11:56 +000015.. c:function:: Py_ssize_t PySequence_Size(PyObject *o)
Jeroen Ruigrok van der Wervenbd875522009-04-26 21:06:15 +000016 Py_ssize_t PySequence_Length(PyObject *o)
Georg Brandl54a3faa2008-01-20 09:30:57 +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
Georg Brandl54a3faa2008-01-20 09:30:57 +000024
Georg Brandl60203b42010-10-06 10:11:56 +000025.. c:function:: PyObject* PySequence_Concat(PyObject *o1, PyObject *o2)
Georg Brandl54a3faa2008-01-20 09:30:57 +000026
27 Return the concatenation of *o1* and *o2* on success, and *NULL* on failure.
28 This is the equivalent of the Python expression ``o1 + o2``.
29
30
Georg Brandl60203b42010-10-06 10:11:56 +000031.. c:function:: PyObject* PySequence_Repeat(PyObject *o, Py_ssize_t count)
Georg Brandl54a3faa2008-01-20 09:30:57 +000032
33 Return the result of repeating sequence object *o* *count* times, or *NULL* on
34 failure. This is the equivalent of the Python expression ``o * count``.
35
36
Georg Brandl60203b42010-10-06 10:11:56 +000037.. c:function:: PyObject* PySequence_InPlaceConcat(PyObject *o1, PyObject *o2)
Georg Brandl54a3faa2008-01-20 09:30:57 +000038
39 Return the concatenation of *o1* and *o2* on success, and *NULL* on failure.
40 The operation is done *in-place* when *o1* supports it. This is the equivalent
41 of the Python expression ``o1 += o2``.
42
43
Georg Brandl60203b42010-10-06 10:11:56 +000044.. c:function:: PyObject* PySequence_InPlaceRepeat(PyObject *o, Py_ssize_t count)
Georg Brandl54a3faa2008-01-20 09:30:57 +000045
46 Return the result of repeating sequence object *o* *count* times, or *NULL* on
47 failure. The operation is done *in-place* when *o* supports it. This is the
48 equivalent of the Python expression ``o *= count``.
49
50
Georg Brandl60203b42010-10-06 10:11:56 +000051.. c:function:: PyObject* PySequence_GetItem(PyObject *o, Py_ssize_t i)
Georg Brandl54a3faa2008-01-20 09:30:57 +000052
Benjamin Petersonfa0d7032009-06-01 22:42:33 +000053 Return the *i*\ th element of *o*, or *NULL* on failure. This is the equivalent of
Georg Brandl54a3faa2008-01-20 09:30:57 +000054 the Python expression ``o[i]``.
55
56
Georg Brandl60203b42010-10-06 10:11:56 +000057.. c:function:: PyObject* PySequence_GetSlice(PyObject *o, Py_ssize_t i1, Py_ssize_t i2)
Georg Brandl54a3faa2008-01-20 09:30:57 +000058
59 Return the slice of sequence object *o* between *i1* and *i2*, or *NULL* on
60 failure. This is the equivalent of the Python expression ``o[i1:i2]``.
61
62
Georg Brandl60203b42010-10-06 10:11:56 +000063.. c:function:: int PySequence_SetItem(PyObject *o, Py_ssize_t i, PyObject *v)
Georg Brandl54a3faa2008-01-20 09:30:57 +000064
Martin Panter45be8d62015-12-08 00:03:20 +000065 Assign object *v* to the *i*\ th element of *o*. Raise an exception
66 and return ``-1`` on failure; return ``0`` on success. This
Georg Brandl54a3faa2008-01-20 09:30:57 +000067 is the equivalent of the Python statement ``o[i] = v``. This function *does
68 not* steal a reference to *v*.
69
Martin Panter45be8d62015-12-08 00:03:20 +000070 If *v* is *NULL*, the element is deleted, however this feature is
71 deprecated in favour of using :c:func:`PySequence_DelItem`.
72
Georg Brandl54a3faa2008-01-20 09:30:57 +000073
Georg Brandl60203b42010-10-06 10:11:56 +000074.. c:function:: int PySequence_DelItem(PyObject *o, Py_ssize_t i)
Georg Brandl54a3faa2008-01-20 09:30:57 +000075
Benjamin Petersonfa0d7032009-06-01 22:42:33 +000076 Delete the *i*\ th element of object *o*. Returns ``-1`` on failure. This is the
Georg Brandl54a3faa2008-01-20 09:30:57 +000077 equivalent of the Python statement ``del o[i]``.
78
79
Georg Brandl60203b42010-10-06 10:11:56 +000080.. c:function:: int PySequence_SetSlice(PyObject *o, Py_ssize_t i1, Py_ssize_t i2, PyObject *v)
Georg Brandl54a3faa2008-01-20 09:30:57 +000081
82 Assign the sequence object *v* to the slice in sequence object *o* from *i1* to
83 *i2*. This is the equivalent of the Python statement ``o[i1:i2] = v``.
84
85
Georg Brandl60203b42010-10-06 10:11:56 +000086.. c:function:: int PySequence_DelSlice(PyObject *o, Py_ssize_t i1, Py_ssize_t i2)
Georg Brandl54a3faa2008-01-20 09:30:57 +000087
88 Delete the slice in sequence object *o* from *i1* to *i2*. Returns ``-1`` on
89 failure. This is the equivalent of the Python statement ``del o[i1:i2]``.
90
91
Georg Brandl60203b42010-10-06 10:11:56 +000092.. c:function:: Py_ssize_t PySequence_Count(PyObject *o, PyObject *value)
Georg Brandl54a3faa2008-01-20 09:30:57 +000093
94 Return the number of occurrences of *value* in *o*, that is, return the number
95 of keys for which ``o[key] == value``. On failure, return ``-1``. This is
96 equivalent to the Python expression ``o.count(value)``.
97
98
Georg Brandl60203b42010-10-06 10:11:56 +000099.. c:function:: int PySequence_Contains(PyObject *o, PyObject *value)
Georg Brandl54a3faa2008-01-20 09:30:57 +0000100
101 Determine if *o* contains *value*. If an item in *o* is equal to *value*,
102 return ``1``, otherwise return ``0``. On error, return ``-1``. This is
103 equivalent to the Python expression ``value in o``.
104
105
Georg Brandl60203b42010-10-06 10:11:56 +0000106.. c:function:: Py_ssize_t PySequence_Index(PyObject *o, PyObject *value)
Georg Brandl54a3faa2008-01-20 09:30:57 +0000107
108 Return the first index *i* for which ``o[i] == value``. On error, return
109 ``-1``. This is equivalent to the Python expression ``o.index(value)``.
110
111
Georg Brandl60203b42010-10-06 10:11:56 +0000112.. c:function:: PyObject* PySequence_List(PyObject *o)
Georg Brandl54a3faa2008-01-20 09:30:57 +0000113
Berker Peksag32799952015-03-13 02:55:45 +0200114 Return a list object with the same contents as the sequence or iterable *o*,
115 or *NULL* on failure. The returned list is guaranteed to be new. This is
116 equivalent to the Python expression ``list(o)``.
Georg Brandl54a3faa2008-01-20 09:30:57 +0000117
118
Georg Brandl60203b42010-10-06 10:11:56 +0000119.. c:function:: PyObject* PySequence_Tuple(PyObject *o)
Georg Brandl54a3faa2008-01-20 09:30:57 +0000120
121 .. index:: builtin: tuple
122
123 Return a tuple object with the same contents as the arbitrary sequence *o* or
124 *NULL* on failure. If *o* is a tuple, a new reference will be returned,
125 otherwise a tuple will be constructed with the appropriate contents. This is
126 equivalent to the Python expression ``tuple(o)``.
127
128
Georg Brandl60203b42010-10-06 10:11:56 +0000129.. c:function:: PyObject* PySequence_Fast(PyObject *o, const char *m)
Georg Brandl54a3faa2008-01-20 09:30:57 +0000130
Benjamin Petersonce0700a2014-04-08 10:48:36 -0400131 Return the sequence *o* as a list, unless it is already a tuple or list, in
132 which case *o* is returned. Use :c:func:`PySequence_Fast_GET_ITEM` to access
133 the members of the result. Returns *NULL* on failure. If the object is not
134 a sequence, raises :exc:`TypeError` with *m* as the message text.
Georg Brandl54a3faa2008-01-20 09:30:57 +0000135
136
Georg Brandl60203b42010-10-06 10:11:56 +0000137.. c:function:: PyObject* PySequence_Fast_GET_ITEM(PyObject *o, Py_ssize_t i)
Georg Brandl54a3faa2008-01-20 09:30:57 +0000138
Benjamin Petersonfa0d7032009-06-01 22:42:33 +0000139 Return the *i*\ th element of *o*, assuming that *o* was returned by
Georg Brandl60203b42010-10-06 10:11:56 +0000140 :c:func:`PySequence_Fast`, *o* is not *NULL*, and that *i* is within bounds.
Georg Brandl54a3faa2008-01-20 09:30:57 +0000141
142
Georg Brandl60203b42010-10-06 10:11:56 +0000143.. c:function:: PyObject** PySequence_Fast_ITEMS(PyObject *o)
Georg Brandl54a3faa2008-01-20 09:30:57 +0000144
145 Return the underlying array of PyObject pointers. Assumes that *o* was returned
Georg Brandl60203b42010-10-06 10:11:56 +0000146 by :c:func:`PySequence_Fast` and *o* is not *NULL*.
Georg Brandl48310cd2009-01-03 21:18:54 +0000147
Georg Brandl2ee470f2008-07-16 12:55:28 +0000148 Note, if a list gets resized, the reallocation may relocate the items array.
Georg Brandl48310cd2009-01-03 21:18:54 +0000149 So, only use the underlying array pointer in contexts where the sequence
Georg Brandl2ee470f2008-07-16 12:55:28 +0000150 cannot change.
Georg Brandl54a3faa2008-01-20 09:30:57 +0000151
152
Georg Brandl60203b42010-10-06 10:11:56 +0000153.. c:function:: PyObject* PySequence_ITEM(PyObject *o, Py_ssize_t i)
Georg Brandl54a3faa2008-01-20 09:30:57 +0000154
Benjamin Petersonfa0d7032009-06-01 22:42:33 +0000155 Return the *i*\ th element of *o* or *NULL* on failure. Macro form of
Georg Brandl60203b42010-10-06 10:11:56 +0000156 :c:func:`PySequence_GetItem` but without checking that
Sandro Tosi7bf43632011-08-13 00:39:46 +0200157 :c:func:`PySequence_Check` on *o* is true and without adjustment for negative
Georg Brandl54a3faa2008-01-20 09:30:57 +0000158 indices.
159
Georg Brandl54a3faa2008-01-20 09:30:57 +0000160
Georg Brandl60203b42010-10-06 10:11:56 +0000161.. c:function:: Py_ssize_t PySequence_Fast_GET_SIZE(PyObject *o)
Georg Brandl54a3faa2008-01-20 09:30:57 +0000162
163 Returns the length of *o*, assuming that *o* was returned by
Georg Brandl60203b42010-10-06 10:11:56 +0000164 :c:func:`PySequence_Fast` and that *o* is not *NULL*. The size can also be
165 gotten by calling :c:func:`PySequence_Size` on *o*, but
166 :c:func:`PySequence_Fast_GET_SIZE` is faster because it can assume *o* is a list
Georg Brandl54a3faa2008-01-20 09:30:57 +0000167 or tuple.