面向对象 泛型技术概要.pptVIP

面向对象设计方法 序列式容器 每个元素均有固定的位置---取决于插入的时机和地点，和元素值无关。STL提供了vector、list和deque三个序列式容器。 关联式容器 元素位置取决于特定的排序准则和元素值，和插入次序无关。STL提供了四个关联式容器：set、multiset、map和multimap。 9.3.3 STL容器 2. vector Vector将其元素置于一个动态数组中加以管理：它允许随机存取，也就是说你可以利用索引直接存取任何一个元素。 在数组尾部增加元素或移除元素均非常快速，但是在中部或头部安插元素就比较费事。 (见示例) 9.3.3 STL容器 3. deque deque: double-ended queue, 双端队列。它也是一个动态数组，但是可以向两端发展，因此无论先头部还是尾部安插元素都是非常迅速。但如果在中间插入数据比较费事，因为要移动其他元素。 (见示例) 9.3.3 STL容器 4. list list, 双向链表，每个元素都有其前趋元素和后继元素。List不提供随机存取，但是其在任何位置插入或删除元素速度快，效率高。 (见示例) 9.3.3 STL容器 5. set set的内部元素依据其值自动排序，每个元素值只能出现一次，不允许重复。 6. Multiset 和set相同，只不过它允许重复元素。 7.Map map的元素都是“实值/键值”所形成的一个对组，每个元素有一个键，是排序的基础。 8. Multimap 和map相同，只是允许重复键值。 9.3.3 STL容器 1. STL容器的共同能力 1 所有容器提供的都是“Value语意”而非“reference语意”。也就是说容器进行元素安插操作时，内部实施的是拷贝操作，置于容器内。因此STL容器的每一个元素都必须能够被拷贝。------拷贝构造函数。 2 每个容器都有迭代器，利用迭代器就可以遍历容器里的每个元素。 9.3.4 容器的共同能力和操作 3 一般而言，各项操作并非绝对安全。调用者必须确保传给操作函数的参数符合需求。违反这些需求(例如使用非法索引)会导致未定义的行为。 9.3.4 容器的共同能力和操作 2. STL容器的共同操作 初始化 与大小相关的函数 比较 赋值 9.3.4 容器的共同能力和操作 提供容器默认初始化的构造函数。通常每个容器都有几个不同的构造函数，提供容器不同的初始化方法 将容器初始化为现有同类容器副本的构造函数 撤消容器时，进行内存处理 判容器是否为空，空返回true,不空返回false 返回容器中最多允许的元素量 返回容器当前元素量 默认构造函数 拷贝构造函数 析构函数 empty() max_size() size() 说明 标准库容器共有的函数 将一个容器赋值拷贝给另一个同类容器 交换两个容器的元素 如果前面的容器小于后面的容器，则返回true，否则返回false，不适用于priority_queue 如果前面的容器小于等于后面的容器，则返回true，否则返回false，不适用于priority_queue 如果前面的容器大于后面的容器，则返回true，否则返回false，不适用于priority_queue 如果前面的容器大于等于后面的容器，则返回true，否则返回false，不适用于priority_queue 如果前面的容器等于后面的容器，则返回true，否则返回false，不适用于priority_queue 如果前面的容器不等于后面的容器，则返回true，否则返回false，不适用于priority_queue operator= swap() operator operator= operator operator= operator== operator!= 说明 标准库容器共有的函数 获得指向被控序列开始处的迭代子，引用容器第一个元素 获得指向被控序列末端的迭代子，引用容器最后一个元素的后继位置 获得指向被控序列末端的反转型迭代子，引用容器最后一个元素。实际上这是该容器前后反转之后的begin() 获得指向被控序列开始处的反转型迭代子，引用容器第一个元素的前导位置。实际上这是该容器前后反转之后的end() 从容器中清除一个或几个元素 从容器中清除所有元素 begin() end() rbegin() rend() erase() clear() 说明 只在第一类容器中的