是否有这种类型的设置/列表“转置”操作的名称或更多信息?

时间:2011-10-12 22:03:57

标签: list language-agnostic data-structures set

以下类型的设置/列表“转置”操作是否有名称? (可能在这里滥用一些正式条款,但这就是我提问的全部原因:)

我有以下包含集合的列表:

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 个答案:

答案 0 :(得分:2)

您正在做的事情让人想起数据库中的inverted index。所以,也许“反转”将是一个合适的名称。