Как я могу проверить, существует ли какой-либо обратный элемент в списке dict, не зацикливаясь на нем

Question

Как я могу проверить, существует ли какой-либо обратный элемент в списке dict, не зацикливаясь на нем

1

Мой список похож на

l1 = [ {k1:v1} , {k2:v2}, {v1:k1} ]

Есть ли лучший способ проверить, имеет ли какой-либо словарь в списке обратную пару?

shahjapan 25 июнь 2010, в 09:32

Источник

0

Что у тебя сейчас есть?
Sjoerd 25 июнь 2010, в 07:31
1

Что вы подразумеваете под «обратной парой»?
Omnifarious 25 июнь 2010, в 07:35
0

@ Omnifarious означает ключ как значение, а значение как ключ @Siperd.
shahjapan 25 июнь 2010, в 07:43
0

stackoverflow.com/questions/3116249/… похожий вопрос может помочь вам
shahjapan 05 авг. 2010, в 19:14

Показать ещё 2 комментария

Теги:

python

list

dictionary

reverse

2 ответа

3

Я бы предложил преобразовать словари в кортеж и поместить кортеж в набор. И посмотрите в наборе, если обратный кортеж находится в наборе. Это будет иметь сложность O (n) вместо O (n ^ 2).

Xavier Combelle 25 июнь 2010, в 06:36

0

Ой, извините за мой ранее (удаленный) комментарий, я неправильно понял вопрос. +1
Tamás 25 июнь 2010, в 08:40
1

Если вы просто хотите узнать, существует ли обратная пара или нет, то вы можете проверить ее с помощью len(d) != len(set([frozenset(i) for i in d.items()])) . Я думаю, это то, что предлагает Ксавье.
Michael Dunn 25 июнь 2010, в 08:53

Ещё вопросы

Что вы подразумеваете под «обратной парой»?
@ Omnifarious означает ключ как значение, а значение как ключ @Siperd.
stackoverflow.com/questions/3116249/… похожий вопрос может помочь вам
Ой, извините за мой ранее (удаленный) комментарий, я неправильно понял вопрос. +1
Если вы просто хотите узнать, существует ли обратная пара или нет, то вы можете проверить ее с помощью len(d) != len(set([frozenset(i) for i in d.items()])) . Я думаю, это то, что предлагает Ксавье.

Michał Niklas · Accepted Answer · 2010-06-25T06-16-00.000Z

Этот код работает без цикла:

k1 = 'k1'
k2 = 'k2'
v1 = 'v1'
v2 = 'v2'
l1 = [ {k1:v1} , {k2:v2}, {v1:k1} ]

kv = [e.items()[0] for e in l1]
print(kv)

vk = [(v, k) for (k, v) in kv]
print(vk)

result = [(k, v) for (k, v) in kv if (k, v) in vk]
print(result)

да вроде бы - но хорошее решение 1 строка etration :)
Я бы предложил vk = set ((v, k) для (k, v) в kv), чтобы избежать сложности O (n ^ 2)
да, это сработало, я использовал вот так, результат = [(k, v) для (k, v) в kv, если (v, k) в kv и k! = v]