Toán tin vuotlen.com

Set trong C++

Trong C++, std::set là một container trong thư viện chuẩn (STL) mà lưu trữ các phần tử duy nhất theo thứ tự tăng dần mặc định. Mỗi phần tử trong std::set phải là duy nhất, nghĩa là không có hai phần tử giống nhau trong set.

Ví dụ:

#include <iostream>
#include <set>

using namespace std;

int main() {
    set<int> mySet;

    // Thêm các phần tử vào set
    mySet.insert(10);
    mySet.insert(20);
    mySet.insert(30);

    // Kiểm tra xem phần tử có tồn tại trong set hay không
    if (mySet.find(10) != mySet.end()) {
        cout << "Element 10 exists in set." << endl;
    }

    // Xóa một phần tử khỏi set
    mySet.erase(20);

    // Duyệt qua tất cả các phần tử của set và xuất ra màn hình
    cout << "All elements of set:" << endl;
    for (const auto& element : mySet) {

          cout << element << " ";

    }
    cout << endl;

    return 0;
}

 

Kết luận:

std::set trong C++ là một container hữu ích để lưu trữ các phần tử duy nhất theo thứ tự tăng dần. Nó cung cấp các phương thức để thêm, xóa, truy cập và kiểm tra sự tồn tại của các phần tử một cách hiệu quả.