如何使用元组作为导数创建结构或层次结构？答案

【问题标题】：How to make a structure or hierarchy with tuples as derivatives?如何使用元组作为导数创建结构或层次结构？
【发布时间】：2017-09-04 23:21:36
【问题描述】：

我想在 Python 中创建一个结构或相关层次结构，例如：名称xxxx 附加到列表中，并且在xxxx 下存储了多个“ID”？并且在搜索 ID 时，它会返回它所存储的 xxxx。

为了更清楚地说明这一点，xxxx 和 yyyy：

xxxx -  |- 112       yyyy - |- 123
        |- 113              |- 124
        |- 114              |- 125

在搜索任何这些 ID 时，它会返回它所属的组，即如果我搜索 114，它会返回它属于 yyyy。

class Post:
    ID            =  []
    incoming_data =  ''
    Buff          =  0
    IP            =  []
    contact_info  =  ''

    def Map(self, object):
       object.contact_info = object.IP + object.ID
       print object.contact_info

obj1 = Post()
obj1.incoming = '112113114115116'
obj1.IP.append('xxx.xxx.xxx.xxx')

for x in range(1,6): #seperates it into sets of 3 digit numbers.
    obj1.ID.append(obj1.incoming_data[(3 * x) - 3: 3 * x])

obj1.Map(obj1)       #Prints the concatenated value of the both the strings.

我已经到了将它作为字符串放置的地步，但我应该为此使用元组吗？我是新手，我只看了几个小时，感谢您的帮助。我想知道可能的方法。

目前的输出：

['xxx.xxx.xxx.xxx', '112', '113', '114', '115', '116']

【问题讨论】：

你的意思是元组。另外，我认为您正在寻找字典。
@COLDSPEED 关于我如何使用它的任何详细说明？
{'xxxx' : [112, 113, 114], 'yyyy' : [123, 124, 125]}
啊哈..所以可以通过遍历另一个列表来完成搜索？
如果要搜索，可以将 ID 保存在一个集合（而不是列表）中，以便不断查找。

标签： python string list data-structures hierarchy

【解决方案1】：

您可以使用字典（类似于c 中的哈希表）。请记住，字典提供对指定键值的 O(1) 访问。因此，由于在您的情况下，它们之间的值（113,114 等...）都不同，您可以将它们用作键，并通过它们在相应的名称中具有 O(1) 访问权限（例如 xxxx、 yyyy等...）

>>> d = {
...     112 : 'xxxx',
...     113 : 'xxxx',
...     114 : 'xxxx',
...     123 : 'yyyy',
...     124 : 'yyyy',
...     125 : 'yyyy',
... }
>>> print d[114]
xxxx

更新

要为一个键存储多个值，您可以使用list。

第一种方式

>>> d = {
...     112 : ['xxxx'],
...     113 : ['xxxx'],
...     114 : ['xxxx'],
...     123 : ['yyyy'],
...     124 : ['yyyy'],
...     125 : ['yyyy'],
...     }
>>>
>>> d[114].append('zzzz')
>>> d.items()
[(112, ['xxxx']), (113, ['xxxx']), (114, ['xxxx', 'zzzz']), (123, ['yyyy']), (124, ['yyyy']), (125, ['yyyy'])]
>>> d[114]
['xxxx', 'zzzz']

第二种方式（使用collections.defaultdict）

>>> from collections import defaultdict
>>>
>>> l = [(114, 'xxxx'), (113, 'yyyy'), (123, 'xxxx'), (114, 'yyyy'), (125, 'xxxx')]
>>> d = defaultdict(list)
>>> for k, v in l: d[k].append(v)
...
>>> d.items()
[(113, ['yyyy']), (114, ['xxxx', 'yyyy']), (123, ['xxxx']), (125, ['xxxx'])]
>>> d[114]
['xxxx', 'yyyy']

【讨论】：

这个想法似乎不错，但我如何将值附加到它们？
@Jack 更新了答案！

【解决方案2】：

IP = "xxx.xxx.xxx.xxx"
data = (112, 113, 114, 115, 116)

mydict = {}
mydict[IP] = data

print mydict

hunt = 114

if hunt in mydict[IP]:
    print("{} is in {}".format(hunt, IP))

这里是词典教程：https://docs.python.org/3.6/tutorial/datastructures.html#dictionaries

【讨论】：

这也是个好主意。