时间：2019-03-17 标签：c#2Dautoexpandablecollection

Question

我正在寻找一个集合。

我需要能够像使用 2D 整数键一样添加元素，例如 .Add(3, 4, element)。如果我在集合范围之外添加，我需要扩展集合，这包括负面影响，尽管它可以有限制，例如 Int16 的范围就很好。集合中的每个元素都可以具有相同的类型，但我需要指定它是什么，例如 Set; s;

我还需要避免缓慢的操作，例如查找元素时进行搜索，添加到集合时性能不太重要。

有谁知道使用什么方法或最好的方法可以为课程提供答案。

Answer 1

如果您想要复合键，可以使用 Tuple ; 类：Dictionary, TItem>。

var coll = new Dictionary<Tuple<int,int>, AnyClass>();
coll.Add(new Tuple<int,int>(2, 3), new AnyClass("foo"));
coll.Add(new Tuple<int,int>(4, 2), new AnyClass("bar"));

var foo = coll[new Tuple<int,int>(2,3)];
var bar = coll[new Tuple<int,int>(4,2)];

如果语法太奇怪，你可以像这样包装类：

public class Dictionary2d<TKey1, TKey2, TItem> : Dictionary<Tuple<TKey1, TKey2>,TItem>
{
    public void Add(TKey1 k1, TKey2, TItem item) {
        this.Add(Tuple.Create(k1,k2), item);
    }

    public TItem this[TKey1 k1, TKey2 k2] {
        get { return this[Tuple.Create(k1,k2)]; }
    }
}

public class Program
{
    static void Main() {
        var coll = new Dictionary2d<int,int, AnyClass>();
        coll.Add(2, 3, new AnyClass("foo"));
        coll.Add(4, 2, new AnyClass("bar"));

        var foo = coll[2,3];
        var bar = coll[4,2];
    }
}

使用 Tuple 类的好处是，相等性和哈希码比较是本地处理的，所以即使它是一个类，具有相同值的两个不同的 tuple 实例也会被处理。视为平等。

Answer 2

听起来您想要一个 Dictionary。

Answer 3

您可以通过将其数据存储在 Dictionary> 类型的私有变量中来实现此 Set。

然后您可以使用存储

public void Add(int key1, int key2, T value)
{
    _storage[key1][key2] = value;
}