stl::(3)deque container API

deque constructor

deque<T> deqT；  // 默认构造
deque(beg,end);     // 构造函数将[beg, end）区间元素拷贝给本身
deque(n, elem);      // 构造函数将n个elem拷贝给本身
deque(const deque &deq）;   // 拷贝构造函数

deque assignment operation

assign(beg, end);    // 将（beg ,end） 区间的数据拷贝给本身
assign(n, elem);       // 将n个elem拷贝赋值给本身
deque& operator=(const deque &deq);     // 重载=
swap(deq）;            // 将deq与本身元素互换

deque size operation

deque.size();        // 返回容器元素的个数
deque.empty();    // 判断容器是否为空
deque.resize(num);        // 重新指定容器长度为num，若容器变长，则用默认值填充新位。若变短，则末尾超出元素被删除
deeu.resize(num,elem);  // 重新指定容器长度为num，若容器变长，则用elem填充新位。若变短，则末尾超出元素被删除

deque double-ended insert and delete operations

push_back(elem);       // 容器尾部插入一个数据
push_front(elem);      // 容器头部插入一个数据
pop_back();            // 删除容器最后一个元素
pop_front();           // 删除容器第一个元素

deque data access

at(index);         // 返回索引index处数据，越界抛out_of_range
operator[] ;       // 返回idx所指数据，越界直接报错
front();           // 返回第一个数据
back();            // 返回最后一个数据

deque insert operation

insert (pos, elem);    // 在pos位置插入一个elem元素的拷贝，返回新数据的位置
insert(pos, n , elem); // 在pos位置插入n个elem数据，无返回值
insert(pos, beg, end； // 在pos位置插入[beg,end)区间的数据， 无返回值

deque delete operation

clear()；         // 移除全部元素
erase(beg, end);  // 删除[beg, eng） 区间的数据，返回下一个数据的位置
erase(pos);       // 删除pos位置数据，返回下一个数据的位置

deque sort

deque<int >d;
//默认排序
sort(d.begin(),d.end());
// 大到小排序
bool myCompare(int v1, int v2)
{
    
    
return v1>v2;
}
sort(d.begin(),d.end(),myCompare);