主页 / 问题 / 844277
Accepted
XxX
Asked:2020-06-20 16:41:18 +0000 UTC2020-06-20 16:41:18 +0000 UTC

合并一组元组的元素

  • 772

标题并没有完全传达问题的本质，对此我深表歉意，但问题的本质是这样的：

有很多{(id, name), ...}：

{
          (0, 'Акула'), 
          (0, 'Shark'), 
          (1, 'Кот'), 
          (1, 'Cat'), 
          (2, 'Тигр'), 
          (2, 'Tiger'), ...}

元素的数量可能会有所不同。

从中我需要得到：

{('Акула', 'Кот', 'Тигр', ...), 
 ('Акула', 'Cat', 'Тигр', ...), 
 ('Акула', 'Кот', 'Tiger', ...), 
 ('Shark', 'Кот', 'Тигр', ...), 
 ('Shark', 'Cat', 'Тигр', ...), . . . }

也就是说，您需要将所有元素与不同的元素完全混合id。

我从来没有遇到过这样的事情，你能帮我解决这个问题吗？

python

1 个回答

  1. Best Answer

    检查它是否正确：

    from itertools import permutations

items = {
    (0, 'Акула'),
    (0, 'Shark'),
    (1, 'Кот'),
    (1, 'Cat'),
    (2, 'Тигр'),
    (2, 'Tiger'),
}

name_by_id = {v: k for k, v in items}
print(name_by_id)  # {'Кот': 1, 'Акула': 0, 'Тигр': 2, 'Tiger': 2, 'Shark': 0, 'Cat': 1}

names = list(name_by_id.keys())
print(names)  # ['Кот', 'Акула', 'Тигр', 'Tiger', 'Shark', 'Cat']
print()

# Определяем по количеству уникальных id
number = len(set(name_by_id.values()))

result = set()

for row in permutations(names, r=number):
    # Если количество изменилось – были повторы по id
    if len(set(name_by_id[x] for x in row)) != len(row):
        continue

    print(row)
    result.add(row)

print()
print(len(result), result)

    结果：

    ('Cat', 'Shark', 'Тигр')
('Cat', 'Shark', 'Tiger')
('Cat', 'Акула', 'Тигр')
('Cat', 'Акула', 'Tiger')
('Cat', 'Тигр', 'Shark')
('Cat', 'Тигр', 'Акула')
('Cat', 'Tiger', 'Shark')
('Cat', 'Tiger', 'Акула')
('Shark', 'Cat', 'Тигр')
('Shark', 'Cat', 'Tiger')
('Shark', 'Тигр', 'Cat')
('Shark', 'Тигр', 'Кот')
('Shark', 'Tiger', 'Cat')
('Shark', 'Tiger', 'Кот')
('Shark', 'Кот', 'Тигр')
('Shark', 'Кот', 'Tiger')
('Акула', 'Cat', 'Тигр')
('Акула', 'Cat', 'Tiger')
('Акула', 'Тигр', 'Cat')
('Акула', 'Тигр', 'Кот')
('Акула', 'Tiger', 'Cat')
('Акула', 'Tiger', 'Кот')
('Акула', 'Кот', 'Тигр')
('Акула', 'Кот', 'Tiger')
('Тигр', 'Cat', 'Shark')
('Тигр', 'Cat', 'Акула')
('Тигр', 'Shark', 'Cat')
('Тигр', 'Shark', 'Кот')
('Тигр', 'Акула', 'Cat')
('Тигр', 'Акула', 'Кот')
('Тигр', 'Кот', 'Shark')
('Тигр', 'Кот', 'Акула')
('Tiger', 'Cat', 'Shark')
('Tiger', 'Cat', 'Акула')
('Tiger', 'Shark', 'Cat')
('Tiger', 'Shark', 'Кот')
('Tiger', 'Акула', 'Cat')
('Tiger', 'Акула', 'Кот')
('Tiger', 'Кот', 'Shark')
('Tiger', 'Кот', 'Акула')
('Кот', 'Shark', 'Тигр')
('Кот', 'Shark', 'Tiger')
('Кот', 'Акула', 'Тигр')
('Кот', 'Акула', 'Tiger')
('Кот', 'Тигр', 'Shark')
('Кот', 'Тигр', 'Акула')
('Кот', 'Tiger', 'Shark')
('Кот', 'Tiger', 'Акула')

48 {('Кот', 'Акула', 'Тигр'), ('Тигр', 'Shark', 'Кот'), ...
    • 1

相关问题