摘要: 標(biāo)準(zhǔn)庫定義了三種順序容器類型:vector、list 和 deque(雙端隊(duì)列“double-ended queue”)。它們的差別在于訪問元素的方式,以及添加或刪除元素相關(guān)操作的運(yùn)行代價(jià)。
1、每種順序容器都提供了一組有用的類型定義以及以下操作:
在容器中添加元素。
在容器中刪除元素。
設(shè)置容器大小。
(如果有的話)獲取容器內(nèi)的第一個(gè)和最后一個(gè)元素。
2、一些關(guān)鍵概念和難點(diǎn):
vector 對(duì)象動(dòng)態(tài)增長:
閱讀全文