c# – 极稀疏数组的实现

发布时间：2020-12-15 08:21:42 所属栏目：百科来源：网络整理

导读：我有一个非常稀疏的静态数组,每个维度为8192,我想从(C#)进行查找.这些4.5 * 10 ^ 15值中只有68796个非零.什么是最快的方法,速度和低内存使用是至关重要的？谢谢解决方法首先,我认为普通数组显然是你问题的错误数据结构. 如何使用" target="_blank">dictio

我有一个非常稀疏的静态数组,每个维度为8192,我想从(C#)进行查找.这些4.5 * 10 ^ 15值中只有68796个非零.什么是最快的方法,速度和低内存使用是至关重要的？

谢谢

解决方法

首先,我认为普通数组显然是你问题的错误数据结构.

如何使用" target="_blank">dictionary作为索引使用4-tuple？

var lookup = new Dictionary<Tuple<int,int,int>,int>();

我自己从未这样做过,但它应该可以正常工作.如果由于您使用的是.NET 4之前的.NET Framework版本而没有准备好Tuple,则可以提供自己的索引类型：

struct LookupKey
{
    public readonly int First;
    public readonly int Second;
    public readonly int Third;
    public readonly int Fourth;
    …
}

var lookup = new Dictionary<LookupKey,int>();

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!