STL设计原理和使用培训.pptVIP

STL六大组件 STL六大组件 泛型编程技术 迭代器—概念和类型 概念： 是类似指针的对象，STL算法利用迭代器的对 外接口对存储在容器中的对象序列进行操作。 指针支持的操作符： operator++、operator--、operator*、operator-、 operator+n、operator-n、operator[] 迭代器类型： 迭代器适配器-插入迭带器 先看一个例子： int iarray[5] = { 1, 2, 3, 4, 5 }; listint ilist; copy(iarray, iarray + 5, ilist.begin()); //操作失败，ilist还没有分配内存 copy(iarray, iarray + 5, back_insert_iteratorlistint (ilist)); //使用后插迭带器 copy(iarray, iarray + 5, back_inserter(ilist)); //为方便使用，stl提供back_inserter函数封装了后插迭带器 用途：用于将值插入到容器中。 实现原理：模版类，模版参数是一个容器，只重载赋值（operator=）操作符，在赋值操作 中调用底层容器的插入操作(push_back、push_front或insert)。属于输出迭带器。 类型： 前插迭带器：front_insert_iteratorContainer(Container x), 或front_inserter(Container x) 后插迭带器：back_insert_iteratorContainer(Container x), 或back_inserter(Container x) 插入迭带器：insert_iteratorContainer(Container x, Container::iterator i),或 inserter(Container x, Container::iterator i) //一个后插迭带器的实现 templateclass Container class back_insert_iterator{ protected: Container * container; //底层容器 public: back_insert_iterator(Container x) : container(x){} back_insert_iteratorContainer operator = (const typename Container::value_type value) container-push_back(value); //关键，调用push_back return * this; } 迭代器适配器-数据流迭带器(stream iterators) 用途：将迭带器绑定到数据流对象身上，使其拥有输入或输出能力(将数据流对象视为容器)。绑定到istream对象，称为istream_iterator，拥有输入能力；绑定到ostream对象，称为ostream_iterator，拥有输出能力。 实现原理：模版类，对于istream_iterator，内部维护一个istream member，客户端对于迭带器所做的operator++操作，会调用istream member的输入操作（operator）；对于ostream_iterator，内部维护一个ostream member，客户端对于迭带器所做的operator=操作，会调用ostream member的输出操作（operator ）。 类型：istream_iterator ostream_iterator 容器-概览 序列式容器- list List-实例 序列式容器- deque 容器适配器：stack、queue string string-常用函数 重载多种操作符 +, +=, , =, , [], , 查找相关：find、rfind、find_first_of、find_first_not_of、find_last_of、find_last_not_of 注意：未找到时，返回的是string::npos insert、replace、erase 获得c风格字符串：c_str( )、data 注意： （1）c_str 直接返回一个以\0结尾的字符串 （2）data 直接以数组方式返回string的内容，其大小为size()的返回值，结尾并没有\0字符 关联式容器-