リストの中で重複している数字を排除し新たにリストを生成する方法

Question

Forループなどを使ってリストから重複している数字を排除して新たにリストを生成する方法って何かありますか？？

例えば

print("Enter a list of numbers separated by spaces:")
ここに４４５６７を入れるとすれば
list = [int(s) for s in input().split()]

a = list.count(4)
b = list.count(5)
c = list.count(6)
d = list.count(7)

if a == 1:
print(4, end = ' ')
if b == 1:
print(5, end = ' ')
if c == 1:
print(6, end = ' ')
if d == 1:
print(7, end = ' ')

このようなコードを作ることができ結果的に５６７という結果が出力されると思います。
しかし今回は予めどの数字が入力されるかがわからない状態で同じように重複した数字を排除する方法がなにかありませんか？

Answer 1

lst = # あなたのリスト
new_lst = list(set(lst))
```new_lstに重複要素を排除したリストが入ります。しかし順序はバラバラです

順序を元と同じにするには
```Python

lst = # あなたのリスト
new_lst = sorted(set(lst), key=lst.index)

```のようにやれば出来ます

Comments

[Spursfun2002]

わざわざ編集していただきありがとうございます。参考にさせていただきます。ありがとうございます！

[LouiS0616]

@H-Kazuki さん
そのコードですと 4 4 5 6 7 が 4 5 6 7 になりませんか？

[Spursfun2002]

出力されると567になるコードはどんなのがありますか？

[ForestSeo]

私の認識が間違っていたらすみません。
重複を排除っていうのは要素が一つだけのものを取り出すってことですか？
それでしたら、LouiS0616さんのコードとかですか？

Answer 2

Pythonでリスト（配列）から重複した要素を削除・抽出 | note.nkmk.me
これのset()とかが近い内容ですかね。

Comments

[Spursfun2002]

そうですね。
でもSet()にしてしまうとリスト内の順序までかわってしまうのでそれはさけたいんです。

[Spursfun2002]

すいません、ややこしくて

Answer 3

実行効率を考えると、辞書を使うのが良いでしょうね。O(n)です。

from collections import Counter, OrderedDict

class OrderedCounter(Counter, OrderedDict):
    pass


src = [int(s) for s in input().split()]
counter = OrderedCounter(src)

dst = [
    k for k, v in counter.items()
    if v == 1
]
print(*dst)

Wandbox