1)

*  容器是用於存放資料的類模板,例項化後就是容器類。用容器定義的物件稱為容器物件。

**型別相同的容器可以進行比較運算

2)分類

容器可分為順序容器和關聯容器兩大類。

*:順序容器

元素的位置同元素的值無關,即容器不是排序的。將元素插入什麼位置,元素就在什麼位置

vector——長動態陣列

list    ——雙向連結串列

deque——雙端佇列

**:關聯容器

關聯容器內元素是排序的,插入元素時元素按照一定的排序規則放到適當的位置,因此關聯容器在查詢時具有非常好的效能

set——集合

multiset——多重集

map——對映

multimap——多重對映

***:容器介面卡

stack——棧

queue——佇列

priority_queue——優先順序佇列

3)容器的成員函式

* 所有容器都有一下兩個成員函式

int size();  元素個數

bool enpty();  容器物件是否為空

** 順序容器和關聯容器還有一下成員函式

***順序容器還有以下常用成員函式