stl容器整理(office2010版)

《stl容器整理(office2010版)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第一类容器(支持迭代器)序列容器Vector(随机迭代访问)说明：vector是一种动态数组，是基本数组的类模板。其内部定义了很多基本操作。＃include注意：头文件没有“.h”构造：vectorv1;//默认构造函数vectorv2(init_size,0);//如果预先定义了：intinit_size;他的成员值都被初始化为0；vectorv3(v2);//复制构造函数，构造一个新的向量，作为已存在的向量的完全复制;vectorv4(first,last)//带两个常量参数的构造函数，产生

2、初始值为一个区间的向量。区间由一个半开区间[first,last)来指定。方法：assign(beg,end)将(beg;end)区间中的数据赋值给对象。assign(n,elem)将n个elem的拷贝赋值给对象。at(idx)传回索引idx所指的数据，如果idx越界，抛出out_of_range。back()传回最后一个数据，不检查这个数据是否存在。begin()传回迭代器中的第一个数据地址。capacity()返回容器中数据个数。clear()移除容器中所有数据。empty()判断容器是否为空。end()//指向迭代器中末端元素的下一个，指向一个

3、不存在元素。erase(pos)//删除pos位置的数据，传回下一个数据的位置。erase(beg,end)删除[beg,end)区间的数据，传回下一个数据的位置。front()传回第一个数据。get_allocator使用构造函数返回一个拷贝。insert(pos,elem)//在pos位置插入一个elem拷贝，传回新数据位置insert(pos,n,elem)//在pos位置插入n个elem数据,无返回值insert(pos,beg,end)//在pos位置插入在[beg,end)区间的数据。无返回值max_size()返回容器中最大数据的数量。

4、pop_back()删除最后一个数据。push_back(elem)在尾部加入一个数据。rbegin()传回一个逆向队列的第一个数据。rend()传回一个逆向队列的最后一个数据的下一个位置。resize(num)重新指定队列的长度。reserve()保留适当的容量。size()返回容器中实际数据的个数。c1.swap(c2)//将c1和c2元素互换Deque(随机迭代访问)说明#includedeque容器类与vector类似，支持随机访问和快速插入删除，它在容器中某一位置上的操作所花费的是线性时间。与vector不同的是，deque还

5、支持从开始端插入数据：push_front()。构造：dequec创建一个空的dequedequec1(c2)复制一个deque。dequec(n)创建一个deque，含有n个数据，数据均已缺省构造产生。dequec(n,elem)创建一个含有n个elem拷贝的dequedequec(beg,end)创建一个以[beg;end)区间的deque~deque()销毁所有数据，释放内存方法：assign(beg,end)将[beg;end)区间中的数据赋值给对象。assign(n,e

6、lem)将n个elem的拷贝赋值给对象。at(index)传回索引index所指的数据，如果index越界，抛出out_of_range。back()传回最后一个数据，不检查这个数据是否存在。begin()传回迭代器重的可一个数据。clear()移除容器中所有数据。empty()判断容器是否为空。end()指向迭代器中的最后一个数据地址。erase(pos)删除pos位置的数据，传回下一个数据的位置。erase(beg,end)删除[beg,end)区间的数据，传回下一个数据的位置。front()传回第一个数据。get_allocator使用构造函数

7、返回一个拷贝。insert(pos,elem)在pos位置插入一个elem拷贝，传回新数据位置insert(pos,n,elem)在pos位置插入>n个elem数据。无返回值insert(pos,beg,end)在pos位置插入在[beg,end)区间的数据。无返回值max_size()返回容器中最大数据的数量。pop_back()删除最后一个数据。pop_front()删除头部数据。push_back(elem)在尾部加入一个数据。push_front(elem)在头部插入一个数据。rbegin()传回一个逆向队列的第一个数据。rend()传回一个

8、逆向队列的最后一个数据的下一个位置。resize(num)重新指定队列的长度。size()返回容器中实际数据