Есть ли имя или дополнительная информация для этого типа операции set / list «transposition»? - PullRequest
0 голосов
/ 13 октября 2011

Есть ли имя для следующего типа операции set / list "transposition"? (Возможно, здесь используются некоторые формальные термины, но это и есть причина моего вопроса:)

У меня есть следующий список, содержащий наборы:

1 = {a,b,c}
2 = {a,b,d,e}
3 = {a,c,e}

Затем я просматриваю список, чтобы составить следующий список всех экземпляров предметов, которые были в наборах. Вы можете видеть, что 'a' было в 1, 2 и 3, поэтому они перечислены и так далее.

a = {1,2,3}
b = {1,2}
c = {1,3}
d = {2}
e = {2,3}

Преобразование списка таким способом полезно, если я хочу, например, сравнить наборы букв друг с другом.

1 Ответ

2 голосов
/ 13 октября 2011

То, что вы делаете, напоминает инвертированный индекс в базе данных.Так что, возможно, для него будет подходящим «инвертировать».

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...