容器經典圖

C++中有兩種類型的容器:順序容器和關聯容器。數組

順序容器主要有vector、list、deque等。其中vector表示一段連續的內存,基於數組實現,list表示非連續的內存,基於鏈表實現,deque與vector相似,可是對首元素提供插入和刪除的雙向支持。blog

關聯容器主要有map和set。map是key-value形式,set是單值。map和set只能存放惟一的key,multimap和multiset能夠存放多個相同的key。內存

容器類自動申請和釋放內存,所以無需new和delete操做。容器

相關文章
相關標籤/搜索