C++ STL標準庫容器介紹

容器分類   序列容器 vector: 初始分配一塊連續內存,必要時可自動增加空間的數組;只能在尾部進行進行操作,體現在push_back和pop_back,支持隨機訪問[]和at();存取快,插入和刪除慢。 list: 雙向鏈表,包括前後驅指針,無需指定特定大小內存可以自由伸縮,內存不連續,支持任何位置插入和刪除元素,可以在兩端進行push和pop操作;不支持隨機訪問,只能從頭或者尾部開始,內存
相關文章
相關標籤/搜索