Блог

Мне интересно, выполняет ли список автоматическую сортировку или что-то в этом роде?

У меня есть

 List<MyClass> myClass = new List<MyClass>()
myClass.Add(anotherClass);
myClass.Add(anotherClass2);
myClass.Add(anotherClass3);
myClass.Add(anotherClass4);
  

Итак, все они являются объектом MyClass. В нем есть что-то вроде этого

 public class MyClass
{
   public string type {get; set;}
   public string title {get; set;}
}


List<MyClass> first = myClass .where(x => x.type == "first").toList();
List<MyClass> second = myClass .where(x => x.type == "second").toList();

first.Sort((x, y) => string.Compare(x.title, y.title));
second.Sort((x, y) => string.Compare(x.Title, y.Title));
myClass.Clear();
myClass.AddRange(first);
myClass.AddRange(second);
  

Итак, мой реальный код выглядит примерно так, за исключением того, что «MyClass» более сложный, и я использую их в цикле foreach.

Когда я делаю first.Sort() и second.Sort () все мои объекты расположены в правильном порядке на основе заголовка. Когда я очищаю и добавляю «первые» объекты в первый, а затем «второй» объект second, это разрушает мою сортировку.

Мне нужно, чтобы объекты с типом «first» были отсортированы перед объектами с типами «second».

Итак, скажем, у меня есть

 A - first
B - second
C - first
D - second
  

это было бы

 A
C
B
D
  

Я получаю

 A - First
B - second
C - First
D - second
  

Нет, List<T> его элементы всегда сохраняются в том порядке, в котором вы их добавляете, если вы явно не вставляете их в определенные позиции.

Однако вы можете попросить его отсортировать и предоставить пользовательское сравнение для сортировки — как вы уже сделали.

Похоже, вы делаете правильную вещь для того, что, по вашему описанию, вы хотите. Если бы я взял всех мужчин в вагоне поезда, в котором я сижу, упорядочил их по возрасту и создал из этого один список, затем сделал то же самое для женщин и, наконец, использовал:

 List<Person> allPeople = new List<Person>();
allPeople.AddRange(menSortedByAge);
allPeople.AddRange(womenSortedByAge);
  

Я бы не стал сортировать всех по возрасту — я бы получил всех мужчин (отсортированных по возрасту), а затем всех женщин (отсортированных по возрасту). Это именно то, что вы должны видеть.

Если это не то, что вы видите, но это то, что вы хотите, вам нужно предоставить нам короткую, но полную программу, которая демонстрирует проблему. Расскажите нам, чего вы ожидали, и что вы на самом деле получили.

Если вы просто хотите упорядочить по нескольким критериям, проще всего просто использовать LINQ:

 var ordered = people.OrderBy(p => p.Gender)
                    .ThenBy(p => p.Age)
                    .ToList();
  

РЕДАКТИРОВАТЬ: Демонстрация вашего кода (исправлены опечатки и для простоты используется анонимный тип), работающего:

 using System;
using System.Collections.Generic;
using System.Linq;

class Test
{
    static void Main()
    {
        var myClass = new[]
        {
            new { Type="first", Title="A" },
            new { Type="second", Title="D" },
            new { Type="first", Title="C" },
            new { Type="second", Title="B" },
        }.ToList();
        var first = myClass.Where(x => x.Type == "first")
                           .ToList();
        var second = myClass.Where(x => x.Type == "second")
                            .ToList();

        first.Sort((x, y) => string.Compare(x.Title, y.Title));
        second.Sort((x, y) => string.Compare(x.Title, y.Title));
        myClass.Clear();
        myClass.AddRange(first);
        myClass.AddRange(second);
        foreach (var x in myClass)
        {
            Console.WriteLine(x);
        }
    }
}
  

Вывод:

 { Type = first, Title = A }
{ Type = first, Title = C }
{ Type = second, Title = B }
{ Type = second, Title = D }
  

Вы хотите, чтобы ваши объекты были отсортированы по типу, а затем по названию? Если да, LINQ приходит на помощь:

 var sortedObjects = myClass.OrderBy(x => x.type).ThenBy(x => x.title);
  

Когда я делаю first.Sort() и second.Sort () все мои объекты расположены в правильном порядке на основе заголовка. Когда я очищаю и добавляю «первые» объекты в первый, а затем «второй» объект second, это разрушает мою сортировку.

Почему вы его очищаете? Это звучит ужасно похоже на следующее утверждение:

Когда я удаляю свои файлы, я больше не могу их открывать. Похоже, они отсутствуют на диске.

Вы могли бы выполнить сортировку с помощью чего-то вроде этого:

 // this is what you call to sort.
myClass.Sort(MyClass.NameComparison);

// This would sit in your class which you referenced as "MyClass"
public static NameComparison<MyClass> NameComparison
{
    get
    {
        return delegate(MyClass c1, MyClass c2)
        {
            return c1.Name.CompareTo(c2.Name);
        };
    }
}
  

Это можно легко заменить на

       myClass.OrderBy((m) => m.type).ThenBy((m) => m.title);
  

Это устраняет необходимость во втором списке и очистке и т.д.

Как насчет более объектно-ориентированного подхода? Просто реализуйте IComparable<MyClass> , тогда при вызове myList.Sort(); будет казаться, что список просто волшебным образом знает, как сортировать себя.

 public class MyClass : IComparable<MyClass>
{
    public string Type {get; set;}
    public string Title {get; set;}

    public int CompareTo(MyClass other) 
    {
        if (other == null) 
        {
           throw new ArgumentNullException("other");
        }
        else if(this.Type == other.Type)
        {
            return this.Title.CompareTo(other.Title);
        }
        else if(this.Type == "first")
        {
            return 1;
        }
        else
        {
            return -1;
        }
        // ...Or whatever you feel your sort needs to take into account.
    }
}
  

Кроме того, это скрывает вашу отвратительно выглядящую логику сортировки от того, что вы действительно хотите сделать со списком; что является своего рода главной целью использования LINQ в первую очередь.