Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/12.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Python 多个应用程序的数据结构_Python_Algorithm_Data Structures - Fatal编程技术网

Python 多个应用程序的数据结构

Python 多个应用程序的数据结构,python,algorithm,data-structures,Python,Algorithm,Data Structures,什么数据结构适合表示和处理多对多通信。 我需要处理2个面向消息流的匹配;其中一个流中的实体可以与另一个流中的多个实体匹配,反之亦然。 插入和检索将不频繁,但对数据域(“包含”)中是否存在实体的评估将非常频繁。 我对python特别感兴趣,但我想它同样适用于任何编程语言。 任何指向正确方向的指针都将受到欢迎。假设您有两套,a和b。a中的元素映射到b中的元素,反之亦然 可以使用类似图形的数据结构(邻接列表) 你基本上有一本列表词典。”a'在从左到右的方向上映射到1,2,3,1,2,3在另一个方向上全

什么数据结构适合表示和处理多对多通信。
我需要处理2个面向消息流的匹配;其中一个流中的实体可以与另一个流中的多个实体匹配,反之亦然。
插入和检索将不频繁,但对数据域(“包含”)中是否存在实体的评估将非常频繁。
我对python特别感兴趣,但我想它同样适用于任何编程语言。

任何指向正确方向的指针都将受到欢迎。

假设您有两套,a和b。a中的元素映射到b中的元素,反之亦然

可以使用类似图形的数据结构(邻接列表)

你基本上有一本列表词典。”a'在从左到右的方向上映射到1,2,3,1,2,3在另一个方向上全部映射到a(在本例中)。可以将一个元素映射到任意数量的其他元素,反之亦然

要查找域,可以使用字典的键。在上面的示例中,可以执行以下操作:

>>> print 1 in b2a
True
>>> print 'a' in b2a
False
要检查
elem
是否在您的域中(在下面的示例中,如果
elem
在集合b中),只需执行以下操作

elem in b2a

检查一个元素是否在一个集合中非常快,这正是您想要的。

假设您有两个集合,a和b。a中的元素映射到b中的元素,反之亦然

可以使用类似图形的数据结构(邻接列表)

你基本上有一本列表词典。”a'在从左到右的方向上映射到1,2,3,1,2,3在另一个方向上全部映射到a(在本例中)。可以将一个元素映射到任意数量的其他元素,反之亦然

要查找域,可以使用字典的键。在上面的示例中,可以执行以下操作:

>>> print 1 in b2a
True
>>> print 'a' in b2a
False
要检查
elem
是否在您的域中(在下面的示例中,如果
elem
在集合b中),只需执行以下操作

elem in b2a
检查一个元素是否在集合中非常快,这正是您想要的