Tôi đã có con trỏ danh sách CDrawObject *Move danh sách phần tử vào cuối trong STL
std::list<CDrawObject*> elements;
Làm thế nào tôi có thể di chuyển một số phần tử vào cuối danh sách. Tôi thấy STL Algorithms Reference nhưng tôi không tìm thấy hoạt động này. Tôi phải làm việc đó như thế nào?
Không 100% phù hợp với câu hỏi của bạn, nhưng bạn có chắc chắn rằng một danh sách liên kết các con trỏ là lựa chọn cấu trúc dữ liệu hợp lý không? Chỉ có một vài trường hợp mà tôi cho rằng đó là lựa chọn tốt nhất ... – 6502
Đó là khi những gì anh ta đang làm là di chuyển một mục từ giữa danh sách đến cùng. danh sách là bộ sưu tập duy nhất trong đó thực hiện điều này là thời gian không đổi. – CashCow
@CashCow: Thời gian đó, mặc dù không đổi, vẫn có thể dài hơn 'std :: memmove()' nội dung của 'std :: vector' của vùng chứa, đặc biệt là khi các khía cạnh như vị trí dữ liệu (CPU cache) được tính đến. – sbi