Чем отличается класс map от класса set в стандартной библиотеке C++?

Класс map в стандартной библиотеке C++ позволяет хранить пары «ключ-значение», причём ключи должны быть уникальными. cpp-python-nsu.inp.nsk.su Например, map может содержать ключи, представляющие каждое уникальное ключевое слово в тексте, и соответствующие значения, которые обозначают количество повторений каждого слова в тексте. learn.microsoft.com

Класс set позволяет хранить уникальные элементы, упорядоченные по возрастанию. learn.microsoft.com Каждое его значение также является и ключом. learn.microsoft.com Например, set может содержать отсортированные по возрастанию уникальные элементы, каждое из которых имеет своё значение. www.geeksforgeeks.org

Таким образом, основное отличие в том, что set используется для хранения только ключей, а map — для хранения пар ключ-значение. www.geeksforgeeks.org

Контейнеры map и set разрешают вставку только одного экземпляра ключа или элемента. learn.microsoft.com Если необходимо включить несколько экземпляров элемента, следует использовать контейнер multimap или multiset. learn.microsoft.com