0
ответов
Какой самый быстрый способ вставки / обновления элементов std :: unordered_map без использования if?
В настоящее время у меня есть много кода, который выглядит следующим образом: std :: unordered_map my_dict; , , , // Если ключ существует в словаре if (my_dict.count (key) == 1) {my_dict [key] = value; ...
вопрос задан: 10 October 2015 22:07
0
ответов
C ++ некоторые вопросы по boost :: unordered_map и boost :: hash
Я только недавно начал останавливаться на boost и его контейнерах,и я прочитал несколько статей в Интернете и о stackoverflow о том, что boost :: unordered_map является самым быстродействующим контейнером для больших ...
вопрос задан: 22 March 2014 15:16
0
ответов
Java HashMap: как получить ключ и значение по индексу?
Я пытаюсь использовать HashMap для сопоставления уникальной строки со строкой ArrayList следующим образом: HashMap > В принципе, я хочу иметь доступ к ключам по номеру, а не по ...
вопрос задан: 10 January 2014 09:27
0
ответов
Использование кортежа std ::в качестве ключа для карты std ::unordered _
В приведенном ниже коде я получаю очень запутанную ошибку в MSVC, которая, кажется, предполагает, что тип ключа (и стандартный набор ::)преобразуются в стандартную строку ::. #включить #включить <строка> #...
вопрос задан: 10 July 2012 08:05
0
ответов
C++ stl unordered _реализация карты, справочная достоверность
Как для карты std ::, так и для карты std ::tr1 ::unordered _я вижу из стандарта, что :Ссылки на элементы в контейнере неупорядоченной карты _остаются действительными во всех случаях, даже после перефразировка. Как они...
вопрос задан: 5 July 2012 03:23
0
ответов
Какова сложность std::vector::clear(), когда T — примитивный тип?
Насколько я понимаю, сложность операции clear() прямо пропорциональна размеру контейнера, потому что должны быть вызваны деструкторы. Но как насчет примитивных типов (и POD)? Это кажется лучшим...
вопрос задан: 27 June 2012 23:03
0
ответов
C++ unordered _map терпит неудачу при использовании вектора в качестве ключа
Исходная информация :Я пришел из мира Java и довольно плохо знаком с C++ или Qt. Чтобы поиграть с неупорядоченной _картой, я написал следующую простую программу:#include
вопрос задан: 1 May 2012 22:12
0
ответов
Когда происходит перефразирование неупорядоченных ассоциативных контейнеров?
Я нашел это в стандарте как пост-условие для функции повторного хеширования в неупорядоченных ассоциативных контейнерах: Пост: a.bucket_count() > a.size() / a.max_load_factor() и a.bucket_count() >= н. ...
вопрос задан: 26 March 2012 23:13
0
ответов
Как сделать boost unordered_map для поддержки flyweight
Я пытаюсь сделать следующее: boost :: unordered_map , boost :: flyweight > карта; boost :: flyweight foo (имя); ...
вопрос задан: 26 February 2012 13:45
0
ответов
Удаление элементов из неупорядоченной карты, выполняющей предикат
Я хочу удалить элементы (ячейки гистограммы) из std :: unordered_map (гистограмма), которая выполняет прогноз (ячейки гистограммы) с нулевым счетчиком), заданным как лямбда-выражение следующим образом: std :: remove_if (...
вопрос задан: 9 February 2012 11:25
0
ответов
Получение списка ключей и значений из unordered_map
Каков наиболее эффективный способ получения списков (в виде вектора) ключей и значений из unordered_map? Для конкретности предположим, что рассматриваемая карта является unordered_map .
Я '...
вопрос задан: 24 December 2011 08:39
0
ответов
Почему я не могу заменить std :: map на std :: unordered_map
Этот вопрос может быть немного схематичным, потому что у меня нет кода дома, но я знаю, что в противном случае эта штука будет беспокоить меня все выходные. Когда я попытался обновить какой-то код до C ++ 11, я начал ...
вопрос задан: 12 December 2011 10:25
0
ответов
Использование unordered_map, где Key является членом T
Есть ли хороший способ использовать unordered_map, чтобы вы могли получать доступ к объектам с помощью переменной-члена в постоянное время (средний случай)? В следующем примере есть эта функция, но требуется имя ...
вопрос задан: 16 November 2011 19:44
0
ответов
std :: unordered_map и дублирующиеся ключи
Я использую stl unordered_map и не могу заставить работать метод count.
Это моя программа: typedef unordered_map Mymap;
int main () {Mymap m; m.insert (Mymap :: ...
вопрос задан: 14 November 2011 17:35
0
ответов
Является ли NaN допустимым значением ключа для ассоциативных контейнеров?
Рассмотрим упорядоченные и неупорядоченные ассоциативные контейнеры в C ++ с двойным ключом. Является ли NaN допустимым типом ключа? Что касается упорядоченных контейнеров, я должен сказать «нет», потому что он не соблюдает строгий слабый ...
вопрос задан: 11 November 2011 16:33
0
ответов
Хранение элементы в unordered_set и их сохранение в unordered_map
Предположим, у меня есть следующая структура User: struct User {string userId; UserType userType; // UserType - это просто строка перечисления hostName; строка ipAddress; // и многое другое ...
вопрос задан: 5 October 2011 13:54
0
ответов
unordered_map хэш-функция c++
Мне нужно определить unordered_map как эта unordered_map, *Foo>, каков синтаксис для определения и передачи хэш-функции и равнозначной ей? Я пытался передать ...
вопрос задан: 28 August 2011 05:22
0
ответов
упорядоченная версия unordered_map?
В моей следующей программе я сейчас использую unordered_map только потому, что мне нужно время поиска / вставки O (1). Но теперь хотелось, чтобы все было заказано. Сортировка каждый раз очень неэффективна. Что такое ...
вопрос задан: 5 August 2011 01:05
0
ответов
Почему мой unordered_map упорядочивается сам?
Итак, я играл с недавно стандартизированным unordered_map из STL. Код, который у меня есть, вроде этого: я просто создаю unordered_map, заполняю его и распечатываю: unordered_map
вопрос задан: 29 July 2011 23:45
0
ответов
Таинственное поведение unordered_map в Visual Studio
Я хочу хранить ~ 3 000 000 двойных значений в индексах unsigned int в VS2010 C ++. Для этой цели я использую std :: tr1: unordered_map . К сожалению, когда я пытаюсь сохранить значение ...
вопрос задан: 28 July 2011 13:42
0
ответов
Плохая производительность вставки unordered_map / хэш-функция
Я писал изображение алгоритм обработки сейчас, и в какой-то момент мне нужно было собрать некоторую статистическую информацию о преобразованных пикселях, чтобы получить более полное представление о направлении. Я ...
вопрос задан: 22 May 2011 00:15
0
ответов
Использование unordered_map из C ++ 0x
Я использую unordered_map, который включен как:
#include <неупорядоченная_карта>
и программа составлена следующим образом:
g ++ Test.cc -std = gnu ++ 0x -o тест
Я использую unordered_map TR1 или ...
вопрос задан: 10 May 2011 00:39
0
ответов
Почему map будет работать намного быстрее, чем unordered_map?
Я реализовал результаты кэширования поиска, которые состоят из ключей типа State (класс с 7 короткими вставками) и значений типа Socre (класс из 3-х двойников.) Использование unordered_map было как минимум в 20 раз медленнее ...
вопрос задан: 31 January 2011 01:58
0
ответов
Как работает boost :: unordered_map.emplace (Args &&… args)?
Согласно документации он: Вставляет объект, созданный с помощью arguments args в контейнере тогда и только тогда, когда в контейнере нет элемента с эквивалентным ключом. Но ...
вопрос задан: 29 January 2011 14:57
0
ответов
C ++
I ' m в настоящее время ищет лучшую альтернативу std :: map и наткнулся на классы, упомянутые в заголовке сообщения. Может ли кто-нибудь прояснить различия между ними, но не с точки зрения производительности / API, ...
вопрос задан: 22 December 2010 16:34
0
ответов
В стандарте C ++ 0x будет unordered_map, как это соотносится с повышением unordered_map?
Что больше эффективный? Есть ли какие-нибудь хорошие тесты?
вопрос задан: 11 December 2010 01:25
0
ответов
Заменить вектор и хеш-таблицу на Boost.Bimap
Я хочу заменить vector и boost :: unordered_map сопоставление строки с индексами в первом случае с помощью boost :: bimap. Какой экземпляр bimap мне следует использовать? ...
вопрос задан: 17 November 2010 19:05