Описание тега unordered-multiset
Use this tag for questions related to the unordered multiset, either it has to do with std::unordered_multiset of C++11, or with a custom implementation.
1
ответ
Примеры использования для std::unordered_multiset
Я хотел бы знать, почему кто-то будет использовать std::unordered_multiset, Я предполагаю, что это как-то связано с недействительностью или недействительностью итераторов после вставки / стирания, но, может быть, это что-то более глубокое? Очень пох…
18 окт '15 в 01:03
2
ответа
Почему unordered_multiset плохо работает для многих равных ключей
У меня есть этот кусок кода: unordered_multiset<int> t; for (int i = 0; i < 1000000; i++) { if (i % 10000 == 0) cout << i << endl; t.insert(10); } Так что это просто помещает много равных элементов в unordered_multiset, Но я узн…
05 окт '15 в 06:57
2
ответа
Функция std::unordered_multiset::find возвращает первый вставленный элемент между двумя значениями с одинаковым хеш-значением
Сказать, что у нас есть std::unordered_multiset с двумя значениями, отображающими одно и то же хеш-значение, есть ли гарантии по стандарту C++, что find вернет первый вставленный элемент?
14 мар '14 в 17:42
1
ответ
Удалить только один элемент из unordered_multiset
Я хочу стереть определенный элемент из std::unordered_multiset, но когда я пытаюсь с erase функция, она устраняет все элементы, независимо от того, сколько их.Например: std::unordered_multiset<int> M; M.insert(1); M.insert(1); M.insert(1); std…
25 июл '18 в 12:29
3
ответа
Граф в Мультисете
Я давно использую C++ STL, но никогда не удосужился использовать мультимножества (или мультикарты). У меня есть вопрос, основанный на подсчете количества элементов с одинаковым ключом. Например, Вот неупорядоченный_мультисет {0, 2, 5, 1, 1, 2, 7, 5}…
26 сен '14 в 07:58
2
ответа
Как уменьшить потребление памяти unordered_multiset?
Я использовал unordered_multiset в своем коде по следующим двум причинам: Должно быть легко найти или посмотреть данные. Должен поддерживать загрузку повторяющихся значений. unordered_multiset, как правило, намного быстрее, чем multisets & vector, к…
04 авг '17 в 09:42
1
ответ
Сложность вставки std::unordered_multiset
Почему сложность наихудшего случая std::unordered_multiset вставка линейная? Я понимаю, почему это так для std::unordered_set (Вы должны проверить, что вставленного значения нет в наборе), но для мультимножества я не получаю его. Я что-то упускаю из…
07 апр '14 в 20:00
0
ответов
Генерация подмножеств мультимножества в порядке возрастания сумм элементов подмножества
Я пытаюсь придумать алгоритм, в котором вы можете генерировать комбинации из набора в таком порядке, чтобы их суммы были в порядке возрастания. Этот набор должен быть мультимножеством, т.е. допускается повторение. Например, у вас есть набор S = {1,2…
15 ноя '18 в 07:10
3
ответа
Python инвентаризация объектов
Я хочу иметь возможность выполнять "математические" операции над экземплярами объектов. давайте предположим, что у меня есть Fruit класс, а затем дополнительный Orange(Fruit) а также Apple(Fruit) классы. AppleУ него есть цветовой атрибут, и класс зн…
18 окт '17 в 08:12
2
ответа
Какое использование локального итератора для неупорядоченных контейнеров STL?
В §23.2.7 неупорядоченные ассоциативные контейнеры [unord.req] стандартной таблицы C++ 91 описывают дополнительные требования, которым должен соответствовать неупорядоченный ассоциативный контейнер STL. В этой таблице стандарт диктует, что STL неупо…
14 фев '17 в 12:54
0
ответов
Количество отдельных элементов std::unordered_multiset
Мне нужна структура данных, которая может хранить элементы вместе с их частотами. Кроме того, мне нужно иметь возможность эффективно определять, сколько различных элементов у меня есть в настоящее время. Я смотрел вstd::unordered_multiset так как я …
23 апр '20 в 20:04
1
ответ
Использование мультимножеств в C++
Я понимаю использование наборов в C++, но почему существуют мультимножества? В каких реальных приложениях могут быть полезны мультимножества? Этот аргумент можно распространить и на неупорядоченные мультимножества, чем же тогда отличается использова…
15 июн '20 в 13:40
0
ответов
Мне нужно создать мультимножество на Java [закрыто]
Мне нужно создать MultiSet на Java, и я застрял. Мне нужно, чтобы он был эффективным и без лишних указателей, одного указателя и значения, используя Коллекции Java. Проблема в том, что я должен использовать то, что не может хранить больше равной сто…
01 ноя '21 в 17:15
2
ответа
С ++ вектор строк в ассоциативный вектор целых чисел
У меня возникли проблемы с преобразованием строкового вектора размером ~ 1.0000.0000 элементов в ассоциативный вектор с целыми числами. Вход: std::vector<std::string> s {"a","b","a","a","c","d","a"}; Желаемый результат: std::vector<int> …
25 окт '21 в 18:14
0
ответов
std::distance работает неправильно для неупорядоченной карты
Что случилось с std::distacneв этом фрагменте кода ? Насколько я знаю, для std::mapили же std::vector, можно вызывать . Но для этого фрагмента кода программа сломается, если std::distanceназывается. // constructing unordered_multisets #include <i…
08 фев '22 в 06:22
2
ответа
как завершить цикл в определенное время в unordered_multiset
Доброе утро, Я пытаюсь выполнить цикл, когда выполняется определенное условие в unordered_multisetс endоперация. Но это не работает, и я получаю ошибку сегментации на следующей итерации цикла. Код: std::unordered_multiset<Element, ElementHash>…
27 дек '20 в 09:11
2
ответа
что не так с этим кодом? он не показывает никакого вывода после выполнения
Функция должна возвращать массив целых чисел, представляющих частоту появления каждой строки запроса в строках. MatchingStrings имеет следующие параметры: string strings[n] - массив строк для поиска строки query[q] - массив строк запроса Пример stri…
27 дек '20 в 10:53
1
ответ
std::unordered_multiset повторяющееся ведро исключений
Мой тестовый пример показан ниже: std::size_t t(const int &i) { return i | 0b01010101010101010101010101010101; } int main() { std::unordered_multiset<int, decltype(&t)> um(100, t); um.insert(9872934); um.insert(9024582); um.insert(2589…
07 апр '22 в 18:08
2
ответа
Почему оператор == std::unordered_multiset<T> возвращает неправильный результат, когда T является типом указателя?
Это баг, или я что-то не так делаю? Я уже пытался предоставить функторы хэширования и равенства для типа указателя, но, похоже, это не работает. Я даже пытался создать свой собственный миниатюрный контейнер шаблонов только для проверки функторов. Хе…
14 ноя '22 в 02:00
0
ответов
Недействительность итератора с помощью unordered_set/unordered_multiset
Я знаю, что это может сделать итераторы недействительными при вставке элементов: «Если происходит перефэширование (из-за вставки), все итераторы становятся недействительными». Это понятно, ведь у нас есть хеш-таблица с сегментами, но почему не делае…
11 ноя '23 в 18:09