順番を保持しつつ、差集合を求めたい

Question

前提・実現したいこと

順番を保持しつつ、差集合を求めたいです。
例えば．．．

set1 = set(["A", "D", "F", "B"])
set2 = set(["B","E", "D", "C", "F"])

res = set2 - set1
res
$ {"E", "C"}

例は単純なのでこれでもいいのですが、やりたい作業は大規模なので、set()では順番が変わってしまい意味がありません。
また、今回は、２つの集合の差集合ですが、やりたいのは複数の集合なので複数でも対応できるような手法があれば教えてください。

Answer 1

計算量を抑えつつ順序を保持するのなら、リストと集合を併用するのが簡単だと思います。

set1 = {"A", "D", "F", "B"}
lst2 = ["B", "E", "D", "C", "F"]

res = [
    e for e in lst2 if e not in set1
]
print(res)

---

２つの集合の差集合ですが、やりたいのは複数の集合なので複数でも対応できるような手法があれば教えてください。

和集合を利用すれば良いでしょう。

lst2 = ["B", "E", "D", "C", "F"]

sets = {"A", "B", "C"} | {"A", "D", "F", "B"}
res = [
    e for e in lst2 if e not in sets
]
print(res)    # => ['E']