Сравнение вложенных внутренних классов в общем классе

Question

Я создаю вложенный внутренний класс в универсальном классе, и я не уверен, правильно ли я пишу это. Здесь что-то явно не так?

Вот код:

public class Foo<T> where T : IComparable<T>
{
    protected class Bar : IComparable
    {
        private KeyValuePair<T, string> _keyval;

        public Bar(KeyValuePair<T, string> kv)
        {
            _keyval = kv;
        }

        public int CompareTo(object obj)
        {
            T comparing = (T)obj;
            return _keyval.Key.CompareTo(comparing.key);
        }
    }

    private List<Bar> _bars;

    public Foo()
    {
        _bars = new List<Bar>();
    }

    public void AddKeyValInOrder(KeyValuePair<T, string> kv)
    {
        Bar toAdd = new Bar(kv);

        int positionToAddAt = _bars.BinarySearch(toAdd);
        if (positionToAddAt < 0)
            positionToAddAt = positionToAddAt ^ -1;

        _bars.Insert(positionToAddAt, toAdd);
    }
}

Answer 1

Во-первых, обратите внимание, что если вам не нужны дубликаты, SortedList<T> может быть полезным.

List<Bar> захочет сравнить Bar экземпляров, поэтому ваше сравнение должно работать на Bar (проще всего реализовать с помощью IComparable<Bar>:

protected class Bar : IComparable, IComparable<Bar>
{
    private KeyValuePair<T, string> _keyval;

    public Bar(KeyValuePair<T, string> kv)
    {
        _keyval = kv;
    }
    public int CompareTo(Bar other)
    {
        return _keyval.Key.CompareTo(other._keyval.Key);
    }
    int IComparable.CompareTo(object obj)
    {
        return CompareTo(obj as Bar);
    }
}