转自: http://blog.chinaunix.net/uid-10780339-id-3306853.html?utm_source=jiancool
一.主角介绍 Container class templates Sequence containers:vectorVector (class template )dequeDouble ended queue (class template )listList (class template )
Container adaptors:stackLIFO stack (class template )queueFIFO queue (class template )priority_queuePriority queue (class template )
Associative containers:setSet (class template )multisetMultiple-key set (class template)mapMap (class template )multimapMultiple-key map (class template )bitsetBitset (class template) 二.比较表格
Member map
This is a comparison chart with the different member functions present on each of the different containers:Amortized complexity shown. Legend: O(1) constant < O(log n) logarithmic < O(n) linear; *=depends on container