我正在做一个项目,我需要存储一个由两个字符串键索引的数字矩阵。矩阵不是锯齿状的,即如果任何行都存在一个列键,那么它应该对所有行都存在。同样,如果任何列都存在行键,那么所有列都应该存在该行键。
表达这一点的明显方法是使用关联数组的关联数组,但这既笨拙又低效,而且它没有强制执行非锯齿属性。是否有任何流行的编程语言提供内置在语言中或作为其标准库的一部分的关联矩阵?如果是这样,它们在 API 和实现级别如何工作?我在这个项目中使用 Python 和 D,但其他语言的示例仍然有用,因为我将能够查看 API 并找出在 Python 或 D 中实现类似内容的最佳方法。
最佳答案
为什么不只使用标准矩阵,而是使用两个字典 - 一个将行键转换为行索引,另一个将列键转换为列索引。我认为您可以很容易地创建自己的结构,以这种方式工作。您只需创建一个包含矩阵和两个字典的类,然后从那里开始。
关于python - 关联矩阵?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2247197/