python - Pythonでタプルの複数のリストを比較する方法は？

Question

このようなタプルの複数のリストを比較するにはどうすればよいですか？

[[(1,2), (3,6), (5,3)], [(1,5), (3,5)], [(2,1), (1,8), (3,9)]]

出力は次のようになります。

[(1,2), (1,5), (1,8)],[(3,6), (3,5), (3,9)]

これは、x軸の値が他の値と一致する値だけが必要であることを意味します。
（5,3）と（2,1）は破棄する必要があります！

Answer 1

多分あなたはこれをリンクする何かを探しています：

l = [[(1,2), (3,6), (5,3)], [(1,5), (3,5)], [(2,1), (1,8), (3,9)]]
output = [l[0][0], l[1][0], l[2][1]], [l[0][1], l[1][1], l[2][2]]

Answer 2

1つの可能なオプション

>>> def group(seq):
    for k, v in groupby(sorted(chain(*seq), key = itemgetter(0)), itemgetter(0)):
        v = list(v)
        if len(v) > 1:
            yield v


>>> list(group(some_list))
[[(1, 2), (1, 5), (1, 8)], [(3, 6), (3, 5), (3, 9)]]

もう1つの人気のあるオプション

>>> from collections import defaultdict
>>> def group(seq):
    some_dict = defaultdict(list)
    for e in chain(*seq):
        some_dict[e[0]].append(e)
    return (v for v in some_dict.values() if len(v) > 1)

>>> list(group(some_list))
[[(1, 2), (1, 5), (1, 8)], [(3, 6), (3, 5), (3, 9)]]

では、サンプルデータとの相性が良いのはどれですか？

>>> def group_sort(seq):
    for k, v in groupby(sorted(chain(*seq), key = itemgetter(0)), itemgetter(0)):
        v = list(v)
        if len(v) > 1:
            yield v


>>> def group_hash(seq):
    some_dict = defaultdict(list)
    for e in chain(*seq):
        some_dict[e[0]].append(e)
    return (v for v in some_dict.values() if len(v) > 1)

>>> t1_sort = Timer(stmt="list(group_sort(some_list))", setup = "from __main__ import some_list, group_sort, chain, groupby")
>>> t1_hash = Timer(stmt="list(group_hash(some_list))", setup = "from __main__ import some_list, group_hash,chain, defaultdict")
>>> t1_hash.timeit(100000)
3.340240917954361
>>> t1_sort.timeit(100000)
0.14324535970808938

そして、はるかに大きなランダムリストで

>>> some_list = [[sample(range(1000), 2) for _ in range(100)] for _ in range(100)]
>>> t1_sort.timeit(100)
1.3816694363194983
>>> t1_hash.timeit(1000)
34.015403087978484
>>> 

Answer 3

>>> L=[[(1,2), (3,6), (5,3)], [(1,5), (3,5)], [(2,1), (1,8), (3,9)]]
>>> from collections import defaultdict
>>> from itertools import chain
>>> p = defaultdict(list)
>>> for i in chain.from_iterable(L):
...  p[i[0]].append(i)
... 
>>> p = {k:v for k,v in p.items() if len(v)>1}
>>> p.values()
[[(1, 2), (1, 5), (1, 8)], [(3, 6), (3, 5), (3, 9)]]

Answer 4

これはうまくいきます：

>>> l=[[(1,2), (3,6), (5,3)], [(1,5), (3,5)], [(2,1), (1,8), (3,9)]]
>>> [[t for t in [i for sub in l for i in sub] if t[0]==1]]+[[t for t in [i for sub in l for i in sub] if t[0]==3]]
[[(1, 2), (1, 5), (1, 8)], [(3, 6), (3, 5), (3, 9)]]

または、繰り返しなしで：

>>> flat=[i for sub in l for i in sub]
>>> [[t for t in flat if t[0]==1]]+[[t for t in flat if t[0]==3]] 
[[(1, 2), (1, 5), (1, 8)], [(3, 6), (3, 5), (3, 9)]]