用if语句列出comprehension python

Question

在尝试锻炼列表理解时，我陷入了重复所需的价值。

我有2个列表：L1，L2。 如果这些项小于/等于，则需要的结果是来自L2的项目列表，L1中的至少一个项目。

L1=[10,20,30,40,50]
L2=[3,11,51]
L3=[d2 for d2 in L2 for d1 in l1 if d2<=d1]

L3返回为[3,3,3,3,3,11,11,11,11]

答案包含有效的项目，但会重复。 我知道使用set（），我们可以摆脱重复，但可能是我以错误的方式使用列表理解。 任何澄清将不胜感激。

实现预期结果的循环将是：

L3=[]
for d2 in L2:
    for d1 in L1:
        if d2<=d1:
            L3.append(d2)

Answer 1

从扩展到循环可以看出，内部循环遍历L1每个元素，因此每次 L2有更大的元素时， d2元素将被附加一次。

您可以使用set() （等效， { }括号，如HepaKKes建议的）来摆脱重复，但这是低效的 - 您仍然在创建不需要的中间结果。 它将是O(n^2)时间。

您是根据它们是否<=不是L1任何项目来选择项目。 这与询问它们是否<= max(L1) 。 所以以下内容：

L3 = [e for e in L2 if e < max(L1)]

会达到同样的效果。 如果提前保存L1的值

L1_max = max(L1)
L3 = [e for e in L2 if e < L1_max]

然后这个解决方案是O(n) 。

Answer 2

你写的内容经过两个嵌套的for循环，只要条件d2<=d1为真，就会附加该值。 因此，我们看到L2中的每个值都添加了3和11 ，它们都小于。

相反，你需要一个更严格的条件来将d2添加到L3 ，这样你的理解就可以是L3 = [d2 for d2 in L2 if (x)] ，其中x相当于“ d2小于某个值在L1 “。 有几种方法可以做到这一点，但我发现以下工作：

L3 = [d2 for d2 in L2 if (filter(lambda d1: d2<=d1, L1))]

Answer 3

如果任务是写一个列表理解，我会这样做：

In [22]: [x for x in L2 if any([y >= x for y in L1])]
Out[22]: [3, 11]