C++中有兩種類型的容器:順序容器和關聯容器。數組
順序容器主要有vector、list、deque等。其中vector表示一段連續的內存,基於數組實現,list表示非連續的內存,基於鏈表實現,deque與vector相似,可是對首元素提供插入和刪除的雙向支持。blog
關聯容器主要有map和set。map是key-value形式,set是單值。map和set只能存放惟一的key,multimap和multiset能夠存放多個相同的key。內存
容器類自動申請和釋放內存,所以無需new和delete操做。容器