STL-deque

deque简介

deque是双端数组，而vector是单端的。

deque在接口上和vector非常相似，在许多操作的地方可以直接替换

deque可以随机存取元素(at()  [])

deque在头部和尾部添加或移动元素非常快

deque对象的默认构造

deque采用模板类实现，deque对象的默认构造形式:  dequedeqT;

deque尾部添加移除操作

deque.push_back(elem);                //在容器尾部添加一个数据

deque.push_front(elem);                //在容器头部插入一个数据

deque.pop_back();                          //删除容器最后一个数据

deque.pop_push();                         //删除容器第一个数据

deque的数据存取

deque.at(index);                        //越界抛出异常  out_of_range

deque[index];                            //越界不会抛出异常，直接报错

deque.front();                            //返回第一个数据

deque.back();                            //返回最后一个数据

deque迭代器 

deque.begin();                        //返回容器中第一个元素的迭代器

deque.end();                           //返回容器中最后一个元素之后的迭代器

deque.rbegin();                        //返回容器中倒数第一个元素的迭代器

deque.rend();                          //返回元素中倒数最后一个元素的迭代器

for(deque<int>::iterator it=deq.begin();it!=deq.end();++it)
{
    cout<<*it<
}
 
for(deque<int>::reverse_iterator rit=deq.rbegin();it!=deq.rend();++rit)
{
    cout<<*rit<
 
}

deque对象的带参构造函数

deque(beg,end)                        //左闭右开 [beg，end)

deque(n,elem)                           //构造函数将n个elem拷贝给本身

deque(const deque &deq)         //拷贝构造函数

deque的赋值

deque.assign(beg,end)                //左闭右开

deque.assign(n,elem)                   //将 n 个elem拷贝赋值给本身

deque& operator=(const deque &deq)        //重载等号操作符

deque.swap(deq)                            //将deq与本身的元素互换

deque的大小

 deque.size()                                //返回容器中元素的个数

deque.empty()                             //判断容器释放为空

deque.resize(num)                          //重新指定容器的长度num

deque.resize(num,elem)                //重新指定容器的长度为num,若容器变长则以elem值填充

deque的插入 

deque.insert(pos,elem)                        //在pos位置插入一个elem元素的拷贝，返回新数据的位置

deque.insert(pos,n,elem)                      //在pos位置插入n个elem数据，无返回值

deque.insert(pos,beg,end)                   //在pos位置插入[beg,end)区间的数据，无返回值

deque的删除

deque.clear()                                                //移除容器的所有数据

deque.erase(beg,end)                                  //删除[beg,end)区间的数据，返回下一个数据的位置

deque.erase(pos)                                         //删除pos位置的数据，返回下一个数据的位置