Python中如何将带去重的嵌套for循环转为正确的列表推导式？

你写的列表推导式之所以会出现重复，是因为列表推导式是一次性生成所有元素，在推导过程中，letter_list始终是初始的空列表，if a_letter not in letter_list这个条件相当于没起到过滤作用——所有字母都会被判定为不在空列表里，自然会重复添加。

根据是否需要保持原代码的字母出现顺序，有两种处理方式：

1. 不需要保持顺序：用集合去重（最简单） #

集合会自动剔除重复元素，直接把嵌套循环的结果转成集合再转列表：

word_list = ["cat", "dog", "rabbit"]
letter_list = list({a_letter for a_word in word_list for a_letter in a_word})
print(letter_list)

注意：集合是无序的，最终列表的字母顺序可能和原代码不一致。

2. 需要保持首次出现的顺序（和原代码行为一致） #

方法一：用辅助集合+短路逻辑 #

借助一个集合记录已添加的字母，利用or的短路特性在判断时更新集合：

word_list = ["cat", "dog", "rabbit"]
seen = set()
letter_list = [a_letter for a_word in word_list for a_letter in a_word if not (a_letter in seen or seen.add(a_letter))]
print(letter_list)

这里a_letter in seen如果为True，or后面的seen.add(a_letter)不会执行，条件not ...为False，字母不会被加入列表；如果为False，执行seen.add(a_letter)（返回None），not None为True，字母被加入列表。

方法二：用dict.fromkeys（Python 3.7+） #

Python 3.7及以上的字典会保持键的插入顺序，dict.fromkeys可以生成一个以所有字母为键的字典（自动去重），再转成列表：

word_list = ["cat", "dog", "rabbit"]
letter_list = list(dict.fromkeys(a_letter for a_word in word_list for a_letter in a_word))
print(letter_list)

这种写法更简洁，且完全匹配原代码的输出顺序。

内容的提问来源于stack exchange，提问作者mehran