std::set
Упорядоченное множество уникальных элементов.
Сигнатура
std::set<T>Контейнер std::set хранит уникальные элементы в отсортированном порядке. Вставка, поиск и удаление — O(log n). Повторные вставки одного значения игнорируются.
std::set<int> s;
s.insert(3);
s.insert(1);
s.insert(3); // дубликат игнорируется
std::cout << s.size(); // результат: 2, порядок: {1, 3}