3

В List<> хранятся объекты, которые необходимо отсортировать по нескольким полям одновременно. Подскажите, пожалуйста, как это сделать.

4 ответа 4

9

Через LINQ запись будет выглядеть даже проще:

IEnumerable<T> result = nonSorted.OrderBy(x => x.value1).ThenBy(x => x.value2);

Если хотите избежать ленивых вычислений, то можно сразу спроектировать результат в IList<>:

IList<T> result = nonSorted.OrderBy(x => x.value1).ThenBy(x => x.value2).ToList();
1

Ordering Operators должно помочь

string[] digits = { "zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine" };//c List<T> тоже будет работать

    var sortedDigits =
        from d in digits
        orderby d.Length, d
        select d;
one
six
two
five
four
nine
zero
eight
seven
three
1

Лист уже сам по себе все умеет:

static int comparison< T >(T a, T b){/сравнение по нужному алгоритму/}

....

list.Sort(comparison);

либо если можно изменять класс, экземпляры которого лежат в листе, то:

   private class MyClass:IComparable< MyClass >
    {
        public int CompareTo(MyClass other){
            // сравнение по нужному алгоритму
        }
    }

и будет достаточно вызвать метод Sort без параметров.

6
  • Ну если есть мощнейшее средство для работы с коллекциями (LINQ), зачем же его избегать. Тем более, что оно работает применительно к интерфейсу IEnumerable<T>, а не к какой-то конкретной реализации этого интерфейса. 26 окт 2011 в 21:38
  • ну я спорить не буду, но предположим, что мы пишем под 2.0 - как быть? в общем я считаю, такие вещи знать все равно не лишне.
    – Eitery
    26 окт 2011 в 22:06
  • 2
    Ладно, согласен. Кстати говоря, под 2.0 есть [LinqBridge.][1] [1]: code.google.com/p/linqbridge 26 окт 2011 в 22:14
  • хорошая ссылка, спасибо - не думал что можно и так схитрить :) ну раз уж у нас разговор на тему линка, не подскажите, насколько хуже производительность линка по сравнению с обходами по коллекциям ручками?
    – Eitery
    26 окт 2011 в 22:26
  • ну удобно - если привыкнуть.. я не пишу - мне удобнее написать какой-нибудь форыч :) интересно просто насколько эффективнее может оказаться линк по скорости написания/оптимальности зы. ссылка не работает
    – Eitery
    26 окт 2011 в 22:48
1

Если Вам нужно отсортировать исходный список, используйте Comparison, который предлагает Дмитрий Ложкин. Если Вам нужно получить новый отсортированный список на основе старого, то используйте Linq.

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.