Tôi có một số list
trong khoảng 40 mục nhập. Và tôi thường xuyên muốn thêm một mục vào đầu danh sách (có id 0) và muốn delete
mục nhập last
(có id 40) của danh sách.Thêm mục nhập vào danh sách và xóa mục nhập đầu tiên trong Python
làm cách nào để tôi làm điều này tốt nhất?
like:
(ví dụ với 5 mục)
[0] = "herp"
[1] = "derp"
[2] = "blah"
[3] = "what"
[4] = "da..."
sau khi thêm "wuggah" và xóa cuối cùng nó phải như:
[0] = "wuggah"
[1] = "herp"
[2] = "derp"
[3] = "blah"
[4] = "what"
hoặc nối một và xóa đầu tiên.
Và tôi không muốn kết thúc việc di chuyển chúng theo cách thủ công tất cả các mục nhập đến id tiếp theo.
Tôi đề nghị bạn nghiên cứu thêm một chút trước khi đăng .. Câu trả lời là nghĩa đen trên mọi trang đầu tiên giới thiệu về danh sách. – Mellkor
"Và tôi không muốn kết thúc bằng cách di chuyển chúng một cách thủ công tất cả các mục nhập vào id tiếp theo". Bên trong, một đối tượng danh sách phân bổ một danh sách lớn hơn kích thước của danh sách hiện đang được sử dụng (10 phần tử, nhưng danh sách thực sự lớn hơn rất nhiều so với danh sách đó). Vì vậy, đằng sau hiện trường nó đang làm tất cả những gì cho bạn - điều này phân bổ thời gian chạy của chèn, pop ở một vị trí cụ thể và hoạt động khác càng thấp càng tốt. http://wiki.python.org/moin/TimeComplexity – CppLearner