Does Python have an ordered set?

by

The answer is no, but you can use collections.OrderedDict from the Python standard library with just keys (and values as None) for the same purpose.

Update: As of Python 3.7 (and CPython 3.6), standard dict is guaranteed to preserve order and is more performant than OrderedDict. (For backward compatibility and especially readability, however, you may wish to continue using OrderedDict.)

Here’s an example of how to use dict as an ordered set to filter out duplicate items while preserving order, thereby emulating an ordered set. Use the dict class method fromkeys() to create a dict, then simply ask for the keys() back.

>>> keywords = ['foo', 'bar', 'bar', 'foo', 'baz', 'foo']

>>> list(dict.fromkeys(keywords))
['foo', 'bar', 'baz']

More Related Contents:

  1. Why is the order in dictionaries and sets arbitrary?
  2. Get difference between two lists
  3. Converting a list to a set changes element order
  4. How to get all subsets of a set? (powerset)
  5. Python Sets vs Lists
  6. How can I create a Set of Sets in Python?
  7. Time complexity of python set operations?
  8. Empty set literal?
  9. Find sets of disjoint sets from a list of tuples or sets in python
  10. How to make a set of lists
  11. Is python’s “set” stable?
  12. Get unique values in List of Lists
  13. What’s the algorithm of ‘set.intersection()’ in python?
  14. What is time complexity of a list to set conversion?
  15. python order of elements in set
  16. Understanding the set() function
  17. Is set.pop() deterministic?
  18. set of list of lists in python
  19. How to convert a set to a list in python?
  20. Access the sole element of a set [duplicate]
  21. A set union find algorithm
  22. Python, subclassing immutable types
  23. Python: powerset of a given set with generators [duplicate]
  24. Elegant way to remove items from sequence in Python? [duplicate]
  25. Type error Unhashable type:set
  26. Python frozenset hashing algorithm / implementation
  27. Why does a set display in same order if sets are unordered?
  28. add object into python’s set collection and determine by object’s attribute
  29. Find non-common elements in lists
  30. Can Python’s set absence of ordering be considered random order?

Leave a Comment