Duyệt qua bảng băm

Thuộc phần Logic và luồng chương trình trong hành trình Rust của Coddy. Bài học 31 trên 66.

Đôi khi bạn cần xem xét mọi cặp khóa-giá trị trong từ điển băm, thay vì tra cứu các khóa cụ thể. Rust cung cấp một cách đơn giản để lặp qua toàn bộ dữ liệu bằng vòng lặp for:

for (key, value) in &my_map {
    println!("{}: {}", key, value);
}

Hãy chú ý đến & đứng trước my_map. Cách này tạo một tham chiếu đến từ điển băm (hash map), giúp bạn lặp qua các phần tử mà không cần sở hữu từ điển. Vòng lặp cung cấp cho bạn từng cặp khóa và giá trị dưới dạng một bộ (tuple), bạn có thể giải cấu trúc trực tiếp trong khai báo vòng lặp.

Đây là một ví dụ thực tế với danh sách giá:

let mut prices = HashMap::new();
prices.insert("apple", 1.20);
prices.insert("banana", 0.80);

for (item, price) in &prices {
    println!("{} costs ${:.2}", item, price);
}

Có một chi tiết quan trọng bạn cần nhớ: từ điển băm không đảm bảo thứ tự lặp cụ thể nào. Các cặp có thể xuất hiện theo thứ tự khác nhau mỗi lần bạn chạy chương trình. Đó là vì từ điển băm ưu tiên tra cứu nhanh hơn việc giữ nguyên thứ tự chèn, nên đừng phụ thuộc vào việc các mục xuất hiện theo một thứ tự cụ thể khi bạn lặp qua chúng.

Thử thách

Dễ

Bạn sẽ nhận một số nguyên n cho biết số cặp tên học sinh và điểm cần xử lý. Sau đó, bạn sẽ nhận n cặp đầu vào: tên học sinh, tiếp theo là điểm kiểm tra của bạn ấy (dưới dạng số nguyên). Tạo một bản đồ băm để lưu tên học sinh làm khóa và điểm số làm giá trị. Sau khi chèn tất cả các cặp, hãy duyệt qua bản đồ băm và in tên cùng điểm của từng học sinh.

Yêu cầu:

Nhập HashMap từ std::collections
Tạo một bản đồ băm có thể thay đổi với kiểu HashMap<String, i32>
Đọc đầu vào đầu tiên và chuyển thành i32 để lấy số cặp
Dùng vòng lặp để đọc n cặp đầu vào (tên học sinh, rồi đến điểm)
Chèn tên và điểm của từng học sinh vào bản đồ băm
Dùng vòng lặp for để duyệt qua bản đồ băm với &map
In thông tin của từng học sinh theo định dạng: [name]: [score]
In các cặp theo bất kỳ thứ tự nào (bản đồ băm không đảm bảo thứ tự)

Đầu vào:

Dòng đầu tiên: Một số nguyên n (ví dụ: 3)
Tiếp theo là n cặp dòng:
- Tên học sinh (ví dụ: Alice)
- Điểm kiểm tra dưới dạng số nguyên (ví dụ: 95)

Đầu ra:

Một dòng cho mỗi học sinh theo định dạng: [name]: [score]
Thứ tự các dòng đầu ra có thể thay đổi giữa các lần chạy test

Tự làm thử

use std::collections::HashMap;
use std::io::{self, BufRead};

fn main() {
    let stdin = io::stdin();
    let mut lines = stdin.lock().lines();
    
    // Đọc số cặp tên học sinh và điểm số
    let n: i32 = lines.next().unwrap().unwrap().trim().parse().unwrap();
    
    // Tạo bảng băm có thể thay đổi để lưu tên học sinh và điểm số
    let mut students: HashMap<String, i32> = HashMap::new();
    
    // TODO: Viết code bên dưới
    // Đọc n cặp đầu vào (tên học sinh và điểm số) rồi thêm vào bảng băm
    
    
    
    // TODO: Duyệt bảng băm và in ra tên cùng điểm số của từng học sinh
    
}