STL的常用算法.doc

STL的常用算法

该篇分为十一部分，分别是：vector类的主要成员、deque类的主要成员、list类的主要成员、stack类的主要成员、queue类的主要成员、priority_queue类的组要成员、set类的主要成员、multiset类的主要成员、map类的主要成员、multimap类的主要成员、STL算法函数（一）vector类的主要成员vector<T>是可边长的向量,比较灵活☆value_type;//对象类型T，存储在vector中[定义地方：容器]☆pointer;//指向T的指针[容器]☆reference;//T的引用[容器]☆const_reference;//T的常量引用[容器]☆size_type;//正整数类型[容器]☆difference_type;//整数类型[容器]☆iterator;//访问vector的迭代器[容器]☆const_iterator;//访问vector的常量迭代器[容器]☆reverse_iterator;//访问vector的反向迭代器[Reversible容器]☆const_reverse_iterator;//访问vector的反向迭代器[Reversible容器]☆iteratorbegin();//返回vector的头指针[容器]☆iteratorend();//返回vector的尾指针[容器]☆const_iteratorbegin()const;//返回vector的常量头指针[容器]☆const_iteratorend()const;//返回vector的常量尾指针[容器]☆reverse_iteratorrbegin();//返回反向vector的反向头指针[Reversible容器]☆reverse_iteratorrend();//返回反向vector的反向尾指针[Reversible容器]☆constreverse_iteratorrbegin()const;//返回反向vector的反向常量头指针[Reversible容器]☆const_reverse_iteratorrend()const();//返回反向vector的反向常量尾指针[Reversible容器]☆size_typesize()const;//返回vector的元素数量[容器]☆size_typemax_size()const;//返回最大可允许的vector元素数量值[容器]☆size_typecapacity()const;//返回当前所能容纳的最多元素个数[vector]☆boolempty()const;//判断vector是否为空[容器]☆referenceoperator[](size_typen);//返回第n个元素[RandomAccess容器]☆const_reerenceoperator[](size_typen)const;//返回第n个元素[RandomAccess容器]☆vector();//创建一个空vector[容器]☆vector(size_typen);//创建一个vector，元素数量为n[Sequence]☆vector(size_typen,constT&t);//创建一个vector，元素数量为n，大小都为t[Sequence]☆vector(constvector&);//拷贝构造函数[容器]☆template<classInputIterator>vector(InputIterator,InputIterator);[Sequence]//采用拷贝的方法创建一个vector，指定了范围☆~vector();//vector的析构函数[容器]☆vector&operator=(constvector&);//=运算符重载[容器]☆voidreserve(size_tn);//为vector预先分配n个元素[vector]☆referencefront();//返回第一个元素[Sequence]☆const_referencefront()const;//返回第一个元素[Sequence]☆referenceback();//返回最后一个元素[BackInsertionSequence]☆const_referenceback()const;//返回最后一个元素[BackInsertionSequence]☆voidpush_back(constT&);//在vector尾部插入一个元素[BackInsertionSequence]☆voidpop_back();//删除最后一个元素[BackInsertionSequence]☆voidswap(vector&);//交换两个vector的内容[容器]☆iteratorinsert(