deque双端队列容器

最新推荐文章于 2024-11-19 09:36:51 发布

原创最新推荐文章于 2024-11-19 09:36:51 发布 · 170 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #数据结构 #stl #队列

deque双端队列容器

deque双端队列容器
- 使用

deque双端队列容器

deque双端队列容器与vector一样，采用线性表顺序存储结构。

deque采用分块的线性存储结构来存储数据，每块的大小一般为512字节，称为一个deque块，所有的deque块使用一个Map块进行管理，每个Map数据项记录各个deque块的首地址。

deque块在头部和尾部都可插入和删除元素，而不需移动其他元素。

使用push_back()方法在尾部插入元素。

使用push_front()方法在首部插入元素
使用insert()方法在中间插入元素。

头文件包含 “#include <deque>”

使用

创建deque对象

创建deque对象的方法通常有三种。

创建没有任何元素的deque对象

#include<iostream> 
#include<deque>
using namespace std;

int main(){
	deque<int> d;
	
	return 0;
}

创建具有n个元素的deque对象

//创建具有10个整型元素的deque对象d 
deque<int> d(10);

创建具有n个元素的deque对象，并赋初值

//创建具有10个整型元素的deque对象d 
//每个元素值为 8 
deque<int> d(10,8);

插入元素

使用push_back()方法从尾部插入元素。

#include<iostream> 
#include<deque>
using namespace std;

int main(){
	deque<int> d;
	
	//从尾部连续插入3个元素
	d.push_back(1);
	d.push_back(2);
	d.push_back(3); 
	
	//以数组方式输出元素
	cout<<d[0]<<","<<d[1]<<","<<d[2]<<endl; 
	
	return 0;
}

从头部插入元素。

d.push_front(10);

从中间插入元素。

d.insert(d.begin()+1,9);

前向遍历

以数组方式遍历。

//以数组方式输出元素
//size()返回容器中元素的个数
int i;
for(i=0;i<d.size();i++){
	cout<<d[i]<<endl;
}

以前向迭代器的方式遍历

//以 前向迭代器方式遍历
deque<int>::iterator it;
for(it = d.begin();it!= d.end();it++){
    cout<<*it<<endl;
}

反向遍历

采用反向迭代器对双端队列容器进行反向遍历。

//以 反向迭代器方式遍历
deque<int>::reverse_iterator rit;
for(rit = d.rbegin();rit!= d.rend();rit++){
    cout<<*rit<<endl;
}

删除元素

可以从双端队列容器的首部、尾部、中部删除元素，并可以清空双端队列容器。

采用pop_front()方法从头部删除元素。

// 从头部删除元素
d.pop_front();

采用pop_back()方法从尾部删除元素。

// 从尾部删除元素
d.pop_back();

使用erase()方法从中间删除元素，其参数是迭代器位置。

// 从中间删除元素
d.erase(d.begin()+1);

使用clear()方法清空deque对象。

// 清空元素  
d.clear()