Pythonのリスト処理について

Question

Pythonのリストについて質問です。
重複した数字、文字列を含むリストから順序を変えずに重複している文字列だけを削除する方法が分かりません。
ご教授よろしくお願いいたします。

やりたいこと

処理前　　list = [1, 6, 1, 10, "apple", "orange", "apple", "grape"]

　　↓重複文字列を除去

処理後　　list = [1, 6, 1, 10, "apple", "orange", "grape"]

list = [1, 6, 1, 10, "apple", "orange", "apple", "grape"]
list_pro = []
for i in list:
    if i not in list_pro:
        list_pro.append(i)

Answer 1

記憶用の集合を用意するのが簡単です。

src = [1, 6, 1, 10, "apple", "orange", "apple", "grape"]
_work_set = set()

dst = []
for e in src:
    if not isinstance(e, str):
        dst.append(e)
        continue
        
    if e in _work_set:
        continue
        
    _work_set.add(e)
    dst.append(e)
    
print(dst)

実行結果 Wandbox

[1, 6, 1, 10, 'apple', 'orange', 'grape']

また、そもそも数値と文字列を同じリストに入れているのが間違いだとも思います。
後々の処理が簡潔になるように、同じ型の要素のみで構成した方が良いです。

その他、気になること

変数名として list を用いることは厳に避けて下さい。
解消しづらいエラーを引き起こします。

>>> list('spam')
['s', 'p', 'a', 'm']
>>>
>>> list = [1, 2, 3]
>>>
>>> list('spam')
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
TypeError: 'list' object is not callable

シャドウイングと呼ばれるトラブルです。
他にも付けてしまいがちな名前として、str id len int input dict などがあります。

Comments

[yusu222]

ご丁寧な回答ありがとうございます。
記憶用の集合、簡単に書けて便利ですね！
無事に解決できました。
リストの構成や変数名のつけ方など、とても勉強になりました。
ありがとうございました。

Answer 2

集合を使わなくてもリストだけで出来ますね。

a = [1, 6, 1, 10, "apple", "orange", "apple", "grape"]
b = []
t = []
for e in a:
    if type(e) != str:
        b.append(e)
    elif not e in t:
        t.append(e)
        b.append(e)
print(b)

Comments

[LouiS0616]

katoyさんへのコメントでも書きましたが、この方法はO(n²)です。
集合を用いるのに充分な理由があります。

Answer 3

x.py

def is_first(data, idx):
    if type(data[idx]) != str:
        return True
    return data.index(data[idx]) == idx

data = [1, 6, 1, 10, "apple", "orange", "apple", "grape"]
data2 = [data[i] for i in range(len(data)) if is_first(data, i)]
print(data2)

実行例

is_first() の定義を調整することで、他の条件で要素の順番を保って取り出すことができます。

追記：
計算量はへっていないかもしれませんが、行数をさらに少なくしてみました。

y.py

data = [1, 6, 1, 10, "apple", "orange", "apple", "grape"]

z = {e: idx for idx, e in reversed(list(enumerate(data))) if type(e) == str}
data2 = [e for idx, e in enumerate(data) if z.get(e) == None or z.get(e) == idx]
print(data2)

data を後ろかスキャンしながら 要素 -> 出現位置 のハッシュをつくっていっています。
(値は、最初にその要素が出現した位置になります）
こうして作ったハッシュをつかって data から重複値を取り除いていきます。

Comments

[LouiS0616]

確かにその方法でも可能なのですが、O(n²) なのが悩みどころです。
また is_first の責務が広過ぎるようにも思います。担っている役割に沿って命名し直すなら、 is_not_str_or_is_first になってしまうでしょう。

[LouiS0616]

> 計算量はへっていないかもしれません
これは線型ですね。