map- все статьи тега


Использование char* в качестве ключа в std:: map, как это работает

Этот вопрос напрямую связан с использованием char в качестве ключа в stdmap. Я понимаю, что делает переданная функция сравнения и почему она требуется для типов char * в качестве ключа. Однако я не уверен, как обновление на самом деле работает. Мне любопытно, в каком случае вы обновляете ключ. Откуда std::map знает, как сравнить равенство между const char *, cmp_str Только сообщает map порядок, в котором вставляются ключи в дерево. Я сделал немного копаясь в коде stl_tree.h (вытащил отсюда ...

Как программно запустить приложение map в android, чтобы показать направление?

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

Как поменять местами значения и ключи arrayMap в Java

У меня возникли некоторые проблемы с реверсированием данной карты и сохранением ее реверсированных ключей и значений в другой карте. У меня есть прототип метода следующим образом: public static Map<String, Set<String>> reverse (Map <String, Set<String>> graph); Итак, если у меня есть примеры ключей для направленного графа, такие что: {c -> arraySet{f, e}} {b -> d} {a -> arraySet{c, b}} {d -> g} {e -> d} {f -> arraySet{g, d}} Мне нужно эффективно ...

Указатели в качестве ключей в карте на C++ в STL

У меня есть вопрос о том, как обрабатываются указатели на пользовательский объект при использовании в качестве ключей в карте. Более конкретно, если я определяю std::map< CustomClass*, int > foo; Будет ли работать реализация C++ по умолчанию для обработки этих указателей? Или мне нужно определить пользовательскую функцию компаратора для ее обработки? Вообще, хорошо ли использовать указатели на объекты в качестве ключей? ...

Как создать карту на Java?

Я пытаюсь завершить RPG-игру для проекта, но понятия не имею, как сделать игровую карту. Он не обязательно должен быть графическим, но код для всей карты и каждой плитки должен быть правильным. До сих пор я думал о создании нематериальной карты (по просьбе профессора), используя ArrayList, который содержит все связанные плитки. public abstract class Casella { /** * @uml.property name="tabellone" * @uml.associationEnd multiplicity="(1 1)" inverse="casella:Tabellone" * @uml.association name= ...

Попытка индексировать нулевое значение

Новичок в Lua (и программировании) здесь. Я пытаюсь создать таблицу и заполнить ее случайными целыми числами, но постоянно получаю ошибку "попытка проиндексировать нулевое значение". Ранее я не обращал внимания на определение табличной карты, поэтому, когда я искал здесь, я нашел это решение и добавил в map = { }. К сожалению, это не исправило проблему. Я подозреваю, что цикл пытается поместить случайные значения в неопределенную таблицу, и что это просто невозможно. Как же я тогда буду ходить ...

Как преобразовать карту в список на Java?

что является лучшим способом, чтобы преобразовать Map<key,value> до List<value>? Просто повторите все значения и вставьте их в список или я что-то упускаю? ...

Выбор между использованием std::map и std::неупорядоченный карте

теперь std имеет реальную хэш-карту в unordered_map, почему (или когда) я все еще хочу использовать старый добрый map over unordered_map в системах, где он существует? Есть ли очевидные ситуации, которые я не могу сразу увидеть? ...

Оптимизация производительности Java HashMap / альтернатива

Я хочу создать большую хэш-карту, но put() производительность недостаточно хороша. Есть идеи? другие предложения по структуре данных приветствуются, но мне нужна функция поиска карты Java: map.get(key) В моем случае я хочу создать карту с 26 млн. записей. Используя стандартную Java HashMap, скорость put становится невыносимо медленной после 2-3 миллионов вставок. кроме того, кто-нибудь знает, если использовать различные распределения хэш-кода потому что ключи могут помочь? мой метод хэш-к ...

Как инициализировать частную статическую карту const в C++?

мне нужен только словарь или ассоциативный массив string=>int. для этого случая есть тип map C++. но мне нужна только одна карта для всех экземпляров (- >static) и эта карта не может быть изменена (- >const); Я нашел этот способ с boost library std::map<int, char> example = boost::assign::map_list_of(1, 'a') (2, 'b') (3, 'c'); есть ли другое решение без этого lib? Я пробовал что-то вроде этого, но всегда есть некоторые проблемы с инициализацией карты. class myClass{ ...

UnmodifiableMap (Java Collections) vs ImmutableMap (Google) [дубликат]

этот вопрос уже есть ответ здесь: Неизменяемая и неизменяемая коллекция 6 ответов контекст Мне нужно вернуть ссылку на карту, которую я использую для кэша данных, и я хочу убедиться, что никто не может изменить их ссылка. вопрос Я видел много ссылок на UnmodifiableMap и ImmutableMap онлайн, но я не вижу ничего, сравнивающего/контрастирующего их. Я считаю, что есть веская причина, по которой Google/Gu ...

Плохая идея использовать строковый ключ в HashMap?

Я понимаю, что класс String' hashCode () метод не гарантированный для генерации уникальных хэш-кодов для различных String-s.Я вижу много использования ввода строковых ключей в HashMap-s (используя метод хэш-кода строки по умолчанию ()). Многие из этого использования может привести к значительным проблемам приложений, если карта put переместил запись HashMap, которая ранее была помещена на карту с истинно отличным строковым ключом. каковы шансы что вы столкнетесь со сценарием, где строка.hash ...

Какие требования должны соответствовать классам ключей std::map, чтобы быть действительными ключами?

Я хочу сопоставить объекты данного класса с объектами другого. Класс, который я хочу использовать в качестве ключа, однако, не был написан мной и является простым struct с несколькими значениями. std:: map orders это содержимое, и мне было интересно, как оно это делает, и если любой произвольный класс может быть использован в качестве ключа или если есть набор требований (операторы и что нет), которые должны быть определены. Если это так, я мог бы создать оболочку для класса, реализующего испол ...

Когда я должен использовать ConcurrentSkipListMap?

В Java, ConcurrentHashMap есть ли лучше multithreading решение. Тогда когда я должен использовать ConcurrentSkipListMap? Это избыточность? есть ли многопоточность аспекты между этими двумя являются общими? ...

Когда я буду использовать Java коллекции singletonMap метод?

Я не понимаю, зачем вам нужны коллекции java singletonMap? Это полезно в многопоточных приложениях? ...

В чем преимущество multimap над картой векторов?

Я не понимаю, почему multimap существует, если мы можем создать карту векторов или карту множеств. Для меня единственными отличиями являются: используя equal_range в multimap для получения элементов ключа и в карте векторов мы просто используем [] оператор и векторных элементов. используя multimap.insert(make_pair(key,value)) в multimap для добавления элементов и map_of_vectors[key].push_back(value) в карте векторов. так зачем использовать multimap? Для меня лучше иметь вектор, чем два итерат ...

Как Java упорядочивает элементы в HashMap или HashTable?

мне было интересно, как Java заказывает элементы в Map (HashMap или Hashtable), когда они добавляются. Ключи упорядочены по хэш-коду, ссылке на память или по приоритету выделения...? это потому, что я заметил такие же пары в Map не всегда в том же порядке ...

Scala: почему mapValues создает представление и есть ли стабильные альтернативы?

только сейчас я с удивлением узнал, что mapValues производит вид. Следствие показано в следующем примере: case class thing(id: Int) val rand = new java.util.Random val distribution = Map(thing(0) -> 0.5, thing(1) -> 0.5) val perturbed = distribution mapValues { _ + 0.1 * rand.nextGaussian } val sumProbs = perturbed.map{_._2}.sum val newDistribution = perturbed mapValues { _ / sumProbs } идея заключается в том, что у меня есть дистрибутив, который возмущается с какой-то случайности, то я ...

PHP: могу ли я получить индекс в функции карты массива?

Я использую карту в PHP вот так: function func($v) { return $v * 2; } $values = array(4, 6, 3); $mapped = array_map(func, $values); var_dump($mapped); можно ли получить индекс значения в функцию? также-если я пишу код, который нуждается в индексе, должен ли я использовать цикл for вместо карты? ...