Tôi có một hàng đợi (từ mô-đun Queue
) và tôi muốn truy cập được lập chỉ mục vào nó. (tức là, có thể yêu cầu mục số bốn trong hàng đợi, mà không xóa nó khỏi hàng đợi.)Cách tốt nhất để có được truy cập được lập chỉ mục vào hàng đợi Python, an toàn luồng
Tôi thấy rằng hàng đợi sử dụng deque trong nội bộ, và deque đã lập chỉ mục truy cập. Câu hỏi là, làm thế nào tôi có thể sử dụng deque mà không (1) rối tung lên hàng đợi, (2) phá vỡ thread-an toàn.
Tại sao bạn sử dụng hàng đợi và không xếp hàng và khử mùi theo tuần tự? Đây có phải chỉ là một đối tượng được chia sẻ giữa các luồng không? –
Tôi không chắc chắn những gì bạn có ý nghĩa của "enqueueing và dequeueing mọi thứ tuần tự". Tôi thậm chí không hiểu câu hỏi thứ hai của bạn: Có, hàng đợi được chia sẻ giữa các chủ đề. –
Hàng đợi có thứ enqueued và dequeued theo thứ tự. Ý tưởng "theo thứ tự" có nghĩa là chúng hiếm khi được truy cập ngoài việc thêm vào một đầu và bật từ đầu kia. Tại sao bạn phá vỡ giả định mặc định này về "xếp hàng"? –