Публикации по теме 'unordered-map'
День 26: Пересечение двух массивов с использованием unordered_map
Вначале я использовал два unordered_map:
class Solution {
public:
vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
vector<int> res;
std::unordered_map<int, int> mp1, mp2;
for (int n1 : nums1) {
mp1[n1]++;
}
for (int n2 : nums2) {
mp2[n2]++;
}
for (auto element : mp1){
if (mp2.count(element.first))..
Вопросы по теме 'unordered-map'
Сопоставить триплеты int с int?
используя c++ std unordered_map, я хочу сопоставить тройку целых чисел с одним целым числом, я обычно не использую хеш-таблицы (не знал, что они такие крутые), но я не знаю правильный подход в этом случае, используя хэш-функция по умолчанию, если я...
1718 просмотров
schedule
28.04.2023
Использование unordered_multimap и перезапись оператора
Мне нужно использовать unordered_multimap для моих объектов Note, а ключами будут measureNumber член моих объектов. Я пытаюсь реализовать это, как показано здесь , но я застрял.
Во-первых, я не понимаю, почему я должен перезаписывать...
1085 просмотров
schedule
25.03.2024
С++ unordered_map терпит неудачу при использовании вектора в качестве ключа
Предыстория: я пришел из мира Java и новичок в C++ или Qt.
Чтобы поиграть с unordered_map, я написал следующую простую программу:
#include <QtCore/QCoreApplication>
#include <QtCore>
#include <iostream>
#include <stdio.h>...
24564 просмотров
schedule
15.07.2023
Возвращает ли boost::unordered_map ссылку или копию значения
При использовании boost unordered_map, если я выполню map[key], будет ли возвращаемый тип ссылкой на значение V или копией значения?
Спасибо
1019 просмотров
schedule
28.01.2023
Использование Boost unordered_map
Я хочу включить boost::unordered_map в свой проект, не загружая весь пакет Boost. Как я могу это сделать?
709 просмотров
schedule
04.02.2024
Является ли порядок элементов в hash_map/unordered_map стабильным?
Гарантируется ли, что когда hash_map/unordered_map загружается с одними и теми же элементами, они будут иметь одинаковый порядок при повторении? По сути, у меня есть хэш-карта, которую я загружаю из файла и из которой я периодически передаю...
2622 просмотров
schedule
08.06.2023
С++ 11 ошибка сегментации unordered_map
Поэтому я продолжаю получать ошибку сегментации, когда запускаю это с несколькими потоками:
class InvertedIndex {
private:
unordered_map<string, Details> index;
mutex indexInsert;
public:
void addTerms(pair<string,...
2621 просмотров
schedule
12.04.2022
Индекс вектора std::unordered_map вне допустимого диапазона
Я использую std::unordered_map<void *, size_t> для хранения некоторых значений и получаю "индекс вектора вне диапазона" при добавлении нового значения. Я использую Visual Studio 2012, и трассировка ошибки:...
2474 просмотров
schedule
10.11.2022
unordered_map: что возвращать, если ключа нет на карте?
В качестве предисловия к этому вопросу я должен сказать, что я программист Java и поэтому гораздо больше привык к семантике Maps в Java, чем в C++. В Java это довольно распространено, и ожидается, что при поиске ключа на карте будет возвращено null...
21910 просмотров
schedule
14.10.2022
Есть ли более чистый способ репликации unordered_map со значениями нескольких типов в С++ (11)
Основная идея — получить unordered_map, в котором хранятся значения разных типов. То, что я пытаюсь сделать, это создать легкодоступный объект для объекта универсального буфера OpenGL. Конечный продукт будет выглядеть примерно так:
UBO ubo = {...
775 просмотров
schedule
09.08.2022
Перемещение ключей из unordered_map
Я искал, но нашел только вопросы о конструкторе перемещения с сопоставленным значением , но я хочу попробовать что-то другое.
Можно ли использовать std::move ключ из std::unordered_map ? Причина довольно проста: я хотел бы построить пример,...
1161 просмотров
schedule
10.01.2024
C++ unordered_map предотвращает перераспределение памяти для строковых ключей
Я создаю unordered_map (C++ STL). Ключ имеет тип std::string, а значение будет указателем на объекты класса X. Строковый ключ на самом деле является именем самого объекта и будет храниться как переменная экземпляра в объектах этого класса. Есть ли...
1026 просмотров
schedule
31.01.2023
Доступ к неупорядоченной карте С++ с постоянным временем?
Я изучаю тип контейнера C++ unordered_map. Я просто проверяю то, что я прочитал на веб-сайте C++ о доступе к элементам с помощью operator[] .
В нем говорится, что временная сложность обычно постоянна, но в худшем случае это линейное время....
1774 просмотров
schedule
23.07.2022
Есть ли лучшая реализация для подсчета уникальных пар целых чисел?
Это на С++. Мне нужно вести счет для каждой пары чисел. Два числа имеют тип «int». Я сортирую два числа, поэтому пара (n1 n2) совпадает с парой (n2 n1). Я использую std::unordered_map в качестве контейнера.
Я использовал элегантную функцию...
587 просмотров
schedule
17.04.2022
Всегда ли полезно устанавливать количество сегментов в конструкторе, если мы знаем количество элементов заранее, а не резервировать их позже?
Я вижу, что создание пустой карты unordered_map устанавливает количество корзин по умолчанию (в моем случае это 11). После чего, если я вызову unordered_map.reserve(n) , где n довольно велико, он немедленно перефразируется. Так что это хорошая идея...
72 просмотров
schedule
02.07.2023
std::unordered_map блокирует количество сегментов
Я пытаюсь выполнить тест производительности в контейнере C++ 11 std::unordered_map.
Я хочу посмотреть, как коэффициент загрузки контейнера влияет на производительность для вставок. В частности, потому что я заинтересован в использовании...
845 просмотров
schedule
13.05.2022
Пропустить первую итерацию по unordered_map
В цикле for с auto итератор перебирает unordered_map . Как это:
using RuleIndex = std::unordered_map<uint, Symbol*>;
RuleIndex rule_index;
for(const auto & rule_pair : rule_index ) {
std::cout << rule_pair.first <<...
3146 просмотров
schedule
26.05.2022
С++ 11 получает все элементы одного ведра в unordered_map
мы знаем, что std::unordered_map::bucket return Ведро — это слот во внутренней хеш-таблице контейнера, которому назначаются элементы на основе хэш-значения их ключа. Как я могу получить итератор начала и конца в сегменте возврата? Другими словами,...
1059 просмотров
schedule
25.02.2023
Почему я не могу использовать ни std::unordered_map, ни boost::unordered_map с типами boost::multiprecision?
Я пытаюсь создать STL (или boost ) unordered_map с boost::mulprecision типами, например. cpp_int , но gcc выдает ошибки после попытки вставить элементы в этот контейнер.
#include <boost/multiprecision/cpp_int.hpp>
#include...
555 просмотров
schedule
20.05.2023
Базовое хранилище и функциональность unordered_maps vs unordered_multimaps в C++?
Мне трудно понять unordered_maps и unordered_multimaps, потому что мой тестовый код не дает того, что мне сказали ожидать.
std::unordered_map<string, int> names;
names.insert(std::make_pair("Peter", 4));...
241 просмотров
schedule
25.02.2023