关联矩阵？

Question

我正在开发一个项目,我需要存储一个由两个字符串键索引的数字矩阵.矩阵不是锯齿状的,即如果任何行都存在列密钥,那么它应该存在于所有行中.同样,如果任何列都存在行键,则它应存在于所有列中.

表达这一点的显而易见的方法是使用关联数组的关联数组,但这既笨拙又效率低,并且它不强制执行非锯齿状属性.是否有任何流行的编程语言提供了一种内置于语言中或作为标准库的一部分的关联矩阵？如果是这样,它们如何在API和实现级别上工作？我正在为这个项目使用Python和D,但是其他语言的例子仍然有用,因为我可以查看API并找出在Python或D中实现类似内容的最佳方法.

Answer 1

为什么不只使用标准矩阵，而是使用两个字典 - 一个将行键转换为行索引，另一个将列键转换为列索引。我认为你可以很容易地创建自己的结构，以这种方式工作。您只需创建一个包含矩阵和两个字典的类，然后从那里开始。