リストに同じ要素があるか判定する際の構文エラー

Question

リストに同じ要素があるか判定したい

独学でPythonを勉強しています。

作成したリストに同じ要素が含まれているかを判定したいのですが、実行するとエラーが出てしまいます。
初歩的なところでつまずいているとは思うのですが、具体的にどこがエラーの原因となっているか分かりません。

お詳しい方、是非ご回答をよろしくお願いします。

発生している問題・エラーメッセージ

Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
  File "<stdin>", line 2, in ConFirm
TypeError: 'int' object is not iterable

該当のソースコード

# リストに同じ要素があるか判定する関数
def ConFirm(list):
 for i in len(list):
  a = 0
  if not list[i] == "":
   for j in len(list):
    if not i == j and list[i] == list[j]:
     a = 1
     break
 if a == 1:
  return False
 else:
  return True

List = ["a", "b", "c", "d", "e", "f"]
c = ConFirm(List)       <- エラー箇所

補足情報（FW/ツールのバージョンなど）

Windows10
Python 3.8.3

Answer 1

参考情報

• リストとリストを比較して、共通する要素をリストで取り出す方法

https://qiita.com/yamao2253/items/309fdaa74b8f9d38ac46

Comments

[netz-eng]

ご回答ありがとうございます。

なるほど、色んな方法があるんですね。
時と場合によって、使い分けることもできそうです。

Answer 2

ご参考まで

def ConFirm(lst):
    #return False if len(lst) == len(set(lst)) else True
    return len(lst) != len(set(lst))

lst1 = ["a", "b", "c", "d", "e", "f"]
print(ConFirm(lst1))   # False

lst2 = ["a", "b", "a", "d", "e", "f"]
print(ConFirm(lst2))   # True

すでに jeanbiego さんが提示済みでした。m(__)m
他の方の回答を確認せずに書き込んですみませんでした。

Comments

[kazuma-s]

そのやり方は jeanbiegoさんが既に回答していますし、
def ConFirm(lst): return len(lst) != len(set(lst))
と書けば if else も False も True も要りません。

[lehshell]

return len(lst) != len(set(lst)) に訂正しようとログインし直したら。。。
確かに他の方が提示済みでしたね。失礼しました。

[netz-eng]

ご回答ありがとうございます。
どうかお気になさらず！

Answer 3

最初に重複が見つかるところで探索を打ち切るので効率がよいと思われる方法

def ConFirm(lst):
	a = []
	for e in lst:
		if e in a:
			return True
		a += e
	return False

lst1 = ["a", "b", "c", "d", "e", "f"]
print(ConFirm(lst1))

lst2 = ["a", "b", "a", "d", "e", "f"]
print(ConFirm(lst2))

追記
空のリスト a を作り、それを拡張していくのは効率が良いとは言えないかもしれません。
次のコードはどうでしょうか？

def ConFirm(lst):
	for i, e in enumerate(lst):
		for j in range(i):
			if lst[j] == e:
				return True
	return False

Comments

[netz-eng]

ご回答、追記ありがとうございます。

自分でも冗長なことをしている自覚はあったのですが、こんな方法で実現できるんですね、勉強になりました！

Answer 4

提示されたコードの問題点は他の方の回答を見てもらうとして、
リストには、指定した値の要素が何個あるのかを返すメソッドcountがあるので、

def ConFirm(lst):
    for e in lst:
        if lst.count(e) > 1:
            return True
    return False

とすれば、同じ結果が得られます。

Comments

[netz-eng]

ご回答ありがとうございます。

今回は要素数を数えたいわけではなかったので、他の方をBAに選ばせていただきましたが、今後こういった内容を実現したいときには参考にさせていただきます！

Answer 5

for文の書き方ですが、inの後にはintを置いても動きません。たとえばrangeを使うと、引数までのイテレータを作ってくれるので動作します。(python iterableとかでググってみてください)
×for i in len(list):
○for i in range(len(list)):
※質問とは関係ないですが、listはPythonの型名なので変数名には使用しないほうが良いです。

あと、単に重複判定だけならset化すると早いです。（set化すると重複要素がなくなるので、要素数が減ることを利用）

# リストに同じ要素があるか判定する関数
def ConFirm(lst):
    if len(lst) == len(set(lst)):
        return False
    else:
        return True

lst1 = ["a", "b", "c", "d", "e", "f"]
print(ConFirm(lst1))  # -> False
lst2 = ["a", "b", "c", "c", "e", "f"]
print(ConFirm(lst2))  # -> True

Comments

[netz-eng]

ご回答ありがとうございます。

エラーについて教えてくださって、助かりました！
なるほど、lenだけでは動かないんですね……勉強になります。

> listはPythonの型名なので変数名には使用しないほうが良いです。
　こちらも、教えてくださってありがとうございます。これから気をつけますね。

> あと、単に重複判定だけならset化すると早いです。
　これ、すごくスマートな方法で驚きました。先に他のドンピシャ回答を見てしまったため、そちらをBAに選ばせていただきましたが、こちらもすごく良い方法ですね！

Answer 6

def ConFirm(list):
 for i in range(len(list)):
  a = 0
  if not list[i] == "":
   for j in range(len(list)):
    if not i == j and list[i] == list[j]:
     a = 1
     break
 if a == 1:
  return False
 else:
  return True

修正箇所
for i in len(list):, for j in len(list):
for i in range(len(list):), for j in range(len(list)):
pythonのfor文では数値だけの場合エラーを吐くのでrangeをつけましょう

Comments

[netz-eng]

ご回答ありがとうございます。

lenだけだと駄目なんですね……勉強になりました。
ご修正いただいたコードで、無事動作確認できました。ありがとうございます！