Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [C++] shared_ptr và vòng tham chiếu: dùng weak_ptr

    Cài đặt class Node có int value, shared_ptr next, weak_ptr prev và destructor in "~ value". Đọc n, tạo n Node theo chuỗi liên kết 1->2->...->n, đồng thời prev của Node i (i>=2) trỏ về Node i-1 (weak_ptr). Khi shared_ptr gốc ra khỏi scope, tất cả Node phải bị hủy theo thứ tự 1, 2, ..., n (vì danh sách giải phóng từ head). In ra theo đúng thứ tự đó.

    • Định dạng đầu vào:

      Dòng 1: số n.

    • Ràng buộc đầu vào:

      1 <= n <= 1000

    • Định dạng đầu ra:

      N dòng dạng "~ i" theo thứ tự i = 1..n.

    Ví dụ:

    Đầu vào:

    3

    Đầu ra:

    ~ 1
~ 2
~ 3

    Giải thích:

    ~ 1 ~ 2 ~ 3 do giải phóng từ head; nếu dùng shared_ptr cho prev sẽ leak.

    Đang tải editor...