Сортировка List с двумя параметрами списка вызывает ошибку

@to · Регистрация: 28.10.2010

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

Добрый день уважаемые форумчане, помогите отсортировать список. Список объявляю так:

C#
1
List<KeyValuePair<string,int>> Node;

обычный метод Sort() почему-то выдает ошибку, я думаю из-за того что в списке 2 параметра и он не знает по какому сортировать.
За ранее благодарен!!

Добавлено через 3 часа 25 минут
Подкажите пожалуйста как мне отсортировать мой лист, при чем мне нужно сортировать только по интовому параметру.

@zelen · 19.10.2012, 02:32

Переопределить интерфейс IComparable.CompareTo. Примеры в интернете есть. А можно еще так, суть одна и таже.

@to · 19.10.2012, 02:36 **[ТС]**

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

Переопределить интерфейс IComparable.CompareTo

можете дать пример если вам не сложно, а то что-то у меня ничего не получаеться

Psilon · 19.10.2012, 09:04

to, если не запрещено заданием, воспользуйтесь готовым Dictionary...

@zelen · 19.10.2012, 12:13

я ведь кинул ссылку на пример в msdn .... ладно, щас напишу

C#
1
2
3
4
5
6
7
8
9
10
11
List<KeyValuePair<string, int>> list = new List<KeyValuePair<string, int>>();
ComparerList comparer = new ComparerList();
list.Sort(comparer);
 
class ComparerList:IComparer<KeyValuePair<string, int>>
{
    public int Compare(KeyValuePair<string, int> x, KeyValuePair<string, int> y)
    {
        return x.Value.CompareTo(y.Value);
    }
}

Psilon · 19.10.2012, 12:22

zelen, еще раз спрошу, воспользоваться Dictionary<string,int>, который и является оболочкой над List<KeyValuePair<string, int>>, нельзя воспользоваться?

@to · 19.10.2012, 12:51 **[ТС]**

Psilon, можно
просто не знаю как

Psilon · 19.10.2012, 12:54

to, что нужно-то с этим словарем делать? Сортировать? Тогда почему по значению а не по ключу... Странно

@NightmareZ · 19.10.2012, 14:42

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

C#
1
List<KeyValuePair<string,int>> Node;

Подкажите пожалуйста как мне отсортировать мой лист, при чем мне нужно сортировать только по интовому параметру.

C#
1
2
3
4
5
using System.Linq;
 
// ...
 
Node = Node.OrderBy(x => x.Value).ToList();

@to · 19.10.2012, 23:41 **[ТС]**

Psilon, Это не словарь, это подобие на дерево для алгоритма Хафмана

Psilon · 19.10.2012, 23:43

to, в любом случае, для сортировки можно воспользоваться обычным OrderBy и сортировать по любому нужному полю или их суперпозиции.

@to · 19.10.2012, 23:46 **[ТС]**

можете пример скинуть
это LINQ будет?

Psilon · 20.10.2012, 00:21

to, выше уже товарищ написал, посмотрите

@to · 20.10.2012, 00:50 **[ТС]**

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

C#
1
Node = Node.OrderBy(x => x.Value).ToList();

Это выражение отсортирует по убыванию или по возростанию?

Psilon · 20.10.2012, 01:03

to, документацию почитать не?

Сортирует элементы последовательности в порядке возрастания ключа.

@to · 20.10.2012, 01:05 **[ТС]**

у меня это выражение ничего не сортирует

@zelen · 20.10.2012, 09:55

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

zelen, еще раз спрошу, воспользоваться Dictionary<string,int>, который и является оболочкой над List<KeyValuePair<string, int>>, нельзя воспользоваться?

Можно воспользоваться чем угодно, но человеку желательно понимать как сортировать объекты которые по умолчанию сортировать нельзя и куда копать, скажем если делает свой класс, экземпляры которого могут сортироваться.

@to · 20.10.2012, 15:02 **[ТС]**

zelen, вы правы!

Добавлено через 11 минут

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

1
List<KeyValuePair<string, int>> list = new List<KeyValuePair<string, int>>();
ComparerList comparer = new ComparerList();
list.Sort(comparer);
class ComparerList:IComparer<KeyValuePair<stri ng, int>>
{
* * public int Compare(KeyValuePair<string, int> x, KeyValuePair<string, int> y)
* * {
* * * * return x.Value.CompareTo(y.Value);
* * }
}

Решил сделать так, но уже переделал List,

C#
1
public List<myINode> childsList;

где myINode это класс со своими полями их там 5 штук
как мне теперь их отсортеровать по одному полю.
Подскажите пожалуйста.

@Makc71 · 20.10.2012, 16:53

Например, для поля X типа myINode:

C#
1
            childsList  = childsList.OrderBy(c => c.X).ToList();

Psilon · 20.10.2012, 17:09

to, вместо List можете воспользоваться SortedSet, который автоматически будет их сортировать.

zelen, я уже понял

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .	SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .

@zelen 389 / 304 / 67 Регистрация: 10.07.2010 Сообщений: 802
	19.10.2012, 02:32
	Переопределить интерфейс IComparable.CompareTo. Примеры в интернете есть. А можно еще так, суть одна и таже. 0

Psilon Master of Orion 6102 / 4958 / 905 Регистрация: 10.07.2011 Сообщений: 14,522 Записей в блоге: 5
	19.10.2012, 09:04
	to, если не запрещено заданием, воспользуйтесь готовым Dictionary... 0

Psilon Master of Orion 6102 / 4958 / 905 Регистрация: 10.07.2011 Сообщений: 14,522 Записей в блоге: 5
	19.10.2012, 12:22
	zelen, еще раз спрошу, воспользоваться Dictionary<string,int>, который и является оболочкой над List<KeyValuePair<string, int>>, нельзя воспользоваться? 0

@to 19 / 19 / 2 Регистрация: 28.10.2010 Сообщений: 296
	19.10.2012, 12:51 [ТС]
	Psilon, можно просто не знаю как 0

Psilon Master of Orion 6102 / 4958 / 905 Регистрация: 10.07.2011 Сообщений: 14,522 Записей в блоге: 5
	19.10.2012, 12:54
	to, что нужно-то с этим словарем делать? Сортировать? Тогда почему по значению а не по ключу... Странно 0

@to 19 / 19 / 2 Регистрация: 28.10.2010 Сообщений: 296
	19.10.2012, 23:41 [ТС]
	Psilon, Это не словарь, это подобие на дерево для алгоритма Хафмана 0

Psilon Master of Orion 6102 / 4958 / 905 Регистрация: 10.07.2011 Сообщений: 14,522 Записей в блоге: 5
	19.10.2012, 23:43
	to, в любом случае, для сортировки можно воспользоваться обычным OrderBy и сортировать по любому нужному полю или их суперпозиции. 0

@to 19 / 19 / 2 Регистрация: 28.10.2010 Сообщений: 296
	19.10.2012, 23:46 [ТС]
	можете пример скинуть это LINQ будет? 0

Psilon Master of Orion 6102 / 4958 / 905 Регистрация: 10.07.2011 Сообщений: 14,522 Записей в блоге: 5
	20.10.2012, 00:21
	to, выше уже товарищ написал, посмотрите 0

@to 19 / 19 / 2 Регистрация: 28.10.2010 Сообщений: 296
	20.10.2012, 01:05 [ТС]
	у меня это выражение ничего не сортирует 0

Psilon Master of Orion 6102 / 4958 / 905 Регистрация: 10.07.2011 Сообщений: 14,522 Записей в блоге: 5
	20.10.2012, 17:09
	to, вместо List можете воспользоваться SortedSet, который автоматически будет их сортировать. zelen, я уже понял 0