C++中有兩種類型的容器:順序容器和關聯容器。順序容器主要有vector、list、deque等。其中vector表示一段連續的內存,基於數組實現,list表示非連續的內存,基於鏈表實現,deque與vector類似,但是對首元素提供插入和刪除的雙向支持。關聯容器主要有map和set。map是key-value形式,set是單值。map和set只能存放唯一的key,multimap和multiset可以存放多個相同的key。
容器類自動申請和釋放內存,因此無需new和delete操作。
一、vector
vector基於模板實現,需包含頭文件vector。
1.定義和初始化