Некоторые преимущества использования unordered_set в отличие от set:
- Хранение элементов в неупорядоченном виде. www.scaler.com habr.com Unordered_set подходит, когда не требуется упорядочивание данных, например, при подсчёте количества уникальных элементов или быстром поиске конкретного элемента в коллекции. www.scaler.com
- Быстрые операции вставки, удаления и поиска. habr.com Это обеспечивается за счёт использования хеш-таблички. habr.com
- Доступ к одному элементу без обхода. stackoverflow.com Unordered_set полезен, когда нужно сохранить набор отдельных элементов и получить к ним доступ без обхода. stackoverflow.com
С другой стороны, set может использоваться, когда нужны упорядоченные данные, в том числе для доступа к элементам в отсортированном порядке. stackoverflow.com Также set может применяться, когда необходимо построить «набор кортежей» при реализации сложных структур данных, а unordered_set такую функцию не поддерживает. stackoverflow.com