Triển Khai Container Map và Set Tùy Chỉnh Dựa Trên Cây Đỏ Đen
1. Phân tích cấu trúc mã nguồn và thiết kế khung
Khi nghiên cứu phiên bản SGI-STL 3.0, chúng ta có thể thấy rằng mã nguồn của map và set được tổ chức trong các tệp tiêu đề như stl_map.h, stl_set.h và đặc biệt là stl_tree.h. Điểm mấu chốt nằm ở việc cả hai container này đều sử dụng chung một cấu trúc cây nhị phân tìm kiếm cân bằng (Red-Black Tre ...
Đăng vào ngày 1 tháng 10 lúc 23:06
Giới thiệu về Template trong C++
Lập trình tổng quát (Generic Programming)
Viết mã nguồn không phụ thuộc vào kiểu dữ liệu cụ thể là một phương pháp tái sử dụng mã nguồn hiệu quả, và template chính là nền tảng để thực hiện lập trình tổng quát trong C++.
Xét ví dụ về hàm hoán đổi giá trị. Trong C, chúng ta cần tạo các hàm có tên khác nhau để xử lý từng kiểu dữ liệu. Sau khi học ...
Đăng vào ngày 18 tháng 6 lúc 16:50