複数の値が格納されたリスト型をvalueとした辞書から、valueが一致するkeyだけを取り出してリストに格納したい

Question

前提・実現したいこと

現在私は、複数の値が格納されたリスト型をvalueとした3つの辞書を用いて、「もしvalueとしたリスト内に同じ値が3つの辞書全てにあった際に、そのvalueのkeyを3組とした新たなリストを生成する」プログラムを構築することを目的としています。
例として、辞書が

1_dict = {A:[0,1,2]}
2_dict = {C:[0,2,3],D:[1,2]}
3_dict = {E:[2,3],F:[0],G:[1]}

である場合は

[[A,C,F]（valueの0が共通）,[A,D,G]（valueの1が共通）,[A,C,E]（valueの2が共通）,[A,D,E]（valueの2が共通）]

というリストを（valueの～が共通）という部分を除いて出力させたいと考えています。

そのための処理として、「辞書のkeyとvalueをそれぞれ別のリストに格納した上で、入れ子構造のリストになったvalueのリストを回すことで数値が一致しているか確認した上で、key要素を格納したリストと照合させてkey要素を抽出、出力用のリストに入れる」という処理を実現させたいと考えています。

発生している問題・エラーメッセージ

しかし、value要素を格納したリストを回そうとした所、以下のエラーメッセージが発生してしまいました。

   for x1,x2,x3 in val1,val2,val3:
ValueError: too many values to unpack (expected 3)

該当のソースコード

#coding:utf-8
import re
import pandas as pd
#import numpy as np#数値計算を容易にする
from collections import defaultdict#辞書型で一つのkeyに複数のvalueをappend処理できるようにする
from itertools import zip_longest#zip_longestは最も長い要素に合わせて要素をまとめる処理

1_dict = {A:[0,2,4,6],B:[0,1,2,3,7]}
2_dict = {C:[1,2,3,5],D:[1,2,5,6]}
3_dict = {E:[2,3,6,7],F:[0,2,3,6],G:[1,4,6]}

key1,key2,key3 = [],[],[]#辞書のkeyのみを格納するリスト
val1,val2,val3 = [],[],[]#辞書のvalueのみを格納するリスト
res = []#出力用のリスト

for 1_key,1_value in 1_dict.items():
    key1.append(1_key)#辞書のkey部分のみを格納
    val1.append(1_value)#辞書のvalue部分のみを格納
    
for 2_key,2_value in 2_dict.items():
    key2.append(2_key)#辞書のkey部分のみを格納
    val2.append(2_value)#辞書のvalue部分のみを格納

for 3_key,3_value in 3_dict.items():
    key3.append(3_key)#辞書のkey部分のみを格納
    val3.append(3_value)#辞書のvalue部分のみを格納
    
for x1,x2,x3 in val1,val2,val3:#
    for y1,y2,y3 in val1[x1][-1],val2[x2][-1],val3[x3][-1]:
        if (val_hi[x1][y1] - val_ha[x2][y2]) ** 2 == 0 and (val_hi[x1][y1] - val_t[x3][y3]) ** 2 == 0:
            res.append(key1[x1],key2[x2],key3[x3])

理想の出力

res = [[B,C,G],[B,D,G],[A,C,E],[A,C,F],[A,D,E],[A,D,F],[B,C,E],[B,C,F],[B,D,E],[B,D,F],[B,C,E].[B,C,F],[A,D,E],[A,D,F],[A,D,F],[A,D,G]]

試したこと

for x1,x2,x3 in key1,key2,key3:
    for y1,y2,y3 in val1[x1][-1],val2[x2][-1],val3[x3][-1]:

の部分をいくらかいじっていましたが、どうにもなりませんでした。

補足情報（FW/ツールのバージョンなど）

Pythonのバージョンは3.6.5です。

Comments

[can110]

valueの2が共通なのはA,C,D,Eでなはいでしょうか？

[gran-1123]

一つのdictから一つのkeyのみを抽出して三つ組を構築することを目的としているので、
[A,C,E],[A,C,F],[A,D,E],[A,D,F]
の四つの三つ組を出力することが目的になっています。
そのため、問題上記の例は意図的なものです。

[can110]

valueの2が共通なkeyを2_dictから取り出す場合、C,Dともに2を含みますが
DではなくCを取り出すルールは何でしょうか？

[gran-1123]

先に出現するkey要素を優先的に取り出すルールで三つ組を作成しています。
また、DもCが取り出された後に取り出します。

[can110]

一般的に辞書はキーの並びは順不同なのですが
とにかく先に出現したものを優先して取り出したいということでよいでしょうか？

[gran-1123]

重複して取り出されるようなことがない限りは問題ありません。

Answer 1

追記

提示コードは実行できないため確認していませんが、以下のような結果を得たいということでしょうか。

# 出現する値を（昇順に）取得したリストを返す
def get_values(dlst):
    values = set()
    for d in dlst:
        for v in d.values():
            values |= set(v)
    return sorted(list(values))


# キーと値を逆にした辞書のリストを返す
def get_reveased_kv(dlst):
    revs = []
    for d in dlst:
        rev = {}
        for key,lst in d.items():
            for v in lst:
                if not v in rev:
                    rev[v] = []
                rev[v].append(key)
        revs.append(rev)
    return revs


d1 = {'A':[0,1,2]}
d2 = {'C':[0,2,3],'D':[1,2]}
d3 = {'E':[2,3],'F':[0],'G':[1]}

dlst = [d1,d2,d3]

values = get_values(dlst)
print(values) # [0, 1, 2, 3]

revs = get_reveased_kv(dlst)
print(revs)# [{0: ['A'], 1: ['A'], 2: ['A']}, {0: ['C'], 2: ['C', 'D'], 3: ['C'], 1: ['D']}, {2: ['E'], 3: ['E'], 0: ['F'], 1: ['G']}]

import itertools
ret = []
for val in values: # 値毎に
    lsts = []
    for d in revs: # 各辞書から値を含むキー（リスト）を取得
        if val in d:
            lsts.append(d[val])
    if len(lsts) == len(revs): # すべての辞書からキーが見つかった
        for p in itertools.product(*lsts): # 全組み合わせ（直積）を列挙
            ret.append(p)

print(ret) # [('A', 'C', 'F'), ('A', 'D', 'G'), ('A', 'C', 'E'), ('A', 'D', 'E')]

以前の回答

d1 = {'A':[0,1,2]}
d2 = {'C':[0,2,3],'D':[1,2]}
d3 = {'E':[2,3],'F':[0],'G':[1]}

dlst = [d1,d2,d3]

# 出現する値を（昇順に）取得
values = set()
for d in dlst:
    for v in d.values():
        values |= set(v)
values = sorted(list(values))
#print(values) # [0, 1, 2, 3]

# 結果を取得
ret = []
for val in values:
    l = []
    for d in dlst:
        for k,v in d.items():
            if val in v:
                l.append(k)
                break # 先に出現したもののみ
    ret.append(l)
print(ret) # [['A', 'C', 'F'], ['A', 'D', 'G'], ['A', 'C', 'E'], ['C', 'E']]

Answer 2

複数のイテラブルを並行して巡回したい場合は、zipしてください。

>>> lst1 = [1, 2, 3, 4, 5]
>>> lst2 = [6, 7, 8, 9, 0]
>>>
>>> for e1, e2 in lst1, lst2:
...     print(e1, e2)
...
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
ValueError: too many values to unpack (expected 2)
>>>
>>> for e1, e2 in zip(lst1, lst2):
...     print(e1, e2)
...
1 6
2 7
3 8
4 9
5 0

Comments

[gran-1123]

回答をを元に、要素が欠落しないようにzip_longestで回した所、
for y1,y2,y3 in zip_longest(val1[x1],val2[x2],val3[x3]):
TypeError: list indices must be integers or slices, not list
このようなエラーが発生しました。
入れ子構造のリストを回す過程でどのような問題が発生したと考えられますか？

なお、val1[x1]～の中身は、リストであると考えています。

[LouiS0616]

x1, x2, x3 の巡回の際にもzipしないと。

> なお、val1[x1]～の中身は、リストであると考えています。
実際に出力して確かめてみるのが早いです。