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