Описание тега sortedlist

SortedList Представляет коллекцию пар ключ / значение, которые отсортированы по ключам и доступны по ключу и по индексу. Емкость объекта SortedList - это количество элементов, которое может содержать SortedList. Используйте этот тег для вопросов, связанных с SortedList.
3 ответа

Каков самый быстрый (скорость вставки) способ получения приоритетного набора массивов в.Net?

Я пишу определенную очередь приоритетов. Его структура должна быть такой: Priority(<int>) Data(List<Object>) 1 a, b, g, h 3 c, d, j 4 k 10 e, f, i Я должен быть в состоянии эффективно найти, существует ли список для данного приоритета; е…
14 май '11 в 11:05
5 ответов

Существует ли в C# универсальная коллекция отсортированных списков неуникальных ключей?

Я немного удивлен System.Collections.Generic.SortedList, в этом Это требует от меня использования <key, value> вместо <value>(Comparer) Это позволяет только на входе на значение Они кажутся странными в том смысле, как я хочу их использов…
17 ноя '09 в 09:54
3 ответа

Форсирование / Требование Аргумента Сортированного Списка для Метода

Предположим, что был написан метод, который ожидает отсортированный список как один из его входных данных. Конечно, это будет прокомментировано и задокументировано в коде, param будет называться "sortedList", но если кто-то забудет, тогда будет ошиб…
09 май '14 в 20:47
3 ответа

C# - Автоматическое создание ключей в SortedList

Я хотел бы создать SortedList только с ключами типа Integer, но мне трудно установить их самостоятельно, учитывая природу кода. Есть ли способ для списка самим генерировать ключи? Типа автонумерации? Это может быть очевидно, но я гуглил и ничего не …
23 апр '12 в 13:29
2 ответа

SortedList со значением и упрощенными циклами с лямбдой

У меня есть блок кодов здесь: SortedList<char, int> alpha = new SortedList<char, int>(); List<string> A = new List<string>(); alpha.OrderByDescending(x => x.Value); foreach (var a in alpha) A.Add(a.Key + ":" + a.Value); al…
30 янв '12 в 09:06
1 ответ

Отменить преобразование в общий отсортированный список C#

Я хочу десериализовать в общем SortedList, как этот пример с хеш-таблицей http://msdn.microsoft.com/es-es/library/system.runtime.serialization.formatters.binary.binaryformatter(v=vs.80).aspx Но в этой строке collectionContacts = (SortedList<strin…
1 ответ

`for`-цикл в Python `sortedlist` не повторяется по всем элементам

Я пытаюсь просмотреть список, который растет во время цикла. Для больших списков я сталкиваюсь со странным поведением, итерация останавливается, прежде чем пройти через все элементы: from blist import sortedlist # for-loop l = sortedlist(range(400))…
08 сен '15 в 11:41
3 ответа

Сравнение двух списков в Python (почти одинаково)

У меня есть два списка со значениями в примере: List 1 = TK123,TK221,TK132 А ТАКЖЕ List 2 = TK123A,TK1124B,TK221L,TK132P Я хочу получить другой массив со всеми значениями, которые совпадают между списком 1 и списком 2, а затем вывести те, которые не…
28 июн '13 в 19:05
3 ответа

Является ли "==" в отсортированном массиве не быстрее, чем несортированный массив?

Примечание: предполагаемый дублирующий вопрос, я думаю, в основном связан со сравнением "<" и ">", но не со сравнением "==" и, следовательно, не отвечает на мой вопрос о производительности оператора "==". Долгое время я считал, что "обработка" отсор…
18 авг '15 в 03:51
1 ответ

.net SortedList с StringComparer и немецким умлаутом

У меня есть SortedList с названиями улиц Dim orderedListStreet As New Generic.SortedList(Of String, String)(StringComparer.CurrentCulture) Возьмем, к примеру, список уже содержитHauptstrasse" Если я добавлюHauptstraße", это исключение -> Key does al…
05 ноя '13 в 12:19
2 ответа

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

Новый программист здесь, я пытаюсь понять и разбить этот код ниже для метода удаления, отсортированный связанный список. Я добавил комментарии ниже для того, что я понимаю, и что я не понимаю. может кто-то пролить свет на непонятные вещи? заранее сп…
16 июн '12 в 22:08
2 ответа

Вставка в отсортированный список рекурсивно

Мне нужно написать метод, который вставляет элементы в односвязный отсортированный список рекурсивно. Класс узла для списка выглядит так: protected class Node&lt;T&gt; { protected Node(T data) { this.data = data; } protected T data; protected Node&l…
29 ноя '12 в 03:55
3 ответа

SortedList и Linq

Я запутался после прочтения документации о том, что ожидать при использовании Linq с SortedList. https://msdn.microsoft.com/en-us/library/ms132319(v=vs.110).aspx Я предполагаю, что перечисление гарантированно будет отсортировано, а также получено по…
09 май '17 в 13:47
9 ответов

C# отсортированный список по значению с объектом

Я пытаюсь создать "упорядоченный" кэш объектов в C#, где порядок определяется тем, сколько раз к нему обращались. Я посмотрел на словарь, SortedList и SortedDictionary, которые были очень близки, но не совсем то, что я ищу. Я хотел бы иметь список, …
20 май '13 в 12:24
1 ответ

C# сортировка списка, добавить в отсортированный список

Я хочу отсортировать элементы в списке C# по некоторому полю в элементе объекта. Есть ли в C# метод, который выполняет эту задачу? Может быть, функция, которая получает функцию сравнения в качестве параметра или что-то в этом роде? Другое дело, когд…
23 сен '10 в 16:45
1 ответ

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

Я реализую отсортированный круговой связанный список, сначала заполнив список отсортированными элементами, а также реализовал функции вставки и удаления в него. Однако при вызове delete это не обновляет список. Я попытался отладить код в методе удал…
18 авг '15 в 08:22
3 ответа

Можно ли использовать SortedList<>/SortedDictionary<> с правильно реализованным компаратором для гарантии порядка вставки?

Если цель состоит в том, чтобы создать общий словарь, доступный только для чтения, который сохраняет порядок вставки, можно ли реально использовать SortedList<,> или SortedDictionary<,> с IComparer<>, который пытается поддерживать порядок вставки, в…
4 ответа

Как перебрать SortedList, получив ключ и значение

Следующий код перебирает список и получает значения, но как мне написать аналогичное утверждение, которое получает и ключи, и значения foreach (string value in list.Values) { Console.WriteLine(value); } например как то так foreach (string value in l…
23 дек '12 в 17:54
2 ответа

Создание универсального типа с использованием другого типа C#

У меня есть класс, который определяется как public class SerializableList&lt;TList, TValue&gt; : IXmlSerializable where TList : IList&lt;TValue&gt; Проблема возникает при попытке реализовать конструктор, чтобы убедиться, что у меня есть объект TList…
30 авг '12 в 07:20
1 ответ

Как добавить элемент в список ADTSorted по значению, а не по положению

Поэтому я создаю SortedDoubleList, который является отсортированным списком ADT. Для вставки объекта в массив у меня есть: Public void ListInsert(int posi, int newItem){ throws RuntimeException, IndexOutOfBoundsException{ if (numItems&gt;=LISTSIZE) …
01 мар '14 в 21:37