总结：c++ stl 容器

《总结：c++ stl 容器》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、总结：C++STL容器STL的叫法是“容器”，标准库里面容器不多，数组、链表、红黑树，实现都不负责threadsafe、mutable之类，对比下Java的，选择很多，也挺混乱。。序列容器：动态数组vector，双端队列deque（本质是动态数组加索引），链表list。关联容器：set，map，multiset，multimap，bitset（叫bit_array更合适）。容器适配器：stack，queue，priority_queue。除了bitset，都用到模板，声明大概是这样的：STLStandardCont

2、ainers，点击加号展开！STLContainerAdaptors，点击加号展开！C++是注重效率的，所以STL很强调一点就是amortized的性能，下面的表很不错，还可以用来速查： SequencecontainersAssociativecontainersHeaders

3、onstructorconstructorconstructorconstructorconstructorconstructorconstructordestructorO(n)destructordestructordestructordestructordestructordestructordestructoroperator=O(n)operator=operator=operator=operator=operator=operator=operator=operatorsiteratorsbeginO

4、(1)beginbeginbeginbeginbeginbeginbeginendO(1)endendendendendendendrbeginO(1)rbeginrbeginrbeginrbeginrbeginrbeginrbeginrendO(1)rendrendrendrendrendrendrendcapacitysize*sizesizesizesizesizesizesizesizemax_size*max_sizemax_sizemax_sizemax_sizemax_sizemax_sizemax_

5、sizeemptyO(1)emptyemptyemptyemptyemptyemptyemptyresizeO(n)resizeresizeresizeelementaccessfrontO(1)frontfrontfrontbackO(1)backbackbackoperator[]*operator[]operator[]operator[]operator[]atO(1)atatmodifiersassignO(n)assignassignassigninsert*insertinsertinsertinse

6、rtinsertinsertinserterase*eraseeraseeraseeraseeraseeraseeraseswapO(1)swapswapswapswapswapswapswapclearO(n)clearclearclearclearclearclearclearpush_frontO(1)push_frontpush_frontpop_frontO(1)pop_frontpop_frontpush_backO(1)push_backpush_backpush_backpop_backO(1)po

7、p_backpop_backpop_backobserverskey_compO(1)key_compkey_compkey_compkey_compvalue_compO(1)value_compvalue_compvalue_compvalue_compoperationsfindO(logn)findfindfindfindcountO(logn)countcountcountcountcountlower_boundO(logn)lower_boundlower_boundlower_boundlower_

8、boundupper_boundO(logn)upper_boundupper_boundupper_boundupper_boundequal_rangeO(logn)equal_rangeequal_rangeequal_rangeequal_rangeuniquememberscapacityreservesplice remove remove_if