Từ 1 tới 3 trên tổng số 3 kết quả

Đề tài: Thuật lại cấu trúc dữ liệu "map" trong "C"

  1. #1
    Ngày gia nhập
    05 2017
    Bài viết
    1

    Mặc định Thuật lại cấu trúc dữ liệu "map" trong "C"

    Do trong C không hỗ trợ hàm "map" nên e định viết lại các hàm nhập xuất với đúng chức năng mà hàm "map" có , nhưng ý tưởng chưa được rõ ràng , anh chị nào có ý tưởng hay góp ý cho e với ạ , có code cho dễ hiểu càng tốt ạ

    - - - Nội dung đã được cập nhật ngày 16-05-2017 lúc 08:02 AM - - -

    up up mọi người có ý tưởng nào hay không ạ :((

  2. #2
    Ngày gia nhập
    01 2013
    Bài viết
    1,433

    (oops) std::unordered_map được cài đặt bằng cấu trúc hash table, std::map là red-black tree.
    Đã được chỉnh sửa lần cuối bởi prog10 : 03-07-2017 lúc 09:12 AM.

  3. #3
    Ngày gia nhập
    03 2017
    Bài viết
    29

    map dùng hash table là khác, k phải std:map.
    ý tưởng:mỗi phân tử là 1 cặp giá trị (key, value), lưu map dưới dạng cậy, thường là cây đỏ đen.
    với mỗi key, tìm vị trí trên cây => lấy đc giá trị của value.

Quyền hạn của bạn

  • Bạn không thể gửi đề tài mới
  • Bạn không thể gửi bài trả lời
  • Bạn không thể gửi các đính kèm
  • Bạn không thể chỉnh sửa bài viết của bạn