Giới thiệu std::set

std::set là một vùng chứa lưu trữ một tập hợp các phần tử không trùng lặp theo thứ tự đã sắp xếp. Khác với vector hoặc mảng, nơi bạn có thể có các giá trị trùng lặp, set tự động ngăn các giá trị trùng lặp và giữ mọi thứ ngăn nắp.

Hãy hình dung tập hợp như một nhóm các món đồ không trùng lặp trên bàn của bạn. Bạn không thể đặt hai món đồ giống hệt nhau vào cùng một vị trí, và chúng tự nhiên được sắp xếp theo thứ tự. Vì vậy, tập hợp rất phù hợp khi bạn cần đảm bảo dữ liệu không có phần tử trùng lặp.

Để sử dụng std::set trong chương trình, bạn cần thêm header phù hợp:

#include <set>

Đây là ví dụ đơn giản về cách khai báo và sử dụng tập hợp (set):

std::set<int> numbers;
numbers.insert(5);
numbers.insert(3);
numbers.insert(8);
numbers.insert(3); // Trùng lặp nên bị bỏ qua

// numbers hiện chứa: {3, 5, 8} (đã sắp xếp, không có phần tử trùng lặp)

Lệnh này tạo một tập hợp rỗng có thể chứa các số nguyên. Tập hợp sẽ tự động sắp xếp mọi số bạn thêm vào và loại bỏ các giá trị trùng lặp, vì vậy đây là lựa chọn rất phù hợp để lưu trữ dữ liệu duy nhất theo thứ tự.