具有两个主键的哈希表

时间:2011-01-14 08:48:13

标签: c# collections primary-key hashtable

使用System.Collections如何使用两个主键创建集合?

我的意思是避免使用相同组合的新条目,但每个密钥可以与其他密钥一起使用(例如在SQL中组合两个主键)

3 个答案:

答案 0 :(得分:5)

您只需使用struct,例如:

struct CompositeKey<T1,T2>
{
  public T1 Item1;
  public T2 Item2;
}

然后用它作为关键。

答案 1 :(得分:2)

如果您使用的是.NET 4.0,则可以使用Tuple

否则你可以自己创建一个元组。

在StackOverFlow上找到:Tuples( or arrays ) as Dictionary keys in C#

struct Tuple<T, U, W> : IEquatable<Tuple<T,U,W>>
{
    readonly T first;
    readonly U second;
    readonly W third;

    public Tuple(T first, U second, W third)
    {
        this.first = first;
        this.second = second;
        this.third = third;
    }

    public T First { get { return first; } }
    public U Second { get { return second; } }
    public W Third { get { return third; } }

    public override int GetHashCode()
    {
        return first.GetHashCode() ^ second.GetHashCode() ^ third.GetHashCode();
    }

    public override bool Equals(object obj)
    {
        if (obj == null || GetType() != obj.GetType())
        {
            return false;
        }
        return Equals((Tuple<T, U, W>)obj);
    }

    public bool Equals(Tuple<T, U, W> other)
    {
        return other.first.Equals(first) && other.second.Equals(second) && other.third.Equals(third);
    }
}

答案 2 :(得分:2)

与LaGrandMere一样,如果您使用的是.NET 4.0或更高版本,则可以使用System.Tuple

Tuple<int,string> key = Tuple.Create(0, "Test");

另外,请注意,如果您将字符串,整数等作为字典中的键,那么您将需要特殊情况下SQL中的NULL。字典中不能有空键。

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

var address1 = Tuple.Create("5th Avenue",15);
var address2 = Tuple.Create("5th Avenue",25);
var address3 = Tuple.Create("Dag Hammarskjölds väg", 4);

dict[address1] = "Donald";
dict[address2] = "Bob";
dict[address3] = "Kalle";

// ...

int number = Int32.Parse("25");
var addressKey = Tuple.Create("5th Avenue",number);
string name = dict[addressKey]; // Bob