相关疑难解决方法(0)

显然;-)标准容器提供某种形式的保证.

什么类型的保证以及不同类型的容器之间究竟有什么区别？

从工作的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 …

在过去的几天里,我一直在为第一次软件开发工作的电话采访做准备.在研究问题时,我提出了这篇文章.

在我到达这段经文之前,每件事都很棒

"你什么时候使用链表和矢量？"

现在根据经验和研究,这两个是非常不同的数据结构,链表是动态数组,矢量是空间中的2d点.我可以在两者之间看到的唯一关联是,如果你使用向量作为链表,比方说myVector(my value, pointer to neighbor)

思考？