Does Python have an ordered set?

There is an ordered set (possible new link) recipe for this which is referred to from the Python 2 Documentation. This runs on Py2.6 or later and 3.0 or later without any modifications. The interface is almost exactly the same as a normal set, except that initialisation should be done with a list.

OrderedSet([1, 2, 3])

This is a MutableSet, so the signature for .union doesn’t match that of set, but since it includes __or__ something similar can easily be added:

@staticmethod
def union(*sets):
    union = OrderedSet()
    union.union(*sets)
    return union

def union(self, *sets):
    for set in sets:
        self |= set

Related Posts:

  1. Append values to a set in Python
  2. Does Python have an ordered set?
  3. Python set to list
  4. How to sort a set in python?
  5. Empty set literal?
  6. Add list to set?
  7. Creating 2D dictionary in Python
  8. Python Sets vs Lists
  9. In Python, when to use a Dictionary, List or Set?
  10. How to get all subsets of a set? (powerset)
  11. Type error Unhashable type:set
  12. How to make a set of lists
  13. TypeError: ‘set’ object does not support indexing
  14. Python Set Comprehension
  15. How do I add two sets?
  16. set object is not JSON serializable
  17. Get difference between two lists
  18. Converting a list to a set changes element order
  19. ImportError: DLL load failed: The specified module could not be found
  20. Replacements for switch statement in Python?
  21. Correct way to write line to file?
  22. How to read a file line-by-line into a list?
  23. How do I sort a dictionary by value?
  24. TypeError: only size-1 arrays can be converted to Python scalars (matplotlib)
  25. “Defaulting to user installation because normal site-packages is not writeable” python message
  26. How to install pytorch in Anaconda with conda or pip?
  27. How can I remove a key from a Python dictionary?
  28. What does numpy.random.seed(0) do?
  29. How do I check if a variable exists?
  30. Is there a label/goto in Python?
  31. Why do I get “Pickle – EOFError: Ran out of input” reading an empty file?
  32. Getting TypeError: __init__() missing 1 required positional argument: ‘on_delete’ when trying to add parent table after child table with entries
  33. Python Pandas Counting the Occurrences of a Specific value
  34. What does the c underscore expression `c_` do exactly?
  35. Count unique values per groups with Pandas
  36. Get unique values from a list in python [duplicate]
  37. How do you decode Base64 data in Python?
  38. Convert pandas Series to DataFrame
  39. TypeError: ‘type’ object is not subscriptable when indexing in to a dictionary
  40. Error: all the input array dimensions except for the concatenation axis must match exactly
  41. Expected 2D array, got 1D array instead error
  42. How can I upgrade NumPy?
  43. How to get element-wise matrix multiplication (Hadamard product) in numpy?
  44. Matplotlib automatic legend outside plot
  45. Why am I getting this syntax error: keyword can’t be an expression
  46. Django: ImproperlyConfigured: The SECRET_KEY setting must not be empty
  47. What is dtype(‘O’), in pandas?
  48. ctypes – Beginner
  49. Keras, how do I predict after I trained a model?
  50. How do I find out my PYTHONPATH using Python?
  51. ValueError: could not broadcast input array from shape (224,224,3) into shape (224,224)
  52. Overflow Error in Python’s numpy.exp function
  53. Can’t connect to local MySQL server through socket ‘/tmp/mysql.sock
  54. Catch multiple exceptions in one line (except block)
  55. Can’t broadcast input array from shape (3,1) into shape (3,)
  56. How to create an array of bits in Python?
  57. Setting Django up to use MySQL
  58. How can I check for NaN values?
  59. Python – how to use the constant e^
  60. Check if two unordered lists are equal
  61. Multiple assignment and evaluation order in Python
  62. deleting rows in numpy array
  63. How to make a 3D scatter plot in matplotlib
  64. Is there a list of Pytz Timezones?
  65. Flask example with POST
  66. How do I change the figure size with subplots?
  67. Clear terminal in Python [duplicate]
  68. ModuleNotFoundError: No module named ‘discord’
  69. No numeric types to aggregate – change in groupby() behaviour?
  70. ImportError: No module named six
  71. Easy pretty printing of floats?
  72. Algorithm for solving Sudoku
  73. How to read pickle file?
  74. pandas groupby sort within groups
  75. Python Socket Receive Large Amount of Data
  76. What is a “slug” in Django?
  77. Intel MKL FATAL ERROR: Cannot load mkl_intel_thread.dll
  78. if else function in pandas dataframe
  79. Primality test in python [duplicate]
  80. Flask-SQLalchemy update a row’s information
  81. TypeError: Image data can not convert to float
  82. coercing to Unicode: need string or buffer, NoneType found when rendering in django admin
  83. Convert from ASCII string encoded in Hex to plain ASCII?
  84. Simple way to create matrix of random numbers
  85. pandas: multiple conditions while indexing data frame – unexpected behavior
  86. ‘instancemethod’ object has no attribute ‘__getitem__’ with class variables
  87. Python/Scikit-Learn – Can’t handle mix of multiclass and continuous
  88. Sorting list of lists by the first element of each sub-list
  89. Install py2exe for python 2.7 over pip: this package requires Python 3.3 or later
  90. python-How to set global variables in Flask?
  91. How do I install pip on macOS or OS X?
  92. NameError: name ‘get_ipython’ is not defined
  93. Equivalent to matlab’s imagesc in matplotlib? [duplicate]
  94. bash: syntax error near unexpected token `(‘ – Python
  95. Find all files in a directory with extension .txt in Python
  96. “public” or “private” attribute in Python ? What is the best way?
  97. How to search for a string in text files?
  98. TypeError: ‘zip’ object is not subscriptable
  99. Pip: could not find a version. No matching distribution found
  100. Compare two columns using pandas

Leave a Comment