1)
* 容器是用於存放資料的類模板,例項化後就是容器類。用容器定義的物件稱為容器物件。
**型別相同的容器可以進行比較運算
2)分類
容器可分為順序容器和關聯容器兩大類。
*:順序容器
元素的位置同元素的值無關,即容器不是排序的。將元素插入什麼位置,元素就在什麼位置
vector——長動態陣列
list ——雙向連結串列
deque——雙端佇列
**:關聯容器
關聯容器內元素是排序的,插入元素時元素按照一定的排序規則放到適當的位置,因此關聯容器在查詢時具有非常好的效能
set——集合
multiset——多重集
map——對映
multimap——多重對映
***:容器介面卡
stack——棧
queue——佇列
priority_queue——優先順序佇列
3)容器的成員函式
* 所有容器都有一下兩個成員函式
int size(); 元素個數
bool enpty(); 容器物件是否為空
** 順序容器和關聯容器還有一下成員函式
***順序容器還有以下常用成員函式