程序员最近都爱上了这个网站  程序员们快来瞅瞅吧!  it98k网:it98k.com

本站消息

站长简介/公众号

  出租广告位,需要合作请联系站长

+关注
已关注

分类  

暂无分类

标签  

暂无标签

日期归档  

暂无数据

Python中有“多图”实现吗?

发布于2019-08-24 14:32     阅读(245)     评论(0)     点赞(14)     收藏(1)


我是新来的Python,和我熟悉的实现屈德宁其他 语言Python是否内置了这样的数据结构,或者在常用的库中可用?

为了说明“multimap”的含义:

a = multidict()
a[1] = 'a'
a[1] = 'b'
a[2] = 'c'

print(a[1])  # prints: ['a', 'b']
print(a[2])  # prints: ['c']

解决方案


标准库中没有这样的东西。你可以用一个defaultdict

>>> from collections import defaultdict
>>> md = defaultdict(list)
>>> md[1].append('a')
>>> md[1].append('b')
>>> md[2].append('c')
>>> md[1]
['a', 'b']
>>> md[2]
['c']

(而不是list你可能想要使用set,在这种情况下,你打电话.add而不是.append。)


暂且不说:看看你写的这两行:

a[1] = 'a'
a[1] = 'b'

这似乎表明您希望表达式a[1]等于两个不同的值。字典无法实现这一点,因为它们的键是唯一的,并且每个键都与单个值相关联。但是,可以执行的操作是逐个提取与给定键关联的列表中的所有值。您可以使用iter后续连续调用next或者你可以使用两个循环:

>>> for k, v in md.items():
...     for w in v:
...         print("md[%d] = '%s'" % (k, w))
... 
md[1] = 'a'
md[1] = 'b'
md[2] = 'c'


所属网站分类: 技术文章 > 问答

作者:黑洞官方问答小能手

链接:https://www.pythonheidong.com/blog/article/57043/ff859b91bfcbf03461eb/

来源:python黑洞网

任何形式的转载都请注明出处,如有侵权 一经发现 必将追究其法律责任

14 0
收藏该文
已收藏

评论内容:(最多支持255个字符)