Как в intersection задать упорядочение?

Question

[pcdesign]

Сравниваем два массива и находит совпадающие элементы:

>>> a = ['Мышь', 'Дом', 'Home', 'Лом', 'a', 'z']
>>> b = ['Мышь', 'Лом', 'z', 'jo']
>>> set(a) & set(b)
{'Лом', 'z', 'Мышь'}

Хотелось бы получить, в том порядке в каком они лежали в массиве.
То есть
'Мышь', 'Лом', 'z'

По мере нахождения.

Comments

[longclaps]

Хотелось бы получить, в том порядке в каком они лежали в массиве
В каком из двух, ха? Или совпадающие всегда упорядочены?

[pcdesign]

Оба - упорядочены.

Answer 1

[Anton Kuzmichev]

Да, вам нужна структура данных, подобная множеству, но с сохранением порядка элементов.
Возьмите OrderedSet отсюда.
Код с использованием OrderedSet:

from django.utils.datastructures import OrderedSet
a = ['Мышь', 'Дом', 'Home', 'Лом', 'a', 'z']
b = ['Мышь', 'Лом', 'z', 'jo']
OrderedSet(a) & OrderedSet(b)

Получится:
OrderedSet(['Мышь', 'Лом', 'z'])

Comments

[pcdesign]

Правда взял не с Django, а отсюда:

pip install orderedset

orderedset.readthedocs.io/en/latest

Answer 2

[Astrohas]

Set набор неупорядоченных данных. единственное, что можно сделать, это самому реализую класс потомок от OrderedDict и MutableSet сделать собственный set