C/C++ STL提供的序列式容器之deque

2023-12-16 10:29:46

deque是双向开口的连续内存空间(动态将多个连续空间通过指针数组接合在一起),随时可以增加一段新的空间。
deque 的最大任务就是在这些分段的连续空间上,维护其整体连续的假象,并提供随机存取的接口。

特点
?? ?1. 一旦要在 deque 的头部和尾部增加新空间,便配置一段定量连续空间,串在整个 deque的头部或尾部,因此不论在头部或尾部插入元素都十分迅速。 (优点)
?? ?2. 在中间部分安插元素则比较费时,因为必须移动其它元素。(缺点)
?? ?3. deque 是 list 和 vector 的折中方案。兼有 list 的优点,也有 vector 随机访问效率高的优点。

总结:支持随机访问,但效率没有 vector 高,在头部和尾部插入或删除效率高,但在中间插入或删除效率低。

示例源码:

// Len_stl.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

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

int main()
{
	deque<int> que;

	for (int i = 0; i < 6; i++)
	{
		que.push_back(i);
	}

	// 遍历
	printf("\n\n遍历: ");
	for (int i = 0; i < que.size(); i++)
	{
		printf("%d ", que[i]);
	}
	

	// 从头部出栈
	que.pop_front();
	printf("\n\n头部出栈后,遍历: ");
	for (int i = 0; i < que.size(); i++)
	{
		printf("%d ", que[i]);
	}

	// 从尾部出栈
	que.pop_back();
	printf("\n\n尾部出栈后,遍历: ");
	for (int i = 0; i < que.size(); i++)
	{
		printf("%d ", que[i]);
	}

	// 头部插入
	que.insert(que.begin(), {111,222,333});
	printf("\n\n头部插入111,222,333后,遍历: ");
	for (int i = 0; i < que.size(); i++)
	{
		printf("%d ", que[i]);
	}

	// 尾部插入
	que.insert(que.end(), { 777,888,999 });
	printf("\n\n尾部插入777,888,999后,遍历: ");
	for (int i = 0; i < que.size(); i++)
	{
		printf("%d ", que[i]);
	}

	// 尾部插入
	que.push_back( 444);
	printf("\n\n尾部插入444后,遍历: ");
	for (int i = 0; i < que.size(); i++)
	{
		printf("%d ", que[i]);
	}

	// 删除中间所有值
	que.erase(que.begin()+1, que.end()-1);
	printf("\n\n删除中间值后,遍历: ");
	for (int i = 0; i < que.size(); i++)
	{
		printf("%d ", que[i]);
	}

	return 0;

}

执行结果:

文章来源:https://blog.csdn.net/wendyWJGU/article/details/134980976
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。