Результаты поиска по запросу "multimap"

2 ответа

Красное черное дерево с одним и тем же ключом несколько раз: хранить коллекции в узлах или хранить их как несколько узлов?

Видимо, вы могли бы сделать и то, и другое, но первое встречается чаще. Почему вы выбрали бы последний и как он работает? Я прочитал это:http://www.drdobbs...

3 ответа

HashMap с несколькими значениями [duplicate]

2 ответа

Используйте карту напрямую:

оложим, у меня есть список кортежейList[(A, B)], Каков наилучший способ преобразовать его вmultimapкакие картыA вSet[B]? Могу ли я построитьнеизменный multimap ?

ТОП публикаций

2 ответа

Красное черное дерево с одним и тем же ключом несколько раз: хранить коллекции в узлах или хранить их как несколько узлов?

Видимо, вы могли бы сделать и то, и другое, но первое встречается чаще.Почему вы выбрали бы последний и как он работает?Я прочитал это:http://www.drdobbs.com...

6 ответов

Двунаправленная многозначная карта на Java

Я ищу способ хранения пар ключ-значение. Мне нужно, чтобы поиск был двунаправленным, но в то же время мне нужно хранить несколько значений для одного и того же ключа. Другими словами, что-то вроде BidiMap, но для каждого ключа может быть ...

5 ответов

Лучшее решение, которое всегда работает для меня, это использовать Multimap & TreeMultiMap. это упорядочит результаты в порядке возрастания ключей, даже если у вас есть несколько повторяющихся ключей. Решение ниже:

ел бы иметьc.g.c.c.Multimap сортируется только по ключам. Значения не должны быть отсортированы. Я пытался построить что-то с гуавыTreeMultimap, но я не могу использовать его, потому что тип значения не реализуетComparable. public class MyObject ...

1 ответ

Есть ли у нас MultiBiMap?

2 ответа

@BradTilley: Вы понимаете, что это было написано до утверждения C ++ 11, верно? Можете ли вы снять свое пониженное голосование, если это было вашим главным мотивом? Я уже усвоил уроки по моей ошибке :) Этот ответ был в мае 2011 года, а C ++ 11 был утвержден в августе'11. Благодарю.

аюсь заменить std :: multiset на std :: priority_queue. Но я был разочарован скоростью результатов. Время работы алгоритма увеличится на 50% ... Вот соответствующие команды: top() = begin(); pop() = erase(knn.begin()); push() = insert();Я ...

1 ответ

Есть ли у нас MultiBiMap?

Как и сейчас, есть концепция BiMap и multiMap, но есть ли multiBiMap? так что я имею в виду под этим. В multiMap у вас есть отношение «один ко многим» между K и V, один ключ может быть связан с несколькими значениями, отсюда и имя. В би-карте у ...

1 ответ

Рассмотрим реальный словарь, в котором перечислены разные значения одного и того же слова. Несколько записей с общим ключом. Ничего противоречивого в этом нет. К членам можно обратиться с помощью поиска, возвращающего коллекцию или Enumerable. У C ++ была мультикарта целую вечность. Это не невозможная проблема. :)

жный дубликат: C # Сортируемая коллекция, которая позволяет дублировать ключи [https://stackoverflow.com/questions/5716423/c-sharp-sortable-collection-which-allows-duplicate-keys] По сути, я бы хотел, чтобы словарь работал с дублирующимися ...