6
ответов
В чем разница между at и operator [] в методе const? [Дубликат]
Я пишу назначение, и я столкнулся с некоторыми проблемами, используя следующий unordered_map: std :: unordered_map & lt; std :: string, Account * & gt; m_accounts_map; Компилирует без ошибок: const Account & amp; ...
вопрос задан: 25 September 2009 13:42
5
ответов
unordered_map действительно не заказан?
Я очень смущен именем 'unordered_map'. Имя предполагает, что ключи не заказаны вообще. Но я всегда думал, что им заказывает их значение хэш-функции. Или то, что неправильно (потому что имя...
вопрос задан: 16 March 2017 17:44
5
ответов
Это стоящий использования станд.:: tr1 в производстве?
Я использую MS VC 2008 и для некоторых проектов компилятор Intel C ++ 11.0. Действительно ли стоит использовать tr1 функции в производстве? Они останутся в новом стандарте? Например, теперь я использую stdext:: hash_map. TR1 определяет...
вопрос задан: 8 March 2010 12:30
4
ответа
Есть ли какое-либо преимущество использования карты по unordered_map в случае тривиальных ключей?
Недавний разговор о unordered_map в C++ заставил меня понять, что я должен использовать unordered_map для большинства случаев, где я использовал карту прежде, из-за эффективности поиска (амортизировал O (1) по сравнению с O (зарегистрируйте n))...
вопрос задан: 25 July 2019 06:21
4
ответа
Как проверить на TR1 при компиляции?
Мы программируем регистрирующуюся библиотеку, которая сохраняет себя в .hpp файле. Мы хотели бы включать <tr1/unordered_map> (если компилятор поддерживает TR1), или стандарт <карта> иначе...
вопрос задан: 5 November 2016 05:07
4
ответа
Хеш-функция для пары длинных долго?
Я должен отобразить пару длинных долго к двойному, но я не уверен что хеш-функцию использовать. Каждая пара может состоять из любых двух чисел, хотя на практике они обычно будут числами между 0 и...
вопрос задан: 10 April 2009 15:47
3
ответа
Создание неупорядоченной карты с кортежами as keys
В программе на C ++ с Boost я пытаюсь построить неупорядоченную карту, ключи которой являются кортежами типа double: typedef boost :: tuples :: tuple Edge;
typedef boost :: ...
вопрос задан: 31 August 2010 19:04
3
ответа
Есть ли какая-либо вещь hashmap, может сделать, но карта не может?
Я только знаю, что различие между hashmap и картой - то, что hashmap реализован с хеш-функцией, но карта реализована с деревом. Какое-либо тело могло добавить что-нибудь больше? На основе этого, там...
вопрос задан: 30 March 2010 18:14
3
ответа
Эффективность итераторов в unordered_map (C++)
Я, может казаться, не нахожу информации об этом, таким образом, я обращаюсь к stackoverflow. Насколько эффективный итераторы станд.:: tr1:: unordered_map в C++? Особенно по сравнению с, скажем, перечисляют итераторы. Был бы он...
вопрос задан: 23 March 2010 12:24
2
ответа
Определение пользовательской хеш-функции и равенства функционирует для unordered_map
Я пытаюсь определить тип unordered_map, который имеет пользовательскую хеш-функцию и функцию сравнения равенства. Прототипы функции этих функций следующие://набор <Vertex3DXT*>...
вопрос задан: 20 January 2010 06:56
2
ответа
карта хеша C++, которая сохраняет порядок вставки [дубликат]
У меня есть следующий код: #include <iostream> #include "boost/unordered_map.hpp" использование станд. пространства имен; использование повышения пространства имен; международное основное () {определение типа unordered_map <интервал, ин
вопрос задан: 14 December 2009 08:02
1
ответ
Поиск наиболее (множественного) общего слова в C ++ с использованием подхода unordered_map
Найти наиболее распространенное слово из текстового ввода, исключая список заданных слов. Если максимальных слов несколько, отобразите их все. Мои методические слова для 21/24 тестовых случаев, я не могу думать ...
вопрос задан: 28 March 2019 01:32
1
ответ
Различие между hash_map и unordered_map?
Я недавно обнаружил, что реализацию карты хеша в C++ назовут unordered_map. Когда я искал, почему они просто не использовали hash_map, я обнаружил, что, по-видимому, существует...
вопрос задан: 2 February 2018 11:56
1
ответ
пара пара как ключ проблемы unordered_map
Мой код: typedef pair Pair tr1 :: unordered_map h; h.insert (make_pair (Pair (0,0), true)); Erorr undefined ссылка на `std :: tr1 :: hash ...
вопрос задан: 18 September 2017 17:21
1
ответ
Предоставляет ли C ++ 11 функции хеширования для std :: type_info?
Я все еще работаю над хорошее решение моей проблемы с контейнером типа «один в своем роде» - и, подумав, думаю, было бы неплохо иметь возможность просто использовать что-то вроде std :: map
вопрос задан: 23 May 2017 11:58
1
ответ
Unordered_map с пользовательским классом в качестве ключа [дубликат]
Мой вопрос заключается в том, как использовать пользовательский класс в качестве ключа. Я нашел несколько ссылок для того, что мне нужно сделать, например создать пользовательскую хеш-функцию в моем классе, а также изменить both () и == (я считаю). ...
вопрос задан: 7 December 2015 23:51
1
ответ
Повышение. Навязчивый и unordered_map
Я надеюсь использовать навязчивый unordered_map. По некоторым причинам в библиотеке существует только unordered_set. Существует также навязчивая хеш-таблица, но я не уверен, что она имеет тот же functunality, также...
вопрос задан: 30 July 2012 04:16
1
ответ
Используя строку* как ключ в unordered_set
Я хотел бы поместить, используют строку* в качестве ключа в unordered_list. Я не хочу хеш сам указатель, но строка, на которую он указывает. Я понимаю, что должен создать структуру как это: структура...
вопрос задан: 26 July 2010 07:32
0
ответов
std::unordered_map инициализация
При первом доступе к элементу в std::unordered_map с помощью оператора [] он создается автоматически. Каковы (если таковые имеются) гарантии его инициализации? (Это гарантированно будет ценность ...
вопрос задан: 3 January 2019 07:42
0
ответов
std :: unordered_map очень высокое использование памяти
Вчера я пытался использовать std :: unordered_map, и этот код смутил меня, сколько памяти он использовал. typedef list <строка> entityId_list;
struct tile_content {стоимость символа; entityId_list сущностей;
...
вопрос задан: 21 August 2018 06:15
0
ответов
Предварительное выделение сегментов в C ++ std :: unordered_map
Я использую std :: unordered_map из gnu ++ 0x для хранения огромного количества данных. Я хочу заранее выделить пространство для большого количества элементов, так как я могу ограничить общее используемое пространство. Что бы я хотел ...
вопрос задан: 21 August 2018 06:12
0
ответов
std :: unordered_map кілт бойынша сұрыптау
Реттелмеген_картаны кілт бойынша қалай сұрыптауға болады? Маған кілт бойынша сұрыпталмаған_картаны басып шығару керек.
вопрос задан: 19 October 2017 11:40
0
ответов
Как специализировать std :: hash :: operator () для определяемого пользователем типа в неупорядоченных контейнерах?
Для поддержки определяемых пользователем типов ключей в std :: unordered_set и std :: unordered_map
необходимо предоставить operator == (Key, Key) и хеш-функтор: struct X {int id; / * ... * /};
...
вопрос задан: 23 May 2017 12:18
0
ответов
Общий хэш для кортежей в unordered_map / unordered_set
Почему не std :: unordered_map < tuple < int, int & gt ;, string > просто работать из коробки? Трудно определить хеш-функцию для кортежа < int, int & gt ;, например, Шаблон & л; > структура ...
вопрос задан: 23 May 2017 11:53
0
ответов
Раздувание кода шаблона с unordered_map
Мне интересно, реализована ли unordered_map с использованием стирания типов, поскольку unordered_map и unordered_map могут использовать точно такой же код (кроме кастинга, который не-...
вопрос задан: 23 May 2017 11:52
0
ответов
ошибка для хэш-функции пары целых
У меня есть следующий класс с членом unordered_map и хэш-функцией, определенной для пары class abc {public: unordered_map , int> rules; ...
вопрос задан: 5 April 2016 18:47
0
ответов
unordered_multimap - повторение результата find () дает элементы с другим значением
Multimap в C ++ работает очень странно, я хотел бы знать, почему #include
#include с использованием пространства имен std; typedef unordered_multimap MyMap; ...
вопрос задан: 26 March 2016 17:59
0
ответов
Выбор между std :: map и std :: unordered_map [duplicate]
Теперь, когда std имеет реальную хеш-карту в unordered_map, почему (или когда) я все еще хочу использовать старую старую добрую карту вместо unordered_map в системах, где она действительно существует? Есть ли очевидные ситуации ...
вопрос задан: 21 March 2016 11:42
0
ответов
Эффективное использование оператора [] в C ++ unordered_map
Во-первых, может ли кто-нибудь уточнить, используется ли в C ++ оператор [] в сочетании с unordered_map for lookups завершает вызов метода find () или использует оператор [] быстрее, чем ...
вопрос задан: 30 December 2015 18:40
0
ответов
Неупорядоченная (хеш-карта) из битового набора в битовый набор при повышении
Я хочу использовать кеш, реализованный с помощью unordered_map boost, от dynamic_bitset к dynamic_bitset. Проблема, конечно, в том, что в битовом наборе нет хэш-функции по умолчанию. Это не ...
вопрос задан: 7 December 2015 22:35