[Bài 20] Cấu trúc dữ liệu Set - Set Structure

Hello mọi mọi người hôm nay chúng ta sẽ tìm hiểu về cấu trúc dữ liệu tiếp theo đó chúng là Set.

Set là cấu trúc cho phép chúng ta lưu trữ những phần tử không trùng lặp.
Iterator là thành phần đại diện cho mỗi phần tử trong set nó có bản chất khá giống vơi slaij con trỏ.

Các function cơ bản trong Set:
+ empty(): kiểm tra xem set có rỗng hay không.
+ size(): trả về số lượng phần tử hiện tại trong set.
+ begin(): trả về iterator là phần tử đầu tiên của set.
+ end() : trả về iterator là phần tử cuối cùng của set.
+ insert(x): chèn phần tử x vào set. Nếu đã có thì bỏ qua.
+ find(x): trả về iterator là vị trí của x trong set. Nếu không có x thì trả về end().
+ erase(x): xóa x ra khởi set.
+ lower_bound(x): Trả về iterator là vị trí phần tử y lớn hơn hoặc bằng x.
+ upper_bound(x): Trả về iterator là vị trí phần tử y lớn hơn x.

Độ phức tạp của các chức năng tìm/xóa/thêm có độ phức tạp là log2(n) với n là số lượng phần tử của set.
Set được dùng trong các tình huống lưu trữ các phần tử không trùng lặp ( riêng biệt) và đặt biệt là các bài toán liên quan đến chèn và lấy với các phần tử riêng biệt.

Timelines:
00:00 Giới thiệu về Set.
01:08 Ví dụ về Set.
01:32 Các chức năng để thao tác với Set.
03:34 Code demo môn Set
11:10 Bài 1: Chuỗi ổn định
11:39 Bài 2: Khoảng cách x và y
12:09 Bye bye!!

Cảm ơn mọi người đã ủng hộ mình nhé!

☘️☘️☘️☘️☘️☘️☘️☘️☘️☘️☘️☘️☘️☘️☘️☘️☘️☘️☘️☘️☘️☘️☘️
Nếu bạn thích mình có thể ủng hộ mấy que kitkat cho Mèo nhà mình nhé ^.^
Số MoMo: 0708 02 4321
---- Ngân hàng ---
Tên ngân hàng: SHB
Số Tài Khoản : 1013311662
Chủ Tài Khoản: Nguyễn Thanh Hậu
Chi nhánh: Khánh Hòa
☘️☘️☘️☘️☘️☘️☘️☘️☘️☘️☘️☘️☘️☘️☘️☘️☘️☘️☘️☘️☘️☘️☘️

*** Một số khóa học của mình các bạn tham khảo nhé ***
🎯Khóa học về C++ cơ bản:

🎯Khóa học về Python cơ bản:

🎯Khóa học về cấu trúc dữ liệu và thuật toán:

🎯Tìm hiểu một số thư viện trong C++:

🎯Khóa học về HTML cơ bản đến nâng cao:

💚Nếu mọi người yêu thích mình và yêu thích kênh Cùng học lập trình hãy cho mình một like và một đăng kí nha!!

💚Nhóm Facebook:
Mình là Hậu và mọi người có thắc mắc gì có thể nhắn tin qua fanpage nhé:

Đây là blog cá nhân của mình:

🍀Hẹn mọi người ở video tiếp theo trên kênh cùng học lập trình nhé ^^ 🍀

Bản quyền thuộc về kênh Cùng học lập trình.
#cunghoclaptrinh #laptrinh

[giauhuynh]

Đã học hết 20 bài, tuyệt.
Dù trong lúc học phải phụ đạo thêm nhiều kiến thức từ trang web khác.
Nhưng tóm lại playlist này khá ổn.
🥰