Hướng dẫn duyệt set c++

Hướng dẫn cách duyệt set trong C++. Bạn sẽ học được 2 cách căn bản để duyệt set trong C++ sau bài học này.

Trong bài set trong C++ chúng ta đã biết khác với vector hay mảng, do set có kiểu cấu trúc dạng cây nhị phân được tạo ra bởi các Node nên chúng ta không thể truy cập ngẫu nhiên vào phần tử bất kỳ trong một set. Do đó chúng ta cũng không thể sử dụng index của các phần tử để truy cập vào nó theo cách thông thường được.

Thay vào đó thì chúng ta có 2 phương pháp duyệt set trong C++ như sau:

• Sử dụng vòng lặp dựa trên phạm vi
• Sử dụng iterator

Duyệt set trong C++ bằng vòng lặp dựa trên phạm vi

Có rất nhiều thứ tiện lợi đã được thêm vào trong C++, và một trong số đó chính là vòng lặp dựa trên phạm vi.

Bằng cách sử dụng vòng lặp dựa trên phạm vi, chúng ta có thể duyệt set trong C++ với cú pháp như sau:

for [ auto& x : v] {
    // Xử lý
}

Trong đó:

• v là tên set
• x là tên một biến dùng để gán từng phần tử được lấy từ set
• auto là kiểu suy luận giúp tự xác định kiểu dữ liệu của giá trị lấy từ set

Ví dụ cụ thể:

#include 
#include    
using namespace std;

int main[]
{
    set data{5, 6, 88, -2};

    for [auto x: data] {
        cout