8 順序容器

1、順序容器有vector（可變大小陣列）；deque（雙端佇列）；list（雙向鍊錶）；forward_list（單向鍊錶）；array（固定大小陣列）；string字元容器

2、通常vector是最好的選擇，vector是模板而非型別；每個容器都包含乙個標頭檔案，檔名和型別名相同。

3、迭代器類似於指標

//定義迭代器型別iter，型別為list中的iterator
list
::iterator iter;
list
a = ;
auto it = a.begin();//it為list::iterator型別

4、定義乙個array時除了指定元素型別，還要指定容器大小。array可以進行拷貝賦值操作，內建陣列不可以

array
::size_type i;
array
digits = ;
array
copy = digits;
//但是不能用乙個花括號列表賦值
copy = ;//錯

5、向乙個vector、string、deque插入元素會使之前所有指向容器的迭代器、引用、指標失效。

6、向容器中插入元素

list
a;int b=1;
a.push_back(b);//後插
a.push_front(b);//前插
vector
s;s.insert(s.begin(), "hello");//把hello插入到s.begin()之前
//insert返回值指向新插入的元素

7、front、back成員函式返回容器的首尾元素的引用，即就是操作首尾元素

//a = b
auto a = *c.begin();
auto b = c.front();
c.front() = 42;//直接改變容器中元素的值

8、刪除容器中元素（forward_list例外，單鏈表支援insert_after、emplace_after、erase_after）

pop_back
(),pop_front
() 刪除首尾元素；
erase（迭代器） 刪除迭代器指定元素，返回最後乙個刪除元素之後的位置

9、vector和string元素是連續儲存的，容器預留一些空間作為備用來儲存更多新元素。capacity告訴我們容器可以容納多少元素；reserve通知容器應該準備儲存多少個元素。resize成員函式只改變容器中元素的數目，而不是容器的容量。

10、string數值轉換

11、順序容器介面卡（stack、queue、priority_queue（插入的元素不放在尾部，而是根據特定的優先順序排列））；介面卡看做某種資料結構，可以把一些資料或其它資料結構嵌入其中。所有介面卡都要求容器具有新增和刪除元素的能力。

//str在vector上實現棧，初始化儲存svec的拷貝
stack
> str(svec);

//棧介面卡
stack
intstack;
for(size_t i = 0; i != 10; ++i)
intstack.push(i);
while(!intstack.empty())
//佇列介面卡queue