Сортировка объектов в ArrayList по переменной DateTime внутри объектов

Question

У меня проблема.

У меня есть ArrayList объектов. Каждый объект содержит поле данных DateTime.

Мне нужно разобрать ArrayList этим DateTime поле данных.

Это мой текущий код и он не работает:

 for (int i = 0;i<EventHolder.Count;i++) 
     { 
      Event obj = (Event) EventHolder[i]; 
      try 
      { 
       obj2=(Event)EventHolder[i+1]; 
      } 
      catch 
      { 
       break; 
      } 
      DateTime date1 = DateTime.ParseExact(obj.Date_And_Time,"dd/MM/yyyy HH:mm",region); 
      DateTime date2 = DateTime.ParseExact(obj2.Date_And_Time, "dd/MM/yyyy HH:mm", region); 
      if (DateTime.Compare(date1,date2)>0) 
      { 
       Event tempobj=obj2; 
       EventHolder[i+1]=obj; 
       EventHolder[i]=tempobj; 
      } 
     } 
     foreach (Event i in EventHolder) 
     { 
      Console.WriteLine(i.Date_And_Time); 
     } 
     Console.ReadLine(); 

Я использую эти 3 даты, чтобы проверить, работает ли он:

23/11/2011 12:15

28/06/2010 04:05

02/09/1992 03:54

Выход всегда:

28/06/2010 04:05

02/09/1992 03:54

23/11/2011 12:15

Я попытался использовать только> и < операторов для сравнения и получил те же результаты. Я также попытался использовать разные команды для преобразования строк в объекты DateTime, например Convert.ToDateTime, DateTime.Parse. Пробовал вводить без ЧЧ: мм (скорректировал код соответственно) и все равно имел тот же результат. Я попробовал не использовать IFormatProvider (установить его значение null) и больше не получил ничего.

Случайно, я нашел эту тему:

How to sort ArrayList of DateTime objects in descending order?

я извлеченный все даты из объектов и поместить их в этот список DateTime. Использовал List.Sort() и произвел правильный выход. Но затем я застрял в том, как использовать этот отсортированный список для сортировки моего EventHolder ArrayList. Некоторое время я стучал в эту стену и ничего не добился.

Я очень новичок в программировании, поэтому я почти не знаю, как хорошо делать то, что я делаю. И это даже не работает. Может кто-нибудь объяснить мне, где я ошибаюсь?

Answer 1

Что вы пытаетесь сделать, существует реализация алгоритма сортировки, но, к сожалению, ваш не является правильным. Он почти похож на Bubble Sort, и это довольно медленный алгоритм, но это не совсем правильно.

Лучше всего выполнить то, что вы пытаетесь сделать, это использовать метод Sort или ArrayList или общий список классов <. Эти методы сортировки позволяют вам предоставить реализацию IComparer (или делегат сравнения в случае общего списка), чтобы указать критерии сортировки, и внутренне они используют правильный и эффективный алгоритм сортировки.

Если вы используете общий список <> вы могли бы просто передать лямбда-выражения и он диктует критерии сортировки на основе поля даты, например, так:

// Assuming EventHolder is a List<Event> 
EventHolder.Sort((d1, d2) => DateTime.ParseExact(d1.Date_And_Time,"dd/MM/yyyy HH:mm",region).CompareTo(DateTime.ParseExact(d2.Date_And_Time,"dd/MM/yyyy HH:mm",region))); 

Answer 2

Использование this перегрузка ArrayList.Sort() - вы получите обратный вызов для каждого сравнения с вашими объектами, и вы можете легко сравнить две даты внутри ваших объектов.

public class MyDateComparer : IComparer 
{ 
    int IComparer.Compare (Object x, Object y) 
    { 
     // Cast x and y to your object type and then compare the dates. Return 
     // -1, 0 or 1 depending on your comparison 
     return (...); 
    } 
} 

... 

myList.Sort (0, myList.Length, new MyDateComparer()); 

Answer 3

Это неправильный подход имо, лучший способ сделать это состоит в использовании Custom comparer.

public class SortByDateTime: IComparer { 
     // Calls CaseInsensitiveComparer.Compare with the parameters reversed. 
     int IComparer.Compare(Object x, Object y) { 
      // Compare objects according to the date 
      } 
     } 

    ... 
    // Sort the arraylist using the custom comparer 
    IComparer myComparer = new SortByDateTime(); 
    ArrayList mList = new ArrayList(); 
    mList.Sort(myComparer); 

Answer 4

Если вы на самом деле не нужны ArrayList и .NET 3.5 попробуйте вместо этого:

List<Event> eventHolder = ... // Just to make certain it's a List<Event> 
eventHolder = eventHolder 
    .OrderBy(e => DateTime.ParseExact(e.Date_And_Time,"dd/MM/yyyy HH:mm",region) 
    .ToList();