STL的常用算法.docVIP

STL的常用算法 该篇分为十一部分，分别是：vector类的主要成员、deque类的主要成员、list类的主要成员、stack类的主要成员、queue类的主要成员、priority_queue类的组要成员、set类的主要成员、multiset类的主要成员、map类的主要成员、multimap类的主要成员、STL算法函数（一）vector类的主要成员vectorT是可边长的向量,比较灵活☆ 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容器]☆ iterator begin();//返回vector的头指针 [容器]☆ iterator end();//返回vector的尾指针 [容器]☆ const_iterator begin() const;//返回vector的常量头指针 [容器]☆ const_iterator end() const;//返回vector的常量尾指针 [容器]☆ reverse_iterator rbegin();//返回反向vector的反向头指针 [Reversible容器]☆ reverse_iterator rend();//返回反向vector的反向尾指针 [Reversible容器]☆ const reverse_iterator rbegin() const;//返回反向vector的反向常量头指针 [Reversible容器]☆ const_reverse_iterator rend() const();//返回反向vector的反向常量尾指针 [Reversible容器]☆ size_type size() const;//返回vector的元素数量 [容器]☆ size_type max_size() const;// 返回最大可允许的vector元素数量值 [容器]☆size_type capacity() const;//返回当前所能容纳的最多元素个数 [vector]☆bool empty() const;//判断vector是否为空 [容器]☆reference operator[](size_type n); //返回第n个元素 [Random Access容器]☆const_reerence operator[](size_type n)const; //返回第n个元素 [Random Access容器]☆vector();//创建一个空vector [容器]☆vector(size_type n);//创建一个vector，元素数量为n [Sequence]☆vector(size_type n, const T t);//创建一个vector，元素数量为n，大小都为t[Sequence]☆vector(const vector );//拷贝构造函数 [容器]☆templateclass InputIteratorvector(InputIterator, InputIterator); [Sequence]//采用拷贝的方法创建一个vector，指定了范围☆~vector();// vector的析构函数 [容器]☆vector operator=(const vector);//=运算符重载 [容器]☆void reserve(size_t n);//为vector预先分配n个元素 [vector]☆reference front();// 返回第一个元素 [Sequence]☆const_reference front() const;//返回第一个元素 [Sequence]☆reference back();//返回最后一个元素 [Back Insertion Sequence]☆const_reference back() const;//返回最后一个元素 [Back Insertion Sequence]☆void push_back(const T)