Введение в множества в C++

Множество хранит каждое значение один раз. В списке 1, 2, 3, 2, 1 останутся три числа: 1, 2 и 3. Вторая копия того же числа в память не попадает.

Элементы лежат по возрастанию. Порядок, в котором их перечислили в фигурных скобках, множество не сохраняет. Спросить, есть ли значение, можно напрямую, без обхода всех ячеек, как у вектора.

Множество подходит для набора уникальных кодов, имен без повторов, меток. Одинаковые значения сами сливаются в одно.

В стандартной библиотеке такой набор называют set.