Hướng dẫn cách duyệt multiset trong C++. Bạn sẽ học được 2 cách căn bản để duyệt multiset trong C++ sau bài học này.
Trong bài multiset trong C++ chúng ta đã biết khác với vector hay mảng, do multiset 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 multiset. 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 multiset trong C++ như sau:
- Sử dụng vòng lặp dựa trên phạm vi
- Sử dụng iterator
Duyệt multiset 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 multiset trong C++ với cú pháp như sau:
for ( auto& x : v) {
// Xử lý
}
Trong đó:
v
là tên multisetx
là tên một biến dùng để gán từng phần tử được lấy từ multisetauto
là kiểu suy luận giúp tự xác định kiểu dữ liệu của giá trị lấy từ multiset
Ví dụ cụ thể:
|
Kết quả:
-2 |
Nếu trong multiset chỉ chứa các phần tử thuộc kiểu dữ liệu nguyên thủy, chúng ta cũng có thể thay thế auto bằng tên kiểu, ví dụ multiset ở trên chỉ chứa các phần tử thuộc kiểu int nên chúng ta có thể viết:
multiset<int> data{5, 6, 5, 88, -2}; |
Một cách tương tự chúng ta cũng có thể dùng vòng lặp dựa trên phạm vi để duyệt multiset 2 chiều trong C++ như sau:
|
Kết quả:
-2 |
Duyệt multiset trong C++ bằng iterator
Trong C++, các kiểu dữ liệu như vector, multiset, map đều được thêm một chức năng là iterator nhằm giúp biến chúng thành các trình lặp để dễ dàng xử lý.
Bằng cách sử dụng iterator, chúng ta có thể duyệt multiset trong C++ với cú pháp như sau:
for(auto itr = st.begin(); itr != st.end(); ++itr) {
cout << *itr << endl;
}
Trong đó:
st
là tên multisetitr
là tên iterator
Ví dụ cụ thể:
|
Và kết quả thu về cũng tương tự với phương pháp duyệt multiset bằng vòng lặp dựa trên phạm vi ở trên:
-2 |
Tổng kết
Trên đây Kiyoshi đã hướng dẫn bạn về cách duyệt multiset trong C++ rồi. Để nắm rõ nội dung bài học hơn, bạn hãy thực hành viết lại các ví dụ của ngày hôm nay nhé.
Và hãy cùng tìm hiểu những kiến thức sâu hơn về C++ trong các bài học tiếp theo.
URL Link
https://laptrinhcanban.com/cpp/lap-trinh-cpp-co-ban/multiset-trong-cpp/duyet-multiset-trong-cpp/
HOME › lập trình c++ cơ bản dành cho người mới học lập trình>>23. multiset trong c++