Ánh xạ

Map là một vùng chứa kết hợp, lưu trữ các phần tử gồm một giá trị khóa và một giá trị được ánh xạ, theo một thứ tự cụ thể.

Mỗi phần tử có một giá trị khóa duy nhất. Ngoài ra, theo mặc định, các phần tử được lưu trữ theo thứ tự tăng dần dựa trên giá trị khóa. 

Vậy, làm thế nào để triển khai map trong C++? Trước tiên, chúng ta cần thêm tệp tiêu đề map bằng #include <map>.
Cú pháp khởi tạo map trong C++ như sau:

map<key_DataType, value_DataType> map_name ;

Để khai báo một map như trên, có giá trị chuỗi làm khóa và số nguyên làm giá trị tương ứng, chúng ta dùng cú pháp sau: 

map<string, int> myMap;

Tiếp theo, chúng ta cần tìm hiểu cách chèn phần tử (cặp khóa-giá trị) vào map. Có hai phương thức để chèn cặp khóa-giá trị mới vào map.

Phương thức đầu tiên là dùng dấu bằng. 

map_name[key] = value;

Cách này sẽ lưu giá trị của 'value' trong map với khóa là 'key'.

myMap["apple"] = 3;

cout << myMap["apple"];

Output:
3

Phương thức tiếp theo là dùng hàm insert(). Hàm insert thêm một cặp khóa-giá trị mới vào map với khóa và giá trị đã chỉ định.

map_name.insert({key, value});

myMap.insert({"banana", 1});

cout << myMap["banana"];

Output:
1

Các phương thức của map