相关疑难解决方法(0)

我可以使用Sort或OrderBy对列表进行排序.哪一个更快？两者都在使用相同的算法吗？

List<Person> persons = new List<Person>();
persons.Add(new Person("P005", "Janson"));
persons.Add(new Person("P002", "Aravind"));
persons.Add(new Person("P007", "Kazhal"));

1.

persons.Sort((p1,p2)=>string.Compare(p1.Name,p2.Name,true));

2.

var query = persons.OrderBy(n => n.Name, new NameComparer());

class NameComparer : IComparer<string>
{
    public int Compare(string x,string y)
    {
      return  string.Compare(x, y, true);
    }
}

我做了快速测试应用程序,将LINQ排序与我的自定义对象上的Array.Sort进行比较.Array.Sort似乎非常慢!

我创建了这样的自定义类:

class Person : IComparable<Person>
{
    public int Age { get; set; }
    public string Name { get; set; }

    public int CompareTo(Person obj)
    {
        return this.Age.CompareTo(obj.Age);
    }

    public Person()
    { }

}

然后我在main()中做了我的测试人员:

string name = "Mr. Tomek";

Random r = new Random();
int size = 10000000;

DateTime start, end;
Person[] people1 = new Person[size];
Person[] people2 = new Person[size];

for (int i = 0; i < size; i++)
{
     people1[i] = new Person();
     people1[i].Age = r.Next(0, 10000); …

我很惊讶,无论我是在前置还是附加LINQ扩展方法都没关系.

经测试Enumerable.FirstOrDefault:

1. hugeList.Where(x => x.Text.Contains("10000")).FirstOrDefault();

2. hugeList.FirstOrDefault(x => x.Text.Contains("10000"));

   var hugeList = Enumerable.Range(1, 50000000)
       .Select(i => new { ID = i, Text = "Item" + i });
   
   var sw1 = new System.Diagnostics.Stopwatch();
   var sw2 = new System.Diagnostics.Stopwatch();
   
   sw1.Start();
   for(int i=0;i<1000;i++)
       hugeList.Where(x => x.Text.Contains("10000")).FirstOrDefault();
   sw1.Stop();
   
   sw2.Start();
   for(int i=0;i<1000;i++)
       hugeList.FirstOrDefault(x => x.Text.Contains("10000"));
   sw2.Stop();
   
   var result1 = String.Format("FirstOrDefault after: {0} FirstOrDefault before: {1}", sw1.Elapsed,  sw2.Elapsed);
   //result1: FirstOrDefault after: 00:00:03.3169683 FirstOrDefault before: 00:00:03.0463219
   
   sw2.Restart();
   for (int i = 0; i < 1000; i++) …

   Run Code Online (Sandbox Code Playgroud)