append

向 List Object 任意位置插入數據，只要插入位置不是結尾，那么就需要將插入位置之后的元素后移，因此插入數據的時間復雜度為 O(n)。向數據插入數據有一個特例位置，向尾部追加 append 一個元素，時間復雜度為 O(1) 。

Python 的實現非常簡單：

static int app1(PyListObject *self, PyObject *v) {Py_ssize_t n = PyList_GET_SIZE(self);// 省略了錯誤處理代碼if (list_resize(self, n+1) < 0)return -1;Py_INCREF(v);PyList_SET_ITEM(self, n, v);return 0; }

只有兩步：重置 List 空間；新增元素設置到尾部。非常直接，常數時間內即可完成。

pop

List 通過 pop 方法彈出元素。具體實現：

//Objects/listobject.c:1025 static PyObject * list_pop_impl(PyListObject *self, Py_ssize_t index) /*[clinic end generated code: output=6bd69dcb3f17eca8 input=b83675976f329e6f]*/ {PyObject *v;int status;// 忽略一些無關代碼v = self->ob_item[index];// 如果要彈出結尾元素，快捷處理if (index == Py_SIZE(self) - 1) {status = list_resize(self, Py_SIZE(self) - 1);if (status >= 0)return v; /* and v now owns the reference the list had */elsereturn NULL;}// 如果位于 List 中間，則刪除元素Py_INCREF(v);status = list_ass_slice(self, index, index+1, (PyObject *)NULL);if (status < 0) {Py_DECREF(v);return NULL;}return v; }

pop 元素根據彈出元素是否是尾部元素區別處理，如果是尾部元素，那么只是進行 resize 操作，彈出元素會被直接截斷拋棄。實際上在這個過程中有可能根本不會發生真正的 resize，只是調整了 ob_size 的大小。此時時間復雜度為O(1)。

較為復雜的情況是彈出元素在數組中間或者頭部，當目標元素彈出后，會在 List 中出現一個 “空缺”，其后的元素會被 “前移”，這與插入過程恰好相反，時間復雜度為O(n)。

因此，pop 方法從尾部彈出的效率更高，長 List 頻繁的從中部彈出元素，性能會變得很差。如果有隨機彈出的需要，最好考慮其他更合適的容器對象，比如dequeue。

今天就這樣，明天繼續努力～

關注我，了解程序員的燒腦日常，還有開源 Python 教程。

總結

以上是生活随笔為你收集整理的c++ list容器获取第n给元素_深入Python(17)-List 的 append 和 pop的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。