第11章标准模板类库[STL].pptVIP

第十一章 标准模板库（STL）;11.1 标准模板库简介 ;11.1 标准模板库简介;11.1 标准模板库简介;11.1 标准模板库简介;11.1 标准模板库简介;11.1 标准模板库简介;11.2 迭代子类;结合find()算法讨论迭代子与泛型算法的关系。find()定义如下： templatetypename InputIterator,typename T InputIterator find(InputIterator first, InputIterator last, count T value ){ for(;first!=last;++first) if(value==*first) return first; return last} 　可见，泛型算法不直接访问容器的元素，与容器无关。元素的全部访问和遍历都通过迭代子实现。并不需要预知容器类型。;11.2 迭代子类;11.2 迭代子类;11.2 迭代子类;11.3 顺序容器;11.3 顺序容器;11.3 顺序容器;11.4 关联容器;11.4 关联容器;11.5 容器适配器;11.6 泛型算法与函数对象;11.6.1 函数对象;11.6.1 函数对象;11.6.1 函数对象;11.6.1 函数对象;11.6.1 函数对象;11.6.1 函数对象;11.6.1 函数对象;11.6.1 函数对象;11.6.1 函数对象;11.6.2 泛型算法;11.6.2 泛型算法;11.6.2 泛型算法;11.6.2 泛型算法;11.7 VC++中的STL ;第十一章 标准模板库（STL）;11.1 标准模板库简介;将一个容器赋值拷贝给另一个同类容器 交换两个容器的元素 如果前面的容器小于后面的容器，则返回true，否则返回false，不适用于priority_queue 如果前面的容器小于等于后面的容器，则返回true，否则返回false，不适用于priority_queue 如果前面的容器大于后面的容器，则返回true，否则返回false，不适用于priority_queue 如果前面的容器大于等于后面的容器，则返回true，否则返回false，不适用于priority_queue 如果前面的容器等于后面的容器，则返回true，否则返回false，不适用于priority_queue 如果前面的容器不等于后面的容器，则返回true，否则返回false，不适用于priority_queue;11.1 标准模板库简介;11.1 标准模板库简介;11.2 迭代子类;11.2 迭代子类;包含正向迭代子所有功能，再增加 先++后执行，前置自减迭代子 先执行后++，后置自减迭代子;包含双向迭代子所有功能，再增加 迭代子p递增i位（后移i位）（p本身变） 迭代子p递减i位（前移i位）（p本身变） 在p所在位置后移i位后的迭代子（迭代子p本身不变） 在p所在位置前移i位??的迭代子（迭代子p本身不变） 返回与p所在位置后移i位的元素引用 如迭代子p小于p1，返回true，所谓小，即p在p1之前 如迭代子p小于等于p1，返回true，否则返回false 如迭代子p大于等于p1，返回true，所谓大即p在p1之后 如迭代子p大于迭代子p1，返回true，否则返回false;11.2 迭代子类;11.2 迭代子类;相关的适配器函数;【例11.3】标准输入;【例11.3】标准输入;【例11.3】标准输入;【例11.4】整型多重集合关联容器类;【例11.4】整型多重集合关联容器类;【例11.4】整型多重集合关联容器类;【例11.5】优先级队列类;【例11.6】求和函数对象的定义和测试;【例11.6】求和函数对象的定义和测试