SortedSet <t>需要使用不同的排序和相等标准</t>

时间:2015-01-21 16:02:36

标签: c# asp.net sortedset

我有一个以前在HashSet中使用的类。现在已经对此进行了更改,以便现在在SortedSet中使用该类,但是相等测试不再像以前那样工作。我相信它使用CompareTo函数进行排序和比较,这是设计的。

除了执行我自己的重复检查之外,任何人都有任何想法吗?

public sealed class DatedID : IEquatable<DatedID>, IComparable
{
    readonly DateTime _added;
    readonly int _ID;

    public DateTime Added
    {
        get { return _added; }
    }

    public int ID
    {
        get { return _ID; }
    }

    public DatedID(int id)
        : this(id, DateTime.Now) {}

    public DatedID(int id, DateTime added)
    {
        id.ThrowDefault("id");
        added.ThrowDefault("added");

        _ID = id;
        _added = added;
    }

    // Compare

    int IComparable.CompareTo(object obj)
    {
        var other = (DatedID)obj;

        // Newest => oldest
        return this.Added > other.Added ? -1 : this.Added < other.Added ? 1 : 0;
    }

    // Equals

    public bool Equals(DatedID other)
    {
        if (other == null) return false;

        return this.ID == other.ID;
    }

    public override bool Equals(object obj)
    {
        if (obj == null) return false;

        var di = obj as DatedID;

        return di == null ? false : Equals(di);
    }

    public override int GetHashCode()
    {
        return ID.GetHashCode();
    }
}

1 个答案:

答案 0 :(得分:2)

如果您的意思是您需要能够处理具有不同ID但具有相同DateTime的多个值,则可以在CompareTo实施中包含该值:

// TODO: Implement IComparable<DatedID> as well :)
int IComparable.CompareTo(object obj)
{
    var other = (DatedID)obj;
    int dateComparison = other.Added.CompareTo(this.Added);
    return dateComparison != 0
        ? dateComparison
        : _ID.CompareTo(other._ID);
}

如果您的意思是您不希望能够添加具有相同ID但不同日期的多个值,那么您无法使用SortedSet实现此目标。在SortedSet中,的相等度量是比较返回0。