我需要对稀疏矩阵进行一些数学运算。我注意到使用数组可能不是最有效利用我的内存的方式,尤其是因为这些矩阵可能有超过200行。我也考虑过使用链表,但我不确定那是否更好。在这种情况下,有没有适合的数据结构[方法]。
“超过200行”有多少行?有多稀疏?1000x1000的双精度矩阵仍不到8MB,除非您需要同时处理大量矩阵,否则我不会担心这个问题。 理想的数据结构主要取决于你需要执行哪些操作。 请注意,所有常见语言都有现成的稀疏矩阵库可供使用-使用其中之一比自己编写更好。