【问题标题】:Compare 2 lists of tuples with same size,:compare and swap比较 2 个相同大小的元组列表:比较和交换
【发布时间】:2021-01-25 23:26:07
【问题描述】:

制作了 2 个元组列表: 我想使用字母表和计数器来比较两个列表。 su 的元组,属于列表 tu 中元组的索引。 -> tu 上的元组 0 有 (40, 'b', 1) -> 'b', 1 在 su 的元组 4 中是相同的,因此 su 的元组 4 应该转到索引 0,usw。

su = [(30, 'a', 1), (1, 'b', 0), (4, 'a', 0), (17, 'c', 0), (8, 'b', 1)]
tu = [(40, 'b', 1), (9, 'c', 0), (3, 'b', 0), (11, 'a', 0), (12, 'a', 1)]

for i, (s, t) in enumerate(zip(su, tu)):
             if t[1] == 'H':
                print(f" 'H' {i}")

我的最终通缉名单 su_new = [(8, b, 1), (17, 'c', 0), (1, 'b', 0), (4, 'a', 0), (30 , '一', 1)] 为了比较,我填写了两个列表,索引。 [(8, b), (17, 'c'), (1, 'b'), (4, 'a'), (30, 'a')]

【问题讨论】:

    标签: python-3.x tuples compare-and-swap


    【解决方案1】:

    这行得通:

    from copy import copy
    su = [(30, 'a', 1), (1, 'b', 0), (4, 'a', 0), (17, 'c', 0), (8, 'b', 1)]
    tu = [(40, 'b', 1), (9, 'c', 0), (3, 'b', 0), (11, 'a', 0), (12, 'a', 1)]
    
    index_dic = {}
    for i, tup in enumerate(tu):
        index_dic[tup[1:]] = i
    
    new_su = copy(su)
    for tup in su:
        new_index = index_dic[tup[1:]]
        new_su[new_index] = tup
    
    print(new_su)
    #[(8, 'b', 1), (17, 'c', 0), (1, 'b', 0), (4, 'a', 0), (30, 'a', 1)]
    

    另外,index_dic 可以构造为字典理解:

    index_dic = {tup[1:]:i for i, tup in enumerate(tu)}
    

    【讨论】:

    • 你的索引切片+字典方法很有趣,谢谢!对我来说是新的。
    • @pythonabsir 欢迎您。我考虑在第二个 for 循环中使用 list.index() 方法而不是字典来检索新索引。但是,这会将时间复杂度增加到 O(n^2)。当前的方法是 O(n)。如果没有更好的结果,请记住接受答案。
    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2012-03-10
    • 2022-06-26
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多