Set Objects¶
This section details the public API for set and frozenset
objects. Any functionality not listed below is best accessed using either
the abstract object protocol (including PyObject_CallMethod(),
PyObject_RichCompareBool(), PyObject_Hash(),
PyObject_Repr(), PyObject_IsTrue(), PyObject_Print(), and
PyObject_GetIter()) or the abstract number protocol (including
PyNumber_And(), PyNumber_Subtract(), PyNumber_Or(),
PyNumber_Xor(), PyNumber_InPlaceAnd(),
PyNumber_InPlaceSubtract(), PyNumber_InPlaceOr(), and
PyNumber_InPlaceXor()).
-
type PySetObject¶
This subtype of
PyObjectis used to hold the internal data for bothsetandfrozensetobjects. It is like aPyDictObjectin that it is a fixed size for small sets (much like tuple storage) and will point to a separate, variable sized block of memory for medium and large sized sets (much like list storage). None of the fields of this structure should be considered public and all are subject to change. All access should be done through the documented API rather than by manipulating the values in the structure.
-
PyTypeObject PySet_Type¶
- Part of the Stable ABI.
This is an instance of
PyTypeObjectrepresenting the Pythonsettype.
-
PyTypeObject PyFrozenSet_Type¶
- Part of the Stable ABI.
This is an instance of
PyTypeObjectrepresenting the Pythonfrozensettype.
The following type check macros work on pointers to any Python object. Likewise, the constructor functions work with any iterable Python object.
-
int PySet_Check(PyObject *p)¶
Return true if p is a
setobject or an instance of a subtype. This function always succeeds.
-
int PyFrozenSet_Check(PyObject *p)¶
Return true if p is a
frozensetobject or an instance of a subtype. This function always succeeds.
-
int PyAnySet_Check(PyObject *p)¶
Return true if p is a
setobject, afrozensetobject, or an instance of a subtype. This function always succeeds.
-
int PySet_CheckExact(PyObject *p)¶
Return true if p is a
setobject but not an instance of a subtype. This function always succeeds.Added in version 3.10.
-
int PyAnySet_CheckExact(PyObject *p)¶
Return true if p is a
setobject or afrozensetobject but not an instance of a subtype. This function always succeeds.
-
int PyFrozenSet_CheckExact(PyObject *p)¶
Return true if p is a
frozensetobject but not an instance of a subtype. This function always succeeds.
-
PyObject *PySet_New(PyObject *iterable)¶
- Return value: New reference. Part of the Stable ABI.
Return a new
setcontaining objects returned by the iterable. The iterable may beNULLto create a new empty set. Return the new set on success orNULLon failure. RaiseTypeErrorif iterable is not actually iterable. The constructor is also useful for copying a set (c=set(s)).
-
PyObject *PyFrozenSet_New(PyObject *iterable)¶
- Return value: New reference. Part of the Stable ABI.
Return a new
frozensetcontaining objects returned by the iterable. The iterable may beNULLto create a new empty frozenset. Return the new set on success orNULLon failure. RaiseTypeErrorif iterable is not actually iterable.
The following functions and macros are available for instances of set
or frozenset or instances of their subtypes.
-
Py_ssize_t PySet_Size(PyObject *anyset)¶
- Part of the Stable ABI.
Return the length of a
setorfrozensetobject. Equivalent tolen(anyset). Raises aSystemErrorif anyset is not aset,frozenset, or an instance of a subtype.
-
Py_ssize_t PySet_GET_SIZE(PyObject *anyset)¶
Macro form of
PySet_Size()without error checking.
-
int PySet_Contains(PyObject *anyset, PyObject *key)¶
- Part of the Stable ABI.
Return
1if found,0if not found, and-1if an error is encountered. Unlike the Python__contains__()method, this function does not automatically convert unhashable sets into temporary frozensets. Raise aTypeErrorif the key is unhashable. RaiseSystemErrorif anyset is not aset,frozenset, or an instance of a subtype.
-
int PySet_Add(PyObject *set, PyObject *key)¶
- Part of the Stable ABI.
Add key to a
setinstance. Also works withfrozensetinstances (likePyTuple_SetItem()it can be used to fill in the values of brand new frozensets before they are exposed to other code). Return0on success or-1on failure. Raise aTypeErrorif the key is unhashable. Raise aMemoryErrorif there is no room to grow. Raise aSystemErrorif set is not an instance ofsetor its subtype.
The following functions are available for instances of set or its
subtypes but not for instances of frozenset or its subtypes.
-
int PySet_Discard(PyObject *set, PyObject *key)¶
- Part of the Stable ABI.
Return
1if found and removed,0if not found (no action taken), and-1if an error is encountered. Does not raiseKeyErrorfor missing keys. Raise aTypeErrorif the key is unhashable. Unlike the Pythondiscard()method, this function does not automatically convert unhashable sets into temporary frozensets. RaiseSystemErrorif set is not an instance ofsetor its subtype.
-
PyObject *PySet_Pop(PyObject *set)¶
- Return value: New reference. Part of the Stable ABI.
Return a new reference to an arbitrary object in the set, and removes the object from the set. Return
NULLon failure. RaiseKeyErrorif the set is empty. Raise aSystemErrorif set is not an instance ofsetor its subtype.
-
int PySet_Clear(PyObject *set)¶
- Part of the Stable ABI.
Empty an existing set of all elements. Return
0on success. Return-1and raiseSystemErrorif set is not an instance ofsetor its subtype.