Advertisement

STL中的deque是双端队列

阅读量:

deque与vector在功能上存在诸多相似之处,二者均支持在容器尾部进行元素的插入与删除操作,同时亦可在头部实现相应的操作。然而,若从内存分配机制及操作效率的角度进行考量,deque相较于vector展现出更为突出的优势。

头文件

#include

deque对象的创建方法

1)deque();//初始化一个不含任何元素的双端队列对象。

复制代码
    deque<int> d
    

2)deque(size_typen);//生成一个包含n个元素的deque对象,其中每个元素均初始化为其类型对应的默认值。

复制代码
    deque<int> d(10);//deque对象d有10个元素,每个元素初始值为0。
    
  1. deque<size_type n, const T& value>;// 构造包含n个初始值为value的元素的deque对象。
复制代码
    deque<double> d(10,5);
    
  1. deque(const deque&); // 拷贝构造函数用于生成新的deque对象,其元素值来源于被拷贝的deque对象。
复制代码
 deque<char> d1(5,’a’);

    
 deque<char> d2(d1);
    
    
    
    
`

全部评论 (0)

还没有任何评论哟~