我想从 python 3 中的字典列表中选择与某个值匹配的条目。这应该会产生两个列表:一个包含所选条目的新列表和一个没有它们的修改后的原始列表。
场景
假设我们有一个字典列表:
import random, sys, time
letters_1 = []
colors = ["red", "orange", "yellow", "green", "blue", "purple"]
for i in range(100000):
letter = {"color": random.choice(colors), "content": random.randint(0, sys.maxsize)}
letters_1.append(letter)
letters_2 = list(letters_1)
我们想选择所有具有特定键的特定值的字典,将它们收集到一个新列表中,只将其他列表留在初始列表中。这对应于如何从实际的字母堆中选择所有红色字母。
可能性
这可以通过列表理解或通过 for 循环来完成。
list comprehension 的问题在于每个列表理解只创建一个列表。 IE。为了做我们想做的事,我们必须遍历列表两次:首先将所选项目复制到新列表中,然后从原始列表中删除所选项目。继续脚本:
time_0 = time.time()
red_letters_1 = [letter for letter in letters_1 if letter["color"]=="red"]
letters_1 = [letter for letter in letters_1 if letter["color"]!="red"]
time_1 = time.time()
for 循环 的问题是它会导致代码更复杂,而且(令人惊讶地)需要更长的时间来执行:
time_2 = time.time()
red_letters_2 = []
other_letters_2 = []
for letter in letters_2:
if letter["color"] == "red":
red_letters_2.append(letter)
else:
other_letters_2.append(letter)
letters_2 = other_letters_2
time_3 = time.time()
print(time_1 - time_0)
print(time_3 - time_2)
输出:
0.011380434036254883
0.015761613845825195
注意:您可以通过向后遍历列表并使用 pop() 来消除对第二个列表 other_letters_2 的需要,但是这需要更长的时间(实际上是 10 倍以上)。
问题
虽然两个列表理解的可能性显然是这些可能性中最快的,但进行两个列表理解似乎效率不高。是否可以将其折叠成一个列表理解(而不使其效率低下)?还有其他更有效的方法吗?还是有什么原因无法通过两个列表理解来加快速度?
相关问题注意事项
该问题已被建议与 this thread 重复, 问题是关于使用列表理解(或 for 循环)选择列表的两个子集。在这种情况下,唯一的方法是测试两个不同的条件,这可能会通过应用 this answer 中建议的嵌套列表理解来缩短,但会牺牲一些可读性。 .
由于 (1) 对建议的重复项的这种解决方案不是当前问题的一个选项,并且 (2)(如 Ev.Kounis 所指出的),当前问题可能允许通过以下方式提供不同的解决方案在列表理解中修改原始列表,我认为这不是重复的(在任何情况下都不是完全相同的)。我也在问题的开头澄清了这一点。
Python版本:3.6.2
请您参考如下方法:
这个怎么样:(我减少了样本量来测试,但你可以把它调大)
import random, sys
letters_1 = []
colors = ["red", "orange", "purple"]
for i in range(10):
letter = {"color": random.choice(colors), "content": random.randint(0, sys.maxsize)}
letters_1.append(letter)
letters_1, letters_2 = [[x for x in letters_1 if x['color'] in i] for i in [('red', ), ("orange", "purple")]]
这是一个利用变量拆包的单一列表理解。
让我知道它的比较表现如何。我很乐观。
你也会注意到,上面的代码并没有修改原来的并创建一个新的而是创建了两个新的(覆盖原来的)
