首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >如何找到多个集是否都在多个元组中(但从来没有相同的元组)?

问如何找到多个集是否都在多个元组中(但从来没有相同的元组)?
EN

Stack Overflow用户
提问于 2018-05-19 10:22:30
回答 2查看 64关注 0票数 0

我有一个列表列表,每个列表由整数0到11的四个值组合组成的三个元组组成,例如:

代码语言:javascript
复制
[(0, 1, 4, 7), (2, 3, 6, 9), (5, 8, 10, 11)]

我希望能够找到这个列表(和其他列表)是否至少包含一个元组中的某些整数,以及是否包含至少一个其他元组中的其他整数。

如果我想检查至少一个元组是否包含某些整数,这就足够简单了。例如,您可以拥有如下内容:

代码语言:javascript
复制
def func_1(lst):
    for tup in lst:
        if {0,1}.issubset(tup):
            return True
    return False

,它返回True用于[(0, 1, 4, 7), (2, 3, 6, 9), (5, 8, 10, 11)]

...but False for [(0, 4, 7, 9), (1, 2, 3, 6), (5, 8, 10, 11)]

但是,如果我想找到一个元组包含{0,1},另一个元组包含{2, 3}怎么办?像这样的事情行不通:

代码语言:javascript
复制
def func_2(lst):
    for tup in lst:
        if {0,1}.issubset(tup) or {2,3}.issubset(tup):
            return True
    return False

这将返回上述两个列表的True,而第一个列表仅为True。

EN

回答 2

Stack Overflow用户

回答已采纳

发布于 2018-05-19 10:34:35

您必须对元组进行迭代,并根据这两个集合测试每个元组。然后,如果其中一个集匹配,则从考虑中删除该集,只有当所有集在其余部分中有匹配时,才返回true:

代码语言:javascript
复制
def func_2(lst):
    sets_to_test = {frozenset({0,1}), frozenset({2,3})}
    for tup in lst:
        matched = next((s.issubset(tup) for s in sets_to_test), None)
        if matched:
            s.remove(matched)
            if not sets_to_test:
                # all sets have matches to separate tuples
                return True
    return False

这种方法也将扩展到更多的集合。

请注意,如果其中任何一个集合的子集都是元组,则这可能会错过匹配。如果这是您需要说明的可能性,我将使用递归来处理此选项:

代码语言:javascript
复制
def func_2(lst, sets_to_test=None):
    if sets_to_test is None:
        sets_to_test = {frozenset({0,1}), frozenset({2,3})}
    if not sets_to_test:
        # all sets have matched
        return True
    if not lst:
        # no tuples remain
        return False
    for i, tup in enumerate(lst):
        for set_to_test in sets_to_test:
            if set_to_test.issubset(tup):
                if func_2(lst[i + 1:], sets_to_test - {set_to_test}):
                    return True
    return False

因此,每当其中一个集合匹配时,递归将用于测试其余的集合和元组列表;如果递归调用不返回True,则将测试进一步的集合。

票数 1
EN

Stack Overflow用户

发布于 2018-05-19 10:38:25

使用2个函数。第一次检查你的第一场比赛。然后调用其余元素上的第二个元素,以检查第二个匹配项。如果没有,请继续先前的搜索。

代码语言:javascript
复制
def sub_search(lst):
    for tup in lst:
        if {2,3}.issubset(tup):
            return True
    return False

def search(lst):
    for i,tup in enumerate(lst):
        if {0,1}.issubset(tup):
            if sub_search(lst[0:i]+lst[i+1:]):
                return True
    return False
票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/50424215

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档