C++容器:List

       list是線性雙向鏈表結構,它的數據由若干個節點構成,每個節點都包括一個信息塊(即實際存儲的數據)、一個前驅指針和一個後驅指針。它無需分配指定的內存大小且能夠任意伸縮,這是由於它存儲在非連續的內存空間中,而且由指針將有序的元素連接起來。因爲其結構的緣由,list 隨機檢索的性能很是的很差,由於它不像vector 那樣直接找到元素的地址,而是要從頭一個一個的順序查找,這樣目標元素越靠後
相關文章
相關標籤/搜索