元组(或数组)作为C#中的字典键

相关文章推荐

低调的炒面 · JAVA 最简单获取系统时间代码 ...· 2 年前 ·

失恋的牙膏 · C++11标准 STL正则表达式 ...· 2 年前 ·

高大的铁板烧 · go - 为什么 GO ...· 2 年前 ·

腼腆的菠菜 · 浅谈v-slot插槽 - 掘金· 2 年前 ·

腾讯云

开发者社区

文档意见反馈控制台

首页 TVP

文章/答案/技术大牛

发布

lookup = new Dictionary<Tuple<TypeA, TypeB, TypeC>, string>();

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);
}

string.Format("{0}#{1}#{2}", key1, key2, key3)

[Serializable] 
public class Tuple<T1, T2, T3> : IStructuralEquatable, IStructuralComparable, IComparable, ITuple {
    private readonly T1 m_Item1; 
    private readonly T2 m_Item2;
    private readonly T3 m_Item3; 
    public T1 Item1 { get { return m_Item1; } }
    public T2 Item2 { get { return m_Item2; } }
    public T3 Item3 { get { return m_Item3; } } 
    public Tuple(T1 item1, T2 item2, T3 item3) { 
        m_Item1 = item1; 
        m_Item2 = item2;
        m_Item3 = item3; 
    public override Boolean Equals(Object obj) {
        return ((IStructuralEquatable) this).Equals(obj, EqualityComparer<Object>.Default);; 
    Boolean IStructuralEquatable.Equals(Object other, IEqualityComparer comparer) { 
        if (other == null) return false;
        Tuple<T1, T2, T3> objTuple = other as Tuple<T1, T2, T3>;
        if (objTuple == null) {
            return false; 
        return comparer.Equals(m_Item1, objTuple.m_Item1) && comparer.Equals(m_Item2, objTuple.m_Item2) && comparer.Equals(m_Item3, objTuple.m_Item3); 
    Int32 IComparable.CompareTo(Object obj) {
        return ((IStructuralComparable) this).CompareTo(obj, Comparer<Object>.Default);
    Int32 IStructuralComparable.CompareTo(Object other, IComparer comparer) {
        if (other == null) return 1; 
        Tuple<T1, T2, T3> objTuple = other as Tuple<T1, T2, T3>;
        if (objTuple == null) {
            throw new ArgumentException(Environment.GetResourceString("ArgumentException_TupleIncorrectType", this.GetType().ToString()), "other");
        int c = 0;
        c = comparer.Compare(m_Item1, objTuple.m_Item1); 
        if (c != 0) return c; 
        c = comparer.Compare(m_Item2, objTuple.m_Item2);
        if (c != 0) return c; 
        return comparer.Compare(m_Item3, objTuple.m_Item3); 
    public override int GetHashCode() { 
        return ((IStructuralEquatable) this).GetHashCode(EqualityComparer<Object>.Default);
    Int32 IStructuralEquatable.GetHashCode(IEqualityComparer comparer) { 
        return Tuple.CombineHashCodes(comparer.GetHashCode(m_Item1), comparer.GetHashCode(m_Item2), comparer.GetHashCode(m_Item3));
    Int32 ITuple.GetHashCode(IEqualityComparer comparer) {
        return ((IStructuralEquatable) this).GetHashCode(comparer); 
    public override string ToString() {
        StringBuilder sb = new StringBuilder();
        sb.Append("("); 
        return ((ITuple)this).ToString(sb);
    string ITuple.ToString(StringBuilder sb) {
        sb.Append(m_Item1); 
        sb.Append(", ");
        sb.Append(m_Item2);
        sb.Append(", ");
        sb.Append(m_Item3); 
        sb.Append(")");
        return sb.ToString(); 
    int ITuple.Size { 
        get {
            return 3;
}

class ArrayComparer<T> : IComparer<IList<T>>
    where T : IComparable<T>
    public int Compare(IList<T> x, IList<T> y)
        int compare = 0;
        for (int n = 0; n < x.Count && n < y.Count; ++n)
            compare = x[n].CompareTo(y[n]);
        return compare;
}

var dictionary = new SortedDictionary<int[], string>(new ArrayComparer<int>());

var dict = new Dictionary<(int PersonId, int LocationId, int SubjectId), string>();
dict.Add((3, 6, 9), "ABC");
dict.Add((PersonId: 4, LocationId: 9, SubjectId: 10), "XYZ");
var personIds = dict.Keys.Select(k => k.PersonId).Distinct().ToList();

        class StructuralEqualityComparer<T> : EqualityComparer<T[]>
            public override bool Equals(T[] x, T[] y)
                return StructuralComparisons.StructuralEqualityComparer
                    .Equals(x, y);

元组(或数组)作为C#中的字典键

7 个回答