Question

我的家庭作业：我在C＃中获得了通用列表，当实现List.Sort时，我用CompareTo()对它进行了排序。我还有另一个具有相同结构对象的列表，我需要将它们插入到我的第一个排序列表中，而不是将它们添加到列表的末尾以及再次添加到List.Sort的列表中，而是立即插入已排序的列表中，并在插入后进行排序。我应该怎么做？长话短说：我不能使用SortedList，而只能是通用列表，也不能将我的项目添加到MyList1的末尾，然后再添加MyList1.Sort（）我的列表如下：

List<MyClass> MyList1 = new List<MyClass>():
List<MyClass> MyList2 = new List<MyClass>()
MyList1.Sort();

我需要将MyList2中的项目按其排序的相同顺序插入MyList1中。我的CompareTo()方法按两个属性排序：

public int CompareTo(MyClass next)
{
    int pos = String.Compare(this.name, next.name, StringComparison.CurrentCulture);
    if ((this.price < next.price) || ((this.price== next.price) 
         && (pos > 0)))
    {
        return 1;
    }
    else 
    {
        return - 1;
    }
}

我弄清楚了它应该是什么样子，这很好：

static void Inserting(List<MyClass> List1,
           List<MyClass> List2)
        {

            foreach (var item in List2)
            {
                var i = 0;
                while (i < List1.Count && item.CompareTo(List1[i]) > 0)
                    i++;
                List1.Insert(i, item);
            }

        }

Answer 1

如果要将其插入正确的位置，则有三个选择：

找到正确的位置，然后Insert在那里
使用预先排序的列表，例如SortedList<TKey,TValue>或SortedSet<T>（取决于您的需求），然后 add （注意：SortedList<TKey,TValue>需要唯一的密钥； SortedSet<T>应用唯一值）
仅AddRange()第二个列表，然后再次调用Sort()

“ 1”的问题是，有效地为每个新元素找到正确的位置很尴尬。如果这是一个数组，则可以使用Array.BinarySearch-如果找不到匹配项，它将返回适当索引的按位补码。您可以手动在List<T>上执行二进制搜索，但这..不好玩。对于1，您想使用BinarySearch该列表（感谢@mjwills），并指出未找到匹配项时的返回值是按位补码，告诉您将其插入到哪里。但是您仍然需要对每个元素执行此操作，这加起来。

我个人会被SortedSet<T>吸引，或者只是在AddRange()上致电Sort() + List<T>

Answer 2

您可以覆盖List Add方法，并像下面的示例一样进行操作

public class MyClass : IComparable<MyClass>
{
    public string Name
    {
        get;
        set;
    }
    public int Desc
    {
        get;
        set;
    }

    public int CompareTo(MyClass other)
    {
        return Name.CompareTo(other.Name);
    }
}

public class MyList<T> : List<T> where T : IComparable<T>
{
    public new void Add(T item)
    {          
        if (base.Count == 0)
        {
            base.Add(item);
            return;
        }
        if (base[base.Count - 1].CompareTo(item) <= 0)
        {
            base.Add(item);
            return;
        }
        if (base[0].CompareTo(item) >= 0)
        {
            base.Insert(0, item);
            return;
        }
        int index = base.BinarySearch(item);
        if (index < 0)
            index = ~index;
        base.Insert(index, item);
        base.Add(item);
    }
}


   static void Main(string[] args)
    {
        MyClass myClass = new MyClass();
        myClass.Name = "B";
        MyClass myClass1 = new MyClass();
        myClass1.Name = "A";
        MyClass myClass2 = new MyClass();
        myClass2.Name = "C";
        MyClass myClass3 = new MyClass();
        myClass3.Name = "A";
        MyList<MyClass>mylist= new MyList<MyClass>();

        mylist.Add(myClass);
        mylist.Add(myClass1);
        mylist.Add(myClass2);
        mylist.Add(myClass3);
        Console.ReadKey();
    }

我的列表将始终在此处排序。

当我得到CompareTo（）时，如何按顺序在排序的C＃列表中插入多个对象

2 个答案: