标准容器的复杂性保证是什么？

Question

标准容器的复杂性保证是什么？

显然；-)标准集装箱提供某种形式的担保。

不同类型的集装箱之间究竟有什么不同的保证？

从SGI页面(关于STL)我想出了这个办法：

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

Container Guarantees:

Answer 1

从这里开始：STL复杂度规范..然后阅读该站点上的所有容器类型，并查看所述的复杂性需求。希望这能帮上忙！