1. 順序容器的定義:將單一類型元素聚集起來(lái)成為容器惕医,然后根據(jù)位置來(lái)存儲(chǔ)和訪問(wèn)這些元素催植。
vector, list铛漓,deque 三種元素的不同在于訪問(wèn)元素的方式眯停,以及添加或刪除元素相關(guān)操作的運(yùn)行代價(jià)拜效。
Vector:支持快速隨機(jī)訪問(wèn)
list:支持快速插入/刪除
deque:雙端隊(duì)列
容器只定義了少量操作喷众,大多數(shù)額外操作由算法庫(kù)提供。
2. 順序容器的定義和容器元素的初始化:e.g.:
vector<string>? svec;????? //定義空? Vector容器存儲(chǔ)string
list<int> ilist;?????? //定義空l(shuí)ist容器存儲(chǔ)ints
deque<Sales_item> items;???? //定義空deque存儲(chǔ)Sales_items