【发布时间】:2022-01-22 20:51:43
【问题描述】:
假设您有以下列表。
keys = ['name', 'age', 'food']
values = ['Monty', 42, 'spam']
产生以下字典的最简单方法是什么?
a_dict = {'name': 'Monty', 'age': 42, 'food': 'spam'}
【问题讨论】:
标签: python list dictionary type-conversion
假设您有以下列表。
keys = ['name', 'age', 'food']
values = ['Monty', 42, 'spam']
产生以下字典的最简单方法是什么?
a_dict = {'name': 'Monty', 'age': 42, 'food': 'spam'}
【问题讨论】:
标签: python list dictionary type-conversion
【讨论】:
dictionary = {zip(keys, values)} 不起作用。您必须明确声明为dict(...)
{thing} 是构造一个包含一个元素的 set() 的语法糖。 {*iterable} 是构造一个包含多个元素的set 的语法糖。 {k:v} 或 {**mapping} 将构造一个 dict,但这在语法上是截然不同的。
{} 用于字典。事实上,如果我们尝试type({}),输出是dict。但事实上,如果我们尝试type({thing}),那么输出是set。
{k:v for k, v in zip(keys, values)}做得更好。事实证明我们可以。 +1。
{[thing1, thing2, … thingN]} 为N != 0 的任何值创建一个集合;但是对于N == 0,它会创建一个空的dict,而您必须执行set() 才能创建一个空集。这有点不幸,PoLS-violating,Python 的缺陷,因为 Python 早在 set-literals 之前就有 dict-literals。
想象一下你有:
keys = ('name', 'age', 'food') values = ('Monty', 42, 'spam')产生以下字典的最简单方法是什么?
dict = {'name' : 'Monty', 'age' : 42, 'food' : 'spam'}
dict 构造函数和 zip
new_dict = dict(zip(keys, values))
在 Python 3 中,zip 现在返回一个惰性迭代器,这是现在性能最高的方法。
dict(zip(keys, values)) 确实需要对dict 和zip 分别进行一次全局查找,但它不会形成任何不必要的中间数据结构,也不必在函数应用程序中处理本地查找。
使用 dict 构造函数的第二个方法是使用 dict 推导式的本机语法(不是 list 推导式,因为其他人错误地认为它):
new_dict = {k: v for k, v in zip(keys, values)}
当您需要根据键或值进行映射或过滤时选择此项。
在 Python 2 中,zip 返回一个列表,为避免创建不必要的列表,请改用 izip(别名为 zip 可以减少迁移到 Python 3 时的代码更改)。
from itertools import izip as zip
所以还是 (2.7):
new_dict = {k: v for k, v in zip(keys, values)}
izip 从itertools 在 Python 3 中变为 zip。izip 在 Python 2 中比 zip 更好(因为它避免了不必要的列表创建),非常适合 2.6 或更低版本:
from itertools import izip
new_dict = dict(izip(keys, values))
在所有情况下:
>>> new_dict
{'age': 42, 'name': 'Monty', 'food': 'spam'}
如果我们查看dict 上的帮助,我们会发现它需要多种形式的参数:
>>> help(dict)
class dict(object)
| dict() -> new empty dictionary
| dict(mapping) -> new dictionary initialized from a mapping object's
| (key, value) pairs
| dict(iterable) -> new dictionary initialized as if via:
| d = {}
| for k, v in iterable:
| d[k] = v
| dict(**kwargs) -> new dictionary initialized with the name=value pairs
| in the keyword argument list. For example: dict(one=1, two=2)
最佳方法是使用可迭代对象,同时避免创建不必要的数据结构。在 Python 2 中,zip 创建了一个不必要的列表:
>>> zip(keys, values)
[('name', 'Monty'), ('age', 42), ('food', 'spam')]
在 Python 3 中,相当于:
>>> list(zip(keys, values))
[('name', 'Monty'), ('age', 42), ('food', 'spam')]
而 Python 3 的 zip 仅仅创建了一个可迭代对象:
>>> zip(keys, values)
<zip object at 0x7f0e2ad029c8>
由于我们希望避免创建不必要的数据结构,我们通常希望避免使用 Python 2 的 zip(因为它会创建不必要的列表)。
这是一个传递给 dict 构造函数的生成器表达式:
generator_expression = ((k, v) for k, v in zip(keys, values))
dict(generator_expression)
或等效:
dict((k, v) for k, v in zip(keys, values))
这是传递给 dict 构造函数的列表推导:
dict([(k, v) for k, v in zip(keys, values)])
在前两种情况下,在 zip 迭代上放置了额外的非操作(因此不必要)计算层,在列表理解的情况下,不必要地创建了额外的列表。我希望它们的性能都降低,当然也不会更差。
在 Nix 提供的 64 位 Python 3.8.2 中,在 Ubuntu 16.04 上,从最快到最慢排序:
>>> min(timeit.repeat(lambda: dict(zip(keys, values))))
0.6695233230129816
>>> min(timeit.repeat(lambda: {k: v for k, v in zip(keys, values)}))
0.6941362579818815
>>> min(timeit.repeat(lambda: {keys[i]: values[i] for i in range(len(keys))}))
0.8782548159942962
>>>
>>> min(timeit.repeat(lambda: dict([(k, v) for k, v in zip(keys, values)])))
1.077607496001292
>>> min(timeit.repeat(lambda: dict((k, v) for k, v in zip(keys, values))))
1.1840861019445583
dict(zip(keys, values)) 即使使用少量的键和值集合也能获胜,但对于更大的集合,性能差异会变得更大。
一位评论者说:
min似乎是比较性能的不好方法。当然mean和/或max对于实际使用情况来说会是更有用的指标。
我们使用min,因为这些算法是确定性的。我们想知道算法在可能的最佳条件下的性能。
如果操作系统因任何原因挂起,这与我们要比较的内容无关,因此我们需要从分析中排除此类结果。
如果我们使用mean,这些事件会极大地扭曲我们的结果,如果我们使用max,我们只会得到最极端的结果——最有可能受到此类事件影响的结果。
一位评论者还说:
在 python 3.6.8 中,使用平均值,dict 理解确实更快,对于这些小列表大约快 30%。对于较大的列表(10k 个随机数),
dict调用大约快 10%。
我想我们的意思是 dict(zip(... 有 10k 个随机数。这听起来确实是一个相当不寻常的用例。最直接的调用将在大型数据集中占主导地位确实是有道理的,如果操作系统挂起占主导地位,我不会感到惊讶,因为运行该测试需要多长时间,从而进一步扭曲您的数字。如果您使用mean 或max,我会认为您的结果毫无意义。
让我们在上面的示例中使用更真实的尺寸:
import numpy
import timeit
l1 = list(numpy.random.random(100))
l2 = list(numpy.random.random(100))
我们在这里看到dict(zip(... 确实在更大的数据集上运行速度快了大约 20%。
>>> min(timeit.repeat(lambda: {k: v for k, v in zip(l1, l2)}))
9.698965263989521
>>> min(timeit.repeat(lambda: dict(zip(l1, l2))))
7.9965161079890095
【讨论】:
dict(zip(headList, textList)),%%timeit 返回 1.57 \pm 0.019 微秒,对于{k: v for k, v in zip(headList, textList)},返回 1.95 \pm 0.030 微秒。我建议前者的可读性和速度。显然,这涉及 timeit 的 min() 与 mean() 参数。
dict(zip(keys, values)) 看起来更快。也许你忘了更新一些东西?
from future_builtins import zip 作为 from itertools import izip as zip 的替代品,这在获取 Python 3 zip 方面更明确地描述了导入作为常规zip 的替代品。完全等同于明确(future_builtins.zip 本身只是itertools.izip 的别名)。
试试这个:
>>> import itertools
>>> keys = ('name', 'age', 'food')
>>> values = ('Monty', 42, 'spam')
>>> adict = dict(itertools.izip(keys,values))
>>> adict
{'food': 'spam', 'age': 42, 'name': 'Monty'}
在 Python 2 中,与 zip 相比,它在内存消耗方面也更经济。
【讨论】:
zip 在内存消耗方面已经很经济了。 docs.python.org/3/library/functions.html#zip其实可以看到six使用了Python 3中的zip替换了Python 2中的itertools.izippythonhosted.org/six。
>>> keys = ('name', 'age', 'food')
>>> values = ('Monty', 42, 'spam')
>>> dict(zip(keys, values))
{'food': 'spam', 'age': 42, 'name': 'Monty'}
【讨论】:
您还可以在 Python ≥ 2.7 中使用字典推导:
>>> keys = ('name', 'age', 'food')
>>> values = ('Monty', 42, 'spam')
>>> {k: v for k, v in zip(keys, values)}
{'food': 'spam', 'age': 42, 'name': 'Monty'}
【讨论】:
更自然的方法是使用字典理解
keys = ('name', 'age', 'food')
values = ('Monty', 42, 'spam')
dict = {keys[i]: values[i] for i in range(len(keys))}
【讨论】:
dict对象有时是最快的,有时是最慢的,为什么会这样?,谢谢老兄。
如果您需要在创建字典之前转换键或值,则可以使用generator expression。示例:
>>> adict = dict((str(k), v) for k, v in zip(['a', 1, 'b'], [2, 'c', 3]))
【讨论】:
使用 Python 3.x,适用于 dict 理解
keys = ('name', 'age', 'food')
values = ('Monty', 42, 'spam')
dic = {k:v for k,v in zip(keys, values)}
print(dic)
更多关于dict comprehensions here,有一个例子:
>>> print {i : chr(65+i) for i in range(4)}
{0 : 'A', 1 : 'B', 2 : 'C', 3 : 'D'}
【讨论】:
对于那些需要简单代码但不熟悉zip的人:
List1 = ['This', 'is', 'a', 'list']
List2 = ['Put', 'this', 'into', 'dictionary']
这可以通过一行代码完成:
d = {List1[n]: List2[n] for n in range(len(List1))}
【讨论】:
List1 比List2 长,会大声失败
for n in range(len(List1)) 是反模式
最好的解决办法还是:
In [92]: keys = ('name', 'age', 'food')
...: values = ('Monty', 42, 'spam')
...:
In [93]: dt = dict(zip(keys, values))
In [94]: dt
Out[94]: {'age': 42, 'food': 'spam', 'name': 'Monty'}
转置它:
lst = [('name', 'Monty'), ('age', 42), ('food', 'spam')]
keys, values = zip(*lst)
In [101]: keys
Out[101]: ('name', 'age', 'food')
In [102]: values
Out[102]: ('Monty', 42, 'spam')
【讨论】:
您可以使用以下代码:
dict(zip(['name', 'age', 'food'], ['Monty', 42, 'spam']))
但要确保列表的长度相同。如果长度不同。则 zip 函数将较长的列表转起来。
【讨论】:
这也是在字典中添加列表值的示例
list1 = ["Name", "Surname", "Age"]
list2 = [["Cyd", "JEDD", "JESS"], ["DEY", "AUDIJE", "PONGARON"], [21, 32, 47]]
dic = dict(zip(list1, list2))
print(dic)
始终确保您的“Key”(list1) 始终位于第一个参数中。
{'Name': ['Cyd', 'JEDD', 'JESS'], 'Surname': ['DEY', 'AUDIJE', 'PONGARON'], 'Age': [21, 32, 47]}
【讨论】:
我在尝试解决与图形相关的问题时有这个疑问。我遇到的问题是我需要定义一个空的邻接列表并想用一个空列表初始化所有节点,这就是我想如何检查它是否足够快的时候,我的意思是是否值得做一个 zip 操作而不是简单的赋值键值对。毕竟大多数时候,时间因素是一个重要的破冰者。所以我对这两种方法都进行了timeit操作。
import timeit
def dictionary_creation(n_nodes):
dummy_dict = dict()
for node in range(n_nodes):
dummy_dict[node] = []
return dummy_dict
def dictionary_creation_1(n_nodes):
keys = list(range(n_nodes))
values = [[] for i in range(n_nodes)]
graph = dict(zip(keys, values))
return graph
def wrapper(func, *args, **kwargs):
def wrapped():
return func(*args, **kwargs)
return wrapped
iteration = wrapper(dictionary_creation, n_nodes)
shorthand = wrapper(dictionary_creation_1, n_nodes)
for trail in range(1, 8):
print(f'Itertion: {timeit.timeit(iteration, number=trails)}\nShorthand: {timeit.timeit(shorthand, number=trails)}')
对于 n_nodes = 10,000,000 我明白了,
迭代:2.825081646999024 速记:3.535717916001886
迭代:5.051560923002398 速记:6.255070794999483
迭代:6.52859034499852 速记:8.221581164998497
迭代:8.683652416999394 速记:12.599181543999293
迭代:11.587241565001023 速记:15.27298851100204
迭代:14.816342867001367 速记:17.162912737003353
迭代:16.645022411001264 速记:19.976680120998935
您可以清楚地看到,在某一点之后,第n_步的迭代方法超过了第n-1_步的速记方法所花费的时间。
【讨论】:
使用枚举作为字典理解的解决方案:
dict = {item : values[index] for index, item in enumerate(keys)}
使用枚举的 for 循环解决方案:
dict = {}
for index, item in enumerate(keys):
dict[item] = values[index]
【讨论】:
如果您正在使用一组以上的值并希望拥有一个 dict 列表,您可以使用这个:
def as_dict_list(data: list, columns: list):
return [dict((zip(columns, row))) for row in data]
现实生活中的示例是来自数据库查询的元组列表与来自同一查询的列元组配对。其他答案只提供1对1。
【讨论】:
虽然有多种方法可以做到这一点,但我认为最根本的方法是; 创建循环和字典并将值存储到该字典中。在递归方法中,想法仍然相同,但不是使用循环,而是函数调用自身,直到它到达末尾。当然还有其他方法,比如使用dict(zip(key, value)) 等。这些都不是最有效的解决方案。
y = [1,2,3,4]
x = ["a","b","c","d"]
# This below is a brute force method
obj = {}
for i in range(len(y)):
obj[y[i]] = x[i]
print(obj)
# Recursive approach
obj = {}
def map_two_lists(a,b,j=0):
if j < len(a):
obj[b[j]] = a[j]
j +=1
map_two_lists(a, b, j)
return obj
res = map_two_lists(x,y)
print(res)
两个结果都应该打印
{1: 'a', 2: 'b', 3: 'c', 4: 'd'}
【讨论】:
keys = ['name', 'age', 'food']
values = ['Monty', 42, 'spam']
dic = {}
c = 0
for i in keys:
dic[i] = values[c]
c += 1
print(dic)
{'name': 'Monty', 'age': 42, 'food': 'spam'}
【讨论】:
没有zip功能的方法
l1 = [1,2,3,4,5]
l2 = ['a','b','c','d','e']
d1 = {}
for l1_ in l1:
for l2_ in l2:
d1[l1_] = l2_
l2.remove(l2_)
break
print (d1)
{1: 'd', 2: 'b', 3: 'e', 4: 'a', 5: 'c'}
【讨论】: