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

Описание тега Вопросы с тегом
Сортированная коллекция - это общий заголовок для всей коллекции, в которой хранятся их данные в порядке.
4 ответа

Smalltalk: сортировка коллекции по двум критериям

Как отсортировать коллекцию по двум критериям в Cincom VisualWorks? Пример: у меня есть OrderedCollection, которая содержит людей, и хочу новую коллекцию, которая сортирует людей сначала по возрасту, а затем, если возраст совпадает, сортирует людей …
20 ноя '11 в 21:21
2 ответа

Повысит ли производительность бинарный поиск по LinkedList<T> для вставки значения в середину списка отсортированных значений?

Мне нужно создать отсортированный список, добавляя по одному элементу за раз. Поэтому я решил пойти с LinkedList&lt;T&gt;, Поскольку он эффективен в операциях вставки. Но при поиске нужного места, кажется, это займет гораздо больше времени. Я исполь…
15 окт '12 в 00:25
2 ответа

Распечатайте коллекцию SortedCollection на экране с помощью keysAndValueDo (smalltalk)

Здравствуйте, я учусь, и я новичок в smalltalk, и я пытаюсь распечатать коллекцию SortedCollection на экране, пытаясь использовать keysAndValueDo, но я не уверен, как это сделать, если кто-нибудь может дать мне общий пример, который был бы отличным
15 ноя '15 в 06:42
2 ответа

Найти индекс в SortedCollection

Я использую эту реализацию SortedCollection. &gt;&gt;&gt; a = SortedCollection(key=itemgetter(1)) &gt;&gt;&gt; a.insert_right(('A',5)) &gt;&gt;&gt; a.insert_right(('B',3)) &gt;&gt;&gt; a.insert_right(('C',7)) &gt;&gt;&gt; a SortedCollection([('B', 3…
30 окт '11 в 13:18
1 ответ

Шаблон отсортированного списка реализован с использованием двусвязного списка

Я работаю над этой программой, где мне нужно написать шаблон отсортированного списка, реализованный с использованием двусвязного списка. Мне предоставлен файл SortedList.cpp, в котором находится основной тестовый стенд. Я должен реализовать шаблон в…
01 ноя '17 в 20:26
1 ответ

Ищем отсортированную коллекцию.Net с доступом к предыдущим и следующим элементам

Я реализую алгоритм Бентли-Оттмана, который требует для линии развертки (SL) структуру данных со следующими свойствами: поддерживать отсортированную коллекцию T, где T является IComparable&lt;T&gt;, вставка элементов должна быть O(log count)и должен…
20 апр '15 в 11:16
1 ответ

Эквивалент Objective-C для Smalltalk в at: aKey ifAbsentPut: aBlock?

Рассмотрим следующий код: rankedGames at: rank ifAbsentPut: [SortedCollection sortBlock: [:one :two | one name &lt; two name]]. Я только видел, что этот "удобный" метод использовался пару раз в коде Smalltalk, и там есть такая SortedCollection без п…
09 сен '16 в 07:55
3 ответа

Как я могу получить поведение Sorted List в Java без использования Collections.sort()?

Я понимаю, что Java не обладает отсортированным списком по различным концептуальным причинам, но рассмотрим случай, когда мне нужно иметь коллекцию, которая похожа на приоритетную очередь, но также предоставляет мне произвольный доступ (индексируемы…
24 окт '15 в 08:48
2 ответа

Поддержание сортировки при смене случайных элементов

Я столкнулся с этой проблемой, где мне нужно эффективно удалить наименьший элемент в списке / массиве. Это было бы довольно тривиально решить - достаточно было бы кучи. Однако теперь проблема заключается в том, что при удалении наименьшего элемента …
02 мар '14 в 06:38
1 ответ

Использование sortedcontainers в Python для эмуляции BST

Я вижу, что некоторые люди рекомендуют использовать SortedContainersв качестве дополнения к некоторым древовидным структурам, таким как двоичные деревья, например в этой ветке reddit. В документации для SortedContainers упоминается, что он более эфф…
11 фев '20 в 04:20
0 ответов

Как отфильтровать коллекцию объектов по значению поля?

Как в Python организовать и отфильтровать коллекцию объектов по значению поля? Мне нужно отфильтровать, чтобы быть равным точному значению и быть меньше значения. И как это сделать эффективно? Если я храню свои объекты в списке, мне нужно перебрать …
21 июн '22 в 19:17