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

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 ContainerContainer Types mapped to Standard Containers=============================================std::vector:    Sequence    Back        Sequence                    Forward/Reverse/Random Containerstd::deque:     Sequence    Front/Back  Sequence                    Forward/Reverse/Random Containerstd::list:      Sequence    Front/Back  Sequence                    Forward/Reverse Containerstd::set:       Sorted/Simple/Unique    Associative Container       Forward Containerstd::map:       Sorted/Pair/Unique      Associative Container       Forward Containerstd::multiset:  Sorted/Simple/Multiple  Associative Container       Forward Containerstd::multimap:  Sorted/Pair/Multiple    Associative Container       Forward ContainerContainer Guarantees:

Answer 1

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