双端队列--Deque

双端队列也是可变长度数组,提供随机访问。和vector不同的地方是deque的头尾都开放,因此能在头尾两端进行快速安插和删除。

为了使用deque类型,必须包含头文件:

include 

该类型是一个定义于namespace std内的template:

namespace std{
    template >
    class deque;
}
初始化
操作 效果
deque c Default构造函数,产生一个空deque,没有任何元素
deque c(c2) Copy构造函数,建立c2的同型deque并成为c2的一份拷贝(所有元素都被复制)
deque c = c2 Copy构造函数,建立一个新的deque作为c2的拷贝(所有元素都被复制)
deque c(rv) Move构造函数,建立一个新的deque,取rvalue rv的内容
deque c = rv Move构造函数,建立一个新的deque,取rvalue rv的内容
deque c(n) 利用元素的default构造函数生成一个大小为n的deque
deque c(n,elem) 建立一个大小为n的deque,每个元素值都是elem
deque c(beg,end) 建立一个deque,以区间[beg,end)作为元素初值
deque c(initlist) 建立一个deque,以初值列initlist的元素为初值
deque c = initlist 建立一个deque,以初值列initlist的元素为初值
c.~deque() 销毁所有元素,释放内存
非变更型操作
操作 效果
c.empty() 返回是否容器为空(相当于size()==0但也许较快)
c.size() 返回目前的元素个数
c.max_size() 返回元素个数之最大可能量
c.shrink_to_fit() 要求降低容量,以符合元素个数
c1 == c2 返回c1是否等于c2(对每个元素调用==)
c1 != c2 返回c1是否不等于c2(相当于!(c1==c2))
c1 < c2 返回c1是否小于c2
c1 > c2 返回c1是否大于c2(相当于c2
c1 <= c2 返回c1是否小于等于c2(相当于!(c2
c1 >= c2 返回c1是否大于等于c2(相当于!(c1
c[idx] 返回索引idx所指的元素(不检查范围)
c.at(idx) 返回索引idx所指的元素(如果idx超出范围就抛出range-error异常
c.front() 返回第一元素(不检查是否存在第一元素)
c.back() 返回最末元素(不检查是否存在最末元素)
c.begin() 返回一个random-access iterator指向第一个元素
c.end() 返回一个random-access iterator指向最末元素的下一位置
c.cbegin() 返回一个const random-access iterator指向第一个元素
c.cend() 返回一个const random-access iterator指向最末元素的下一位置
c.rbegin() 返回一个反向的(reverse)iterator指向反向迭代的第一元素
c.rend() 返回一个反向的(reverse)iterator指向反向迭代的最末元素的下一位置
c.crbegin() 返回一个const reverse iterator指向反向迭代的第一元素
c.crend() 返回一个const reverse iterator指向反向迭代的最末元素的下一位置
变更型操作
操作 效果
c = c2 将c2的全部元素赋值给c
c = rv 将rvalue rv的所有元素以move assign方式给予c
c = initlist 将初值列initlist的所有元素赋值给c
c.assign(n,elem) 复制n个elem,赋值给c
c.assign(beg,end) 将区间[beg,end)内的元素赋值给c
c.assign(initlist) 将初值列initlist的所有元素赋值给c
c1.swap(c2) 置换c1和c2的数据
swap(c1,c2) 置换c1和c2的数据
c.push_back(elem) 附加一个elem的拷贝于末尾
c.pop_back() 移除最后一个元素,但是不返回它
c.push_front(elem) 在头部插入elem的一个拷贝
c.pop_front() 移除第一元素,但是不返回它
c.insert(pos,elem) 在iterator位置pos之前插入一个elem拷贝,并返回新元素的位置
c.insert(pos,n,elem) 在iterator位置pos之前插入n个elem拷贝,并返回第一个新元素的位置(或返回pos–如果没有新元素的话)
c.insert(pos,beg,end) 在iterator位置pos之前插入区间[beg,end)内所有元素的一份拷贝,并返回第一个新元素的位置(或返回pos–如果没有新元素的话)
c.insert(pos,initlist) 在iterator位置pos之前插入初值列initlist内所有元素的一份拷贝,并返回第一个新元素的位置(或返回pos–如果没有新元素的话
c.emplace(pos,args…) 在iterator位置pos之前插入一个以args为初值的元素,并返回新元素的位置
c.emplace_back(args…) 附加一个以args为初值的元素于末尾,不返回任何东西
c.emplace_front(args…) 插入一个以args为初值的元素于起点,不返回任何东西
c.erase(pos) 移除iterator位置pos上的元素,返回下一元素的位置
c.erase(beg,end) 移除[beg,end)区间内的所有元素,返回下一元素的位置
c.resize(num) 将元素数量改为num(如果size()变大,多出来的新元素都需以default构造函数完成初始化)
c.resize(num,elem) 将元素数量改为num(如果size()变大,多出来的新元素都是elem的拷贝)
c.clear() 移除所有元素,将容器清空

你可能感兴趣的:(C++,STL与算法,双端队列,C++,STL)