C++ List（雙向鏈表）

是一個線性鏈表結(jié)構(gòu)，它的數(shù)據(jù)由若干個節(jié)點構(gòu)成，每一個節(jié)點都包括一個信息塊（即實際存儲的數(shù)據(jù)）、一個前驅(qū)指針和一個后驅(qū)指針。它無需分配指定的內(nèi)存大小且可以任意伸縮，這是因為它存儲在非連續(xù)的內(nèi)存空間中，并且由指針將有序的元素鏈接起來。由于其結(jié)構(gòu)的原因，list 隨機檢索的性能非常的不好，因為它不像vector 那樣直接找到元素的地址，而是要從頭一個一個的順序查找，這樣目標(biāo)元素越靠后，它的檢索時間就越長。檢索時間與目標(biāo)元素的位置成正比。雖然隨機檢索的速度不夠快，但是它可以迅速地在任何節(jié)點進(jìn)行插入和刪除操作。因為list 的每個節(jié)點保存著它在鏈表中的位置，插入或刪除一個元素僅對最多三個元素有所影響，不像vector 會對操作點之后的所有元素的存儲地址都有所影響，這一點是vector 不可比擬的。

list 的特點：

(1) 不使用連續(xù)的內(nèi)存空間這樣可以隨意地進(jìn)行動態(tài)操作；

(2) 可以在內(nèi)部任何位置快速地插入或刪除，當(dāng)然也可以在兩端進(jìn)行push和pop 。

(3) 不能進(jìn)行內(nèi)部的隨機訪問，即不支持[ ] 操作符和vector.at() ；

Lists將元素按順序儲存在鏈表中，與向量(vectors)相比，它允許快速的插入和刪除，但是隨機訪問卻比較慢.

4.clear() 刪除所有元素

5.empty() 如果list是空的則返回true

6.end() 返回末尾的迭代器

7.erase() 刪除一個元素

語法：

iterator erase( iterator l

總結(jié)

以上是生活随笔為你收集整理的我对STL的一些看法（三）认识list容器的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。