面向对象泛型技术剖析.ppt

面向对象设计方法 序列式容器每个元素均有固定的位置---取决于插入的时机和地点，和元素值无关。STL提供了vector、list和deque三个序列式容器。 关联式容器元素位置取决于特定的排序准则和元素值，和插入次序无关。STL提供了四个关联式容器：set、multiset、map和multimap。 9.3.3 STL容器 2. vectorVector将其元素置于一个动态数组中加以管理：它允许随机存取，也就是说你可以利用索引直接存取任何一个元素。在数组尾部增加元素或移除元素均非常快速，但是在中部或头部安插元素就比较费事。(见示例) 9.3.3 STL容器 3. dequedeque: double-ended queue, 双端队列。它也是一个动态数组，但是可以向两端发展，因此无论先头部还是尾部安插元素都是非常迅速。但如果在中间插入数据比较费事，因为要移动其他元素。(见示例) 9.3.3 STL容器 4. listlist, 双向链表，每个元素都有其前趋元素和后继元素。List不提供随机存取，但是其在任何位置插入或删除元素速度快，效率高。(见示例) 9.3.3 STL容器 5. setset的内部元素依据其值自动排序，每个元素值只能出现一次，不允许重复。 6. Multiset和set相同，只不过它允许重复元素。 7.Mapmap的元素都是“实值/键值”所形成的一个