Sửa queue tại chỗ: xoá trong lúc duyệt, khử trùng, xoay vòng
Class cần viết: qedit · cần máy chấm có SystemVerilog · 6 case (2 mẫu) · giới hạn 4 s/case · ~20 phút
Sửa một queue tại chỗ trong lúc đang duyệt nó là nguồn bug quen thuộc trong scoreboard: xoá các giao dịch đã khớp, gom trùng, xoay danh sách chờ. Bài này gồm ba hàm nhỏ, mỗi hàm có một bẫy riêng.
class qedit;
static function void remove_value(ref int q[$], input int v); // xoá MỌI phần tử bằng v
static function void dedup(ref int q[$]); // giữ lần xuất hiện ĐẦU TIÊN của mỗi giá trị, giữ thứ tự
static function void rotate(ref int q[$], input int k); // xoay TRÁI k bước (k ≥ 0)
endclassVí dụ:
| Gọi | q trước | q sau |
|---|---|---|
remove_value(q, 7) |
'{7, 7, 1, 7, 2, 7} |
'{1, 2} |
dedup(q) |
'{3, 1, 3, 2, 1} |
'{3, 1, 2} |
rotate(q, 2) |
'{1, 2, 3, 4, 5} |
'{3, 4, 5, 1, 2} |
rotate(q, 7) |
'{1, 2, 3, 4, 5} |
'{3, 4, 5, 1, 2} |
Queue có thể rỗng, và khi đó mọi hàm để nguyên queue rỗng. Cả ba hàm sửa trực tiếp queue của người gọi.
Các case
- remove_value cơ bảnmẫu
- dedup giữ lần xuất hiện đầumẫu
Cùng 4 case ẩn kiểm các yêu cầu còn lại của đề. Case ẩn chỉ báo đúng/sai, không nói chi tiết: tự tìm chỗ sai từ đề, hoặc mở gợi ý.
Testbench có mô hình tham chiếu riêng, độc lập với lời giải mẫu. Lời giải mẫu đã chạy qua mọi case trên simulator thật, và 4 bản lỗi mẫu đều bị ít nhất một case bắt. Case mẫu sai sẽ cho biết chỗ sai đầu tiên (giá trị mong đợi so với giá trị nhận được); case ẩn chỉ báo đúng/sai.