Сортировка листа объектов

@manumozz · Регистрация: 16.04.2015

Студворк — интернет-сервис помощи студентам

У меня есть исходный список объектов по три поля в каждом, мне нужно отсортировать его последовательно по двум полям. Как это сделать, создав новый список, я разобрался. А могу ли я исходный список отсортировать не создавая новый?

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
class Abc
    {
        public string a;
        public string b;
        public string c;
        public Abc(string _a, string _b, string _c)
        {
            this.a = _a;
            this.b = _b;
            this.c = _c;
        }
    }
    class СортировкаЛиста
    {
        List<Abc> start = new List<Abc>(); //исходный список
        List<Abc> finish = new List<Abc>(); //итоговый список
        public void CreateStart()  //создаю исходный список
        {
            start.Add(new Abc("Палуба","Петров","96"));
            start.Add(new Abc("Трюм","Иванов","95"));
            start.Add(new Abc("Каюта","Сидоров","77"));
            start.Add(new Abc("Палуба","Иванов","86"));
            start.Add(new Abc("Каюта","Петров","98"));
            start.Add(new Abc("Каюта","Иванов","99"));
            start.Add(new Abc("Трюм","Петров","94"));
            start.Add(new Abc("Трюм","Сидоров","70"));
            start.Add(new Abc("Палуба","Сидоров","83"));
            start.Add(new Abc("Каюта","Белов","91"));
            start.Add(new Abc("Палуба","Белов","56"));
            start.Add(new Abc("Трюм","Белов","88"));
        }
        public void CreatFinish()  //сортирую исходный и формирую итоговый
        {
            foreach (Abc p in start.OrderBy(a => a.a).ThenBy(c => c.c))
            {
                   finish.Add(new Abc(p.a, p.b, p.c));
            }
            foreach (Abc p in finish)
            {
                Console.WriteLine("Место {0} Сотрудник {1} Итог {2}", p.a, p.b, p.c);
            }
        }
        
    }

@kolorotur · 18.07.2017, 15:03

Сообщение от manumozz

могу ли я исходный список отсортировать не создавая новый?

Легко:

C#
1
2
3
4
5
6
7
start.Sort((x, y) =>
{
   int r = x.a.CompareTo(y.a);
   if (r == 0)
      r = x.b.CompareTo(y.b);
   return r;
});

@Usaga · 18.07.2017, 15:17

Сообщение от manumozz

А могу ли я исходный список отсортировать не создавая новый?

Конечно, если вспомните, что List - просто массив с произвольным доступом к элементам. Открываете любой учебник, находите любой алгоритм сортировки и применяете его к данному массиву вручную. PROFIT.

@manumozz · 18.07.2017, 15:28 **[ТС]**

Sort это метод экземпляра листа.
"x" и "y" это поля по которым будет сортировка (кстати надо не "b" брать а "с")
"r" получает результат сравнения полей (-1 0 1 /меньше равно больше)
И это всё что я понял, и так же вижу что сортировка делается.
Судя по => это делегат.
А как он работает... я не понял. Может можно прокомментировать?

@KMaxim · 18.07.2017, 15:30

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
class Abc
    {
        public string a;
        public string b;
        public string c;
        public Abc(string _a, string _b, string _c)
        {
            this.a = _a;
            this.b = _b;
            this.c = _c;
        }
    }
    class СортировкаЛиста
    {
        List<Abc> start = new List<Abc>(); //исходный список
        List<Abc> finish = new List<Abc>(); //итоговый список
        public void CreateStart()  //создаю исходный список
        {
            start.Add(new Abc("Палуба","Петров","96"));
            start.Add(new Abc("Трюм","Иванов","95"));
            start.Add(new Abc("Каюта","Сидоров","77"));
            start.Add(new Abc("Палуба","Иванов","86"));
            start.Add(new Abc("Каюта","Петров","98"));
            start.Add(new Abc("Каюта","Иванов","99"));
            start.Add(new Abc("Трюм","Петров","94"));
            start.Add(new Abc("Трюм","Сидоров","70"));
            start.Add(new Abc("Палуба","Сидоров","83"));
            start.Add(new Abc("Каюта","Белов","91"));
            start.Add(new Abc("Палуба","Белов","56"));
            start.Add(new Abc("Трюм","Белов","88"));
        }
        public void CreatFinish()  //сортирую исходный и формирую итоговый
        {
            foreach (Abc p in start.OrderBy(a => a.a).ThenBy(c => c.c))
            {
                Console.WriteLine("Место {0} Сотрудник {1} Итог {2}", p.a, p.b, p.c);
            }
        }
        
    }

@Usaga · 18.07.2017, 15:31

manumozz, данный делегат вызывается над каждой сравниваемой парой значений из массива. Пары выбираются по одному из трёх алгоритмов сортировки:

This method uses the Array.Sort method, which applies the introspective sort as follows:

If the partition size is fewer than 16 elements, it uses an insertion sort algorithm.
If the number of partitions exceeds 2 * LogN, where N is the range of the input array, it uses a Heapsort algorithm.
Otherwise, it uses a Quicksort algorithm.

@KMaxim · 18.07.2017, 15:31

C#
1
start = start.OrderBy(a => a.a).ThenBy(c => c.c))

@manumozz · 18.07.2017, 15:32 **[ТС]**

На форуме не нужно давать советы типа "иди учебник читай".

@kolorotur · 18.07.2017, 15:32

Сообщение от manumozz

"x" и "y" это поля по которым будет сортировка

Это два элемента списка, которые сравниваются в текущий момент.

Сообщение от manumozz

кстати надо не "b" брать а "с"

Сообщение от manumozz

"r" получает результат сравнения полей (-1 0 1 /меньше равно больше)

Не -1, 0 и 1, а отрицательное, 0 и положительное.
Интерфейс IComparable накладывает только это ограничение на возвращаемое значение метода CompareTo.

Сообщение от manumozz

А как он работает... я не понял. Может можно прокомментировать?

В методе Sort выполняется некий алгоритм сортировки, который в качестве метода сравнения двух элементов использует предоставленный вами делегат.
В качестве практики попробуйте сами написать такой метод. Для алгоритма сортировки можете использовать простой пузырек.

@manumozz · 18.07.2017, 15:41 **[ТС]**

KMaxim, такой код

C#
1
start = start.OrderBy(a => a.a).ThenBy(c => c.c))

не работает, я уже пробовал.

@kolorotur · 18.07.2017, 15:43

Сообщение от manumozz

такой код не работает

Даже если бы и работал, то это с большой вероятностью противоречило бы условию

Сообщение от manumozz

исходный список отсортировать не создавая новый

@Usaga · 18.07.2017, 15:55

Не по теме:

Сообщение от manumozz

На форуме не нужно давать советы типа "иди учебник читай".

Серьёзно? А ведь это самый действенный способ. По твоему как все те, кто тебе по делу отвечают, получили свои знания? :) Но я не настаиваю, научиться хотя бы сортировать с помощью LINQ - лучше, чем ничего.

Новые блоги и статьи Все статьи Все блоги /
Переходник USB-CAN-GPIO Eddy_Em 20.03.2026 Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .	Оттенки серого Argus19 18.03.2026 Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .	SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip	Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ФедосеевПавел 14.03.2026 Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .	делаю науч статью по влиянию грибов на сукцессию anaschu 13.03.2026 прикрепляю статью	SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .

Сортировка листа объектов

Решение

Решение

@manumozz 2 / 2 / 0 Регистрация: 16.04.2015 Сообщений: 73
	18.07.2017, 15:28 [ТС]
	Sort это метод экземпляра листа. "x" и "y" это поля по которым будет сортировка (кстати надо не "b" брать а "с") "r" получает результат сравнения полей (-1 0 1 /меньше равно больше) И это всё что я понял, и так же вижу что сортировка делается. Судя по => это делегат. А как он работает... я не понял. Может можно прокомментировать? 0

@manumozz 2 / 2 / 0 Регистрация: 16.04.2015 Сообщений: 73
	18.07.2017, 15:32 [ТС]
	На форуме не нужно давать советы типа "иди учебник читай". 0