C++基础之std-vector/list/deque/set/map

最新推荐文章于 2024-07-22 09:46:58 发布

qccz123456

最新推荐文章于 2024-07-22 09:46:58 发布

阅读量243

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C/C++基础文章标签： vector list

本文链接：https://blog.youkuaiyun.com/qccz123456/article/details/80272342

C/C++基础专栏收录该内容

32 篇文章

订阅专栏

本文介绍了C++标准模板库(STL)中的不同容器类型及其适用场景，包括vector、deque、list等顺序容器以及set、map等关联容器。通过对比各种容器的特点，帮助读者根据实际需求选择合适的容器。

一般来说，当你不关心你正在使用什么类型的顺序容器时使用vector，但如果你在容器中的任何地方进行了很多插入或擦除操作，而非只在末尾，那就使用list。或者如果你需要随机访问，那么你会想要vector，而不是list。

http://www.cs.northwestern.edu/~riesbeck/programming/c++/stl-summary.html

Container Types:
================
Container:
    Forward Container
        Reverse Container
            Random Access Container
    Sequence
        Front Insert Sequence
        Back  Insert Sequence
    Associative Container
        Simple   Associative Container
        Pair     Associative Container
        Sorted   Associative Container
        Multiple Associative Container

Container Types mapped to Standard Containers
=============================================

std::vector:    Sequence    Back        Sequence                    Forward/Reverse/Random Container
std::deque:     Sequence    Front/Back  Sequence                    Forward/Reverse/Random Container
std::list:      Sequence    Front/Back  Sequence                    Forward/Reverse Container
std::set:       Sorted/Simple/Unique    Associative Container       Forward Container
std::map:       Sorted/Pair/Unique      Associative Container       Forward Container
std::multiset:  Sorted/Simple/Multiple  Associative Container       Forward Container
std::multimap:  Sorted/Pair/Multiple    Associative Container       Forward Container