Vùng chứa STL nào cho dữ liệu đặt hàng có quyền truy cập dựa trên khóa?

Question

Hãy nói rằng tôi có một bộ sưu tập của các đối tượng Person, mỗi trong số đó trông như thế này:

class Person 
{ 
    string Name; 
    string UniqueID; 
} 

Bây giờ, các đối tượng phải được lưu trữ trong một container cho phép tôi ra lệnh cho họ để tôi có thể đưa ra mục X một cách dễ dàng xác định vị trí mục X + 1 và X-1.

Tuy nhiên, tôi cũng cần truy cập nhanh dựa trên UniqueID, vì bộ sưu tập sẽ lớn và tìm kiếm tuyến tính sẽ không cắt nó.

'Giải pháp' hiện tại của tôi là sử dụng danh sách std :: cùng với sơ đồ std ::. Danh sách chứa Persons (để truy cập theo thứ tự) và bản đồ được sử dụng để ánh xạ UniqueID để tham chiếu đến mục danh sách. Cập nhật 'vùng chứa' thường bao gồm việc cập nhật cả bản đồ và danh sách.

Nó hoạt động, nhưng tôi cảm thấy cần phải có cách làm thông minh hơn, có thể là boost:bimap. Gợi ý?

EDIT: Có một số nhầm lẫn về yêu cầu của tôi đối với "đặt hàng". Để giải thích, các đối tượng được truyền theo tuần tự từ một tệp và 'thứ tự' của các mục trong vùng chứa phải khớp với thứ tự tệp. Thứ tự không liên quan đến ID.

Answer 1

boost:bimap là lựa chọn hiển nhiên nhất. bimap được dựa trên boost::multi_index, nhưng bimap có cú pháp đơn giản. Cá nhân tôi sẽ thích boost::multi_index hơn boost::bimap vì nó sẽ cho phép dễ dàng thêm các chỉ mục khác vào cấu trúc Person trong tương lai.

Answer 2

Không có vùng chứa Thư viện chuẩn nào làm những gì bạn muốn - vì vậy bạn sẽ phải sử dụng hai vùng chứa hoặc giải pháp Tăng cường. Nếu sử dụng hai thùng chứa, tôi thường thích một véc tơ hoặc một deque trên một danh sách, trong hầu như tất cả các trường hợp.

Answer 3

Tại sao không sử dụng hai bản đồ, một trong đó có Person là Key và một cái khác có UniqueId là Key, nhưng điều đó đòi hỏi phải cập nhật cả hai.

bạn có thể tạo chức năng gọi lại để cập nhật cả bản đồ bất cứ khi nào có bất kỳ thay đổi nào.