Описание тега ordered-map

Вопросы с тегом
Гибрид список-карта. Как и обычная карта, она обеспечивает быстрый произвольный доступ по ключу; и, как и в случае с обычным списком, он поддерживает ключи в согласованном порядке, которым можно управлять и запрашивать с помощью стандартных операций со списком.
6 ответов

В Scala Map реализованы записи в порядке вставки?

В Java я использую LinkedHashMap для этого. Документация по Java LinkedHashMap Ясно, что он имеет "предсказуемый порядок итераций", и мне нужно то же самое в Scala. Скала имеет ListMap а также LinkedHashMap, но документация о том, что они делают, то…
01 окт '10 в 00:30
1 ответ

Как добавить пару ключ-значение в качестве последней записи в OrderedMap..?

Возможный дубликат: Добавьте элемент в OrderedMap с помощью Immutable.js Работа с избыточным магазином и неизменным JS OrderedMap. Структура магазина Redux: { "app": { "name": "Test app", "dataPack":{ "chemID": "aaaa", "item": { "yp57m359": { "solid…
15 ноя '17 в 10:10
2 ответа

std::map's find не может найти, но элемент в карте при ручном сканировании

Я использую std::map и список, чтобы отслеживать оконные элементы и связанные с ними оценки. Когда окно заполнено, я хочу удалить элемент из очереди Windows и удалить его с карты. Поскольку могут быть дубликаты, карта отслеживает, сколько раз встреч…
15 ноя '16 в 03:27
0 ответов

Реализация потолка / пола / ниже / выше Entry в Ordered Maps

Я пытаюсь реализовать функции потолка / пола / ниже / более высокого уровня для класса заказной карты. В настоящее время у меня две синтаксические ошибки: ">> должен быть>> во вложенном шаблоне", я изменил его таким образом, но я все еще получаю эту…
11 май '18 в 05:26
1 ответ

Я пытаюсь реализовать Skiplist с использованием Python. Вы можете мне помочь? Очень просто

Это просто очень простой код, и моя ссылка отсюда: http://www.mathcs.emory.edu/~cheung/Courses/323/Syllabus/Map/skip-list-impl.html Я думаю, что функция вставки в порядке, но когда я пытаюсь использовать get() функция, она ничего не возвращает, вмес…
14 июл '14 в 16:17
4 ответа

Из JS во вложенные упорядоченные карты с Immutable.js?

У кого-нибудь есть предложения по наилучшему способу глубокого преобразования списка списков js во вложенные упорядоченные карты с помощью Immutable.js?
06 мар '17 в 04:45
1 ответ

Неизменный JS OrderedMap: вставка новой записи после заданного ключа

У меня есть неизменяемый OrderedMap следующим образом: pairs: Immutable.OrderedMap({"Key1":"Value1","Key2":"Value2","Key4":"Value4"}) Мне нужно вставить ["Key3":"Value3"] после ["Key2":"Value2"] динамически. я думал pairs.MergeIn(['Key2'],OrderedMap…
20 апр '17 в 07:27
1 ответ

Какой из них лучше, когда выберите последнюю запись упорядоченной карты в C++

auto& myKey = myMap.rbegin()->first; auto& myKey = std::prev(myMap.end())->first; myMap постоянная упорядоченная карта. Оба подхода имеют постоянную сложность. rbegin()использует обратный итератор, в то время как std::prevработает на д…
12 мар '16 в 06:27
2 ответа

Инициализация упорядоченной карты?

У меня возникли проблемы с тем, как создать новую упорядоченную карту, которая читает файл char за char. Вот начало моей программы public class Practice { public static void main(String[] args) { Scanner keyboard = new Scanner(System.in); System.out…
27 ноя '13 в 22:34
1 ответ

REDIS: список с произвольным доступом

Какой лучший способ сохранить большой список (например, 10 тыс. Элементов) в Redis, где я также хочу эффективно получать элементы по ключу. Кажется, у Redis нет структуры данных, эквивалентной Java OrderedHashMap, которая выполняет это, поэтому, воз…
18 окт '13 в 16:56
1 ответ

ConcurrentSkipListMap приведен в порядок

У меня есть ConcurrentSkipListMap ключей и значений. Очень важно соблюдать порядок клавиш. Проблема появляется, когда я пытаюсь вставить новое значение в определенную позицию. Единственный способ вставить значение - это метод put(), который помещает…
27 фев '15 в 00:49
1 ответ

Объединить 2 неизменных JS Упорядоченные объекты карты

Я использую Immutable JS как хранилище для моего приложения React Native. У меня есть 2 заказанная карта, которая является набором списков ключей. Когда я пытаюсь объединить эти 2 упорядоченные карты, если ключи перекрываются, данные перезаписываютс…
12 июл '17 в 19:26
0 ответов

Порядок собственности объекта JS не гарантирован, дальнейшее расследование?

Поскольку каждый разработчик JavaScript должен знать, что порядок объекта не гарантируется быть одинаковым при любых обстоятельствах, нам говорят использовать массивы (объектов) всякий раз, когда порядок детей является разумным. Но каждый раз, когда…
12 янв '19 в 20:42
1 ответ

scala map += оператор с пятью парами

У меня проблема с добавлением пар на существующую карту. Как только я достигаю пятой пары карты, карта перестраивается. Порядок правильный с 4 парами, но как только 5-й добавляется, он сдвигается сам. См. Пример ниже (при условии, что я построил кар…
13 июл '15 в 18:16
1 ответ

Почему в Redis нет упорядоченного hashmap?

Типы данных Redis включают отсортированный набор и другие необходимые структуры данных для хранения значения ключа. Но мне интересно, почему у него нет отсортированной карты, как у Java TreeMap или C++ std::map, Я думаю, что базовая структура данны…
16 окт '16 в 12:20
2 ответа

Как использовать unordered_map в cython?

Я хочу пошаговое руководство, как использовать unordered_map в Cython. Я включил файл unordered_map.pxd в Cython / Includes / libcpp из https://gist.github.com/ikuyamada/3265267 и использую 3 других файла: main.py: import pyximport; pyximport.instal…
11 фев '14 в 13:15
1 ответ

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

В настоящее время я изучаю различные структуры данных и сталкиваюсь с небольшой проблемой. Какая польза от упорядоченной карты, реализованной с использованием бинарного дерева поиска? Я имею в виду, когда это хорошо делать так? Практический пример б…
22 май '16 в 21:14
3 ответа

Разбор YAML, получить номера строк даже в упорядоченных картах

Мне нужно получить номера строк определенных ключей файла YAML. Обратите внимание, что этот ответ не решает проблему: я использую ruamel.yaml, и ответы не работают с заказанными картами. #!/usr/bin/env python3 # -*- coding: utf-8 -*- from ruamel imp…
16 авг '17 в 14:26
2 ответа

Почему Symfony предоставляет OrderedHashMap

Symfony обеспечивает OrderedHashMap, В его документации говорится В отличие от ассоциативных массивов, карта отслеживает порядок, в котором ключи были добавлены и удалены. Этот порядок отражается во время итерации. Я смущен этим утверждением, потому…
23 мар '18 в 08:55
0 ответов

Как найти наименьшую подпоследовательность из k различных элементов в списке в ML?

Мне нужно решить эту проблему в SML за NlogN раз, где N длина списка. Я полностью застрял, никто не может дать мне только подсказку?
21 апр '19 в 16:09