STL之list

list介紹 1、list是可以在常數範圍內在任意位置進行插入刪除的序列式容器,並且該容器可以前後雙向迭代 2、其底層結構:帶頭結點的雙向循環鏈表 3、list和forward_list相似:但是forword_list是單鏈表,只能朝前迭代 4、與其他容器相比,list在任意位置插入刪除更加高效,但最大的缺陷是不能進行任意位置元素的訪問,若要訪問第pos位元素,需要從頭節點開始朝前或朝後進行遍歷
相關文章
相關標籤/搜索