Trong một bài viết trước, tôi có giới thiệu với các bạn tạo danh sách/mảng với cách đánh chỉ mục bằng chuỗi kí tự trong lập trình Python. Bài viết này sẽ giới thiệu mục đích tương tự nhưng lập trình trong ngôn ngữ C++. Kĩ thuật chính là dùng lớp map.
Table of Contents
Giới thiệu sơ về lớp map
Map là một trong những kiểu dữ liệu bình chứa kết hợp (asssociative container): nghĩa là mỗi phần tử trong bình chứa là một sự kết hợp giữa giá trị khóa (key value) và giá trị tương ứng với khóa đó (mapped value). Map là một lớp trong bộ nhóm các kiểu dữ liệu tập hợp (containers) được cài đặt trong bộ thư viện mẫu chuẩn STL của ngôn ngữ C++.
Các giá trị khóa là dữ liệu thuộc kiểu tùy ý. Và do đó, chúng ta có thể dùng các chuỗi kí tự làm key value cho một map.
Cài đặt associative array sử dụng map
#include
Một số cách khác
HashTable (cũng có tên gọi khác là HashMap) là một kiểu dữ liệu thùng chứa kết hợp tổng quát (Associative Array) dùng để lưu trữ các phần tử có cấu trúc: một khóa duy nhất (key) kết hợp với một giá trị (value). STL không cài đặt HashMap. Vì vậy, đối với người lập trình có thể tự xây dựng một lớp HashMap phù hợp với nhu cầu công việc của mình.
Trong JavaScript, để tạo một associative array thật đơn giản. Xin tham khảo thêm một bài viết bên ngoài What is associative array in JavaScript.
