C + 11 Vùng chứa liên kết giữ thứ tự chèn?

Question

ở đó, trong thư viện chuẩn "++", bất kỳ cấu trúc vùng chứa/dữ liệu "Kết hợp" (tức là "Khóa-giá trị") nào có khả năng giữ trật tự, theo thứ tự chèn?

Tôi đã thấy một số chủ đề về điều này, tuy nhiên, dường như, hầu hết trước khi C++ 11.

Một số đề xuất sử dụng "boost :: multi_index", nhưng, nếu có thể, tôi sẽ "thay thế" sử dụng các thùng chứa/cấu trúc tiêu chuẩn.

Tôi thấy rằng C++ 11 có một số vùng chứa liên kết "không có thứ tự": link.

Có cách nào trong số này, theo một cách nào đó, "có thể định cấu hình", sao cho chúng chỉ được sắp xếp theo thứ tự chèn?

Cảm ơn!

C

Answer 1

số

Bạn đang trộn truy cập tuyến tính với ngẫu nhiên. Không phải là người rất tốt.

Chỉ cần sử dụng cả hai vector/list (ví dụ: thứ tự chèn) cùng với bản đồ bằng cách sử dụng chỉ mục vào trước đây.

Answer 2

Không; khả năng như vậy dường như đã hy sinh trong tên hiệu suất.

Thứ tự của các mục tương đương bắt buộc phải được giữ nguyên trên các thao tác bao gồm cả phục hồi, nhưng không có cách nào để chỉ định thứ tự ban đầu. Bạn có thể, theo lý thuyết, sử dụng std::rotate hoặc tương tự để hoán vị các đối tượng theo thứ tự mong muốn sau mỗi lần chèn. Rõ ràng là không thực tế, nhưng nó chứng tỏ sự thiếu khả năng là một chút tùy ý.

Đặt cược tốt nhất của bạn là giữ các chuỗi trong thùng chứa bên trong. Bạn có thể sử dụng bộ điều hợp vòng lặp để lặp qua vùng chứa "sâu" như thể nó là một chuỗi duy nhất. Một tiện ích như vậy có thể được tìm thấy trong Boost.

Answer 3

số Trong bản đồ không có thứ tự quá, không được lưu trữ theo thứ tự chèn.

Bạn có thể sử dụng vector để theo dõi khóa !