TAILIEUCHUNG - LẬP TRÌNH C nâng cao -BÀI 11 – CÁC BỘ LƯU TRỮ LIÊN KẾT

BÀI 11 – ASSOCIATIVE CONTAINER (CÁC BỘ LƯU TRỮ LIÊN KẾT) Bao gồm map (ánh xạ) multimap (đa ánh xạ) set (tập hợp) multiset (đa tập hợp) Sự khác nhau giữa các associative container và sequential container ở một điểm: -các sequential container lưu trữ các phần tử (gọi là các value) và các value này được truy xuất tuần tự theo vị trí của chúng trong bộ lưu trữ -các associative container lưu trữ các phần tử (gọi là các value) và các khóa (gọi là các key) | LẬP TRÌNH C C NÂNG CAO Yêu cầu trước khi đọc học xong Lập trình C C căn bản BÀI 11 - ASSOCIATIVE CONTAINER CÁC BỘ LƯU TRỮ LIÊN KẾT Bao gồm map ánh xạ multimap đa ánh xạ set tập hợp multiset đa tập hợp Sự khác nhau giữa các associative container và sequential container ở một điểm -các sequential container lưu trữ các phần tử gọi là các value và các value này được truy xuất tuần tự theo vị trí của chúng trong bộ lưu trữ -các associative container lưu trữ các phần tử gọi là các value và các khóa gọi là các key liên kết với các value và các value này được truy xuất theo các key mà chúng có liên kết Map CODE include map map char int ánh xạ từ một char đến một int map char int mapInt mapInt one 1 cout mapInt one Ánh xạ từ một key đến một value. Ví dụ sau key là lớp string value là lớp Person CODE class Person public string name Person string name name name friend ostream operator ostream os const Person p os return os typedef map string Person MP typedef MP iterator MPI typedef MP const_iterator MPCI typedef MP value_type MPVT void display const MP mp for MPCI i i i cout i .first i .second endl int main MP mapPerson Person p Viet MPVT one p display mapPerson return 0 Giải thích value_type dùng để khởi tạo một cặp key value cho một ánh xạ. Còn một cách khác là dùng lớp pair của thư viện utility. Có 2 cách Cách một là khởi tạo luôn một instance của lớp pair CODE include utility pair string Person two Person Nam CODE pair string Person pr make_pair string two Person Nam pr value_type thực chất cũng là một pair Comparator Một functor dùng để so sánh sắp xếp etc các phần tử trong một map gọi là một comparator. Khi đó map thay vì có 2 argument như map key K value V thì có 3 argument là map key K value V comparator C Dùng comparator để so sánh CODE class comparePerson public bool operator Person p1 Person p2 return typedef map Person int comparePerson MAP MAP pMap Person p new .

• Kỹ thuật lập trình
• kỹ thuật lập trình
• lập trình c c++ nâng cao
• lập trình c c++
• thủ thuật lập trình c
• ngôn ngữ lập trình nâng ca
• kỹ thuật máy tính C
• kỹ thuật lập trình C
• giáo trình kỹ thuật lập trình C
• bài tập kỹ thuật lập trình C
• tài liệu kỹ thuật lập trình C
• chuyên ngành kỹ thuật lập trình
• Bài tập kỹ thuật lập trình
• Tài liệu kỹ thuật lập trình
• Bài giảng kỹ thuật lập trình
• Ưng dụng kỹ thuật lập trình
• Ngôn ngữ C
• kỹ thuật máy tính
• môn kỹ thuật lập trình
• ôn tập kỹ thuật lập trình
• cách học kỹ thuật lập trình
• kiến thức kỹ thuật lập trình
• học môn kỹ thuật lập trình
• Đề thi Kỹ thuật lập trình cơ bản
• Câu hỏi Kỹ thuật lập trình cơ bản
• Luyện thi Kỹ thuật lập trình cơ bản
• Ôn thi Kỹ thuật lập trình cơ bản
• Bài thi Kỹ thuật lập trình cơ bản
• Tài liệu Kỹ thuật lập trình cơ bản
• giáo trình kỹ thuật lập trình
• thủ thuật lập trình
• lập trình căn bản
• kỹ thuật phần mềm
• chương trình lập trình
• giáo trình lập trình
• lập trình hướng đối tượng
• tài liệu lập trình
• chuyên ngành lập trình
• tổng quan về lập trình
• Tổng quan về kỹ thuật lập trình
• Lập trình tốt
• Nguyên tắc lập trình
• Ngôn ngữ lập trình
• ngôn ngữ C++
• Kỹ thuật lập trình căn bản
• Kỹ thuật lập trình nâng cao
• Lập trình C căn bản
• Lập trình C nâng cao