集合只是元素的集合,没有像列表那样的顺序。在
我写这个的方法是创建一个字典,然后,当我们把它转换成一个列表时,我们可以对它进行排序以匹配输入顺序。在fruitlist = [('Vendor A', 'Apples'),
('Vendor B', 'Apples'),
('Vendor C', 'Bananas'),
('Vendor A', 'Grapes'),
('Vendor A', 'Bananas'),
('Vendor B', 'Oranges')]
vendors = {}
for vendor, fruit in fruitlist:
vendors.setdefault(vendor, []).append(fruit)
ordered_fruitlist_vendors = [t[0] for t in fruitlist]
vendors_list = [[k, tuple(v)] for k,v in vendors.items()]
vendors_list.sort(key=lambda t: ordered_fruitlist_vendors.index(t[0]))
其中vendors_list为:
^{pr2}$
然而,我怀疑将一个整洁的字典转换成这个包含元组的2元素列表的笨拙列表是否必要。当然,您希望能够在O(1)时间内使用vendors['Vendor A']从供应商处检索水果,而不必迭代这个列表,它将是O(n)?不管怎样,现在两种方法都是可选的!在
解释setdefault。
dictionary的setdefault方法有两个参数-一个键和一个值。如果键已经存在于字典中,则返回当前值,否则将使用传递给函数的值创建键并返回该值。在
例如:>>> d = {1:2}
>>> d.setdefault(1,3)
2
>>> d
{1: 2}
>>> d.setdefault(3,4)
4
>>> d
{1: 2, 3: 4}
因此,使用此方法的一个简单技巧是设置空列表([])的键。然后,如果我们还没有该键(在我们的情况下,还没有看到供应商),则返回一个空列表。否则,我们会得到一个列表,其中包含了我们目前看到的所有供应商的水果。其优点在于,我们可以将新的水果添加到中,无论返回的是什么,要么为该供应商创建一个新的条目并附加新的水果,或者如果该供应商已经存在,我们将只添加到先前创建的列表中。在
这意味着我们只需在fruitlist上迭代一次,这样解决方案就有效了。在
另一个使用列表的方法示例:>>> d = {}
>>> d.setdefault(1, []).append(2)
>>> d
{1: [2]}
>>> d.setdefault(1, []).append(3)
>>> d.setdefault(1, []).append(4)
>>> d
{1: [2, 3, 4]}
>>> d.setdefault(2, []).append(3)
>>> d.setdefault(2, []).append(3)
>>> d.setdefault(2, []).append(3)
>>> d
{1: [2, 3, 4], 2: [3, 3, 3]}