Описание тега multiset
Все, что связано с мультимножествами (также известными как сумки), то есть структурами данных, которые являются обобщением наборов и в которых элемент может присутствовать более одного раза. Этот тег применяется к вопросам о реализациях мультимножеств, независимо от конкретного языка программирования.
0
ответов
Ошибка при удалении элемента в мультисете с ++
Я класс с переменной члена, которая multiset < pair<TrainType, map<string, set<tm>>>> m_oTrainGraphic; TrainType - это enum. Я вставляю некоторые элементы в m_oTrainGraphic Контейнер. У меня есть метод, который принимает пара…
02 май '18 в 16:08
3
ответа
Деструктор для класса с контейнером мультимножества C++ 11
У меня есть класс, который использует multiset в качестве контейнера: multiset<string, SortFunction> elements; В деструкторе, как я должен стереть multiset? Должен ли я удалить его или удалить все элементы в нем?
15 авг '15 в 15:56
1
ответ
Безопасен ли многопользовательский поток equal_range?
Нужна ли синхронизация, если доступ к нескольким потокам pair<iterator,iterator> equal_range (const value_type& val) const; поскольку equal_range это операция чтения, она может не потребоваться. Прокомментируйте, пожалуйста.
14 июн '14 в 07:23
2
ответа
Полиномиальные множества
У меня проблема с выяснением этой проблемы, она похожа на объединение наборов неуникальных букв, но немного отличается. Пусть k, m и n - натуральные числа. У нас есть NM шаров, m цветов, n шаров и k бункеров с уникальной маркировкой. Сколько существ…
28 фев '11 в 00:56
2
ответа
Работает ли std::advance на итераторе std::multiset за постоянное время?
Я хотел бы знать, если вызов std::advance на итераторе std::multiset выполняется в постоянное время.
06 ноя '18 в 14:35
1
ответ
Быстрый выбор с повторными значениями
Можно ли выполнить поиск k-го элемента в O(n) по мультимножеству (значения могут повторяться)? Потому что, насколько я понимаю, идея быстрого выбора, я должен разделить ввод с помощью некоторого центра. Затем у меня есть 2 массива, которые я выбираю…
10 янв '13 в 22:47
4
ответа
Мультисеть без сравнения?
Я хочу использовать multiset посчитать некоторые пользовательские ключи. Ключи не сопоставимы численно, сравнение двух ключей ничего не значит, но их равенство можно проверить. я вижу это multiset шаблон хочет Compare заказать мультимножество. Для м…
03 янв '11 в 12:50
2
ответа
Режим поиска мультимножества в заданном временном интервале (наибольшая кратность)
Данная проблема: Мультимножество - это множество, в котором некоторые элементы встречаются более одного раза (например, {a, f, b, b, e, c, b, g, a, i, b} является мультимножеством). Элементы взяты из полностью упорядоченного множества. Представление…
04 мар '15 в 18:21
3
ответа
STL порядок вставки мультимножества настроек C++
Я использую мультимножество для хранения коллекции упорядоченных объектов, я использую оператор<, чтобы установить критерии порядка, но я делаю что-то не так, потому что, когда я выполняю итерацию по многосетевой печати трассировки, я вижу, что они …
05 апр '16 в 20:23
0
ответов
Получение информации от множества (Дерево решений)
Я изучаю дерево решений в области интеллектуального анализа данных, и у меня возникла проблема, заключающаяся в том, что она не задает правильный вопрос. Или, может быть, я просто неправильно понимаю вопрос или саму концепцию.Здесь вопрос. Given a m…
27 окт '17 в 20:24
1
ответ
C++: вставить кортеж в мультимножество с помощью std::function и сохранить порядок
Проще говоря, что не так с этим фрагментом кода? typedef std::function<double()> Event; typedef std::tuple <double, std::function<double()>> Event_handle; std::multiset < Event_handle > event_multiset; std::vector < Event_…
02 апр '13 в 19:33
3
ответа
Создайте мультимножество из набора X
В мультисети допускается наличие нескольких элементов Например. если X (нормальный набор) = {0,2,4,7,10}, то ∆X (мультисеть) = {2,2,3,3,4,5,6,7,8,10}. ∆X обозначает мультимножество всех (N 2) парных расстояний между точками в X Как я могу написать э…
23 апр '18 в 17:54
2
ответа
Google Guava MultiSet возвращает неправильное значение
Я использую Google Guava API для расчета количества слов. public static void main(String args[]) { String txt = "Lemurs of Madagascar is a reference work and field guide giving descriptions and biogeographic data for all the known lemur species in M…
30 янв '14 в 17:31
4
ответа
Как напечатать значения в мультимножестве?
Как получить доступ к значениям, хранящимся в структуре данных multiset, C++? for (int i = 0; i < mlt.size; i++) { cout << mlt[i]; }
17 июл '11 в 15:07
0
ответов
Объедините кортежи кортежей, если они разделят некоторые элементы
У меня было два кортежа ("один" и "два"), и мне нужно присоединиться к ним. Если подэлементы первого кортежа (например, один [0]) в позициях 1, 2, 3, 4 и 5 равны первым пяти элементам в кортеже два (например, если один [0][0] == два [0] [0] и один […
09 июл '16 в 19:50
3
ответа
Экономичный способ хранения мультимножества / неупорядоченного списка
Мне нужно хранить большое количество целых чисел в файле. Порядок целых чисел не имеет значения, поэтому общее содержание информации должно быть ниже, чем в упорядоченном списке. Есть ли более эффективный способ хранения чисел, чем в произвольно упо…
27 янв '13 в 17:42
1
ответ
Django ManyToManyField как мультимножество
Есть ли способ, как хранить один и тот же объект в поле m2m несколько раз? Допустим, у меня есть следующие модели class Item(models.Model): name = models.CharField(max_length=64) class Inventory(models.Model): items = models.ManyToManyField('Items',…
07 июл '16 в 09:32
2
ответа
Поиск индекса мультисети
У меня есть мульти набор Int . C++ multiset<int>t; Мне нужно найти положение первого элемента, который больше, чем равен val. Я использовал lower_bound для этого multiset<int>::iterator it= lower_bound(t[n].begin(), t[n].end(), val); но …
18 янв '15 в 11:31
2
ответа
Как удалить элементы из мультимножества структур в C++?
Вот что я пытался сделать: #include <iostream> #include <set> #include <algorithm> using namespace std; struct node{ int x; int y; }; multiset<node> mset; int main() { node b=node(); b={1,2}; mset.insert({1,2}); mset.erase(b)…
10 мар '17 в 11:31
1
ответ
Найти все мультимножества для перестановок набора данных
У меня есть набор данных в php с 7 элементами, для простоты мы можем предположить, что это следующее: $S = array("A", "B", "C", "D", "E", "F", "G"); Я пытаюсь создать список всех мультимножеств в S для переменного (определяемого) количества элементо…
10 июл '15 в 23:42