Множество с повторами std::multiset в C++
Столько копий, сколько было вставок, хранит std::multiset: дубликат не заменяет старый элемент, а становится еще одной записью в дереве.
Тип задают как std::multiset с типом
элемента в угловых скобках. После начального
списка в фигурных скобках повторы можно
добавлять методом insert - каждый
успешный вызов увеличивает число равных
ключей в контейнере.
Запишем multiset из двух чисел, дважды
вставим уже имеющиеся значения и выведем
все элементы циклом:
#include <set>
std::multiset<int> nums = {10, 20};
nums.insert(10);
nums.insert(20);
for (int x : nums) {
std::cout << x << "\n";
}
Дано множество с повторами:
std::multiset<int> vals = {1, 3};
Добавьте в него 1 и 3 еще раз.
Выведите каждый элемент с новой строки.