Wprowadzenie do std::set

std::set to kontener, który przechowuje zbiór unikalnych elementów w posortowanej kolejności. W przeciwieństwie do wektorów lub tablic, w których mogą występować powtarzające się wartości, zbiór automatycznie zapobiega duplikatom i utrzymuje porządek.

Pomyśl o zbiorze jak o kolekcji unikalnych przedmiotów na biurku — nie możesz mieć dwóch identycznych przedmiotów w tym samym miejscu, a do tego są one naturalnie uporządkowane. Dzięki temu zbiory świetnie się sprawdzają, gdy chcesz mieć pewność, że w danych nie ma duplikatów.

Aby używać std::set w swoim programie, musisz dołączyć odpowiedni nagłówek:

#include <set>

Oto prosty przykład deklarowania i używania zbioru:

std::set<int> numbers;
numbers.insert(5);
numbers.insert(3);
numbers.insert(8);
numbers.insert(3); // duplikat, zostanie zignorowany

// numbers zawiera teraz: {3, 5, 8} (posortowane, bez duplikatów)

Tworzy to pusty zbiór, który może przechowywać liczby całkowite. Zbiór automatycznie posortuje dodane do niego liczby i odrzuci duplikaty, dzięki czemu doskonale nadaje się do przechowywania kolekcji unikalnych, uporządkowanych danych.