Logo

Programming-Idioms

History of Idiom 119 > diff from v67 to v68

Edit summary for version 68 by Daniel ter Horst:
[Python] Much simpler and Python 2.7+ compatible
↷

Version 67

2019-09-30, 11:54:52

Version 68

2019-10-04, 15:11:35

Idiom #119 Deduplicate list

Remove duplicates from list x.
Explain if original order is preserved.

Illustration

Idiom #119 Deduplicate list

Remove duplicates from list x.
Explain if original order is preserved.

Illustration
Extra Keywords
deduplicate dupe dupes redundant redundancy undupe
Extra Keywords
deduplicate dupe dupes redundant redundancy undupe
Imports
Imports 
from collections import OrderedDict
Code 
# This snippet preserves the original order of the list 
elements = ["b", "a", "b", "c"]
unique_set = set()
elements_unique = []
for i in elements:
    if i not in unique_set:
        unique_set.add(i)
        elements_unique.append(i)
print(elements_unique)  # outputs ["b", "a", "c"]
Code 
list(OrderedDict(zip(x, x)))
Doc URL
https://docs.python.org/2/library/collections.html#collections.OrderedDict