基于探索C++特殊容器类型:容器适配器+底层实现原理

**前引:**容器适配器(Container Adapters)是C++标准库提供的一些特殊容器,它们基于已有的顺序容器(如vector、deque、list)实现,但提供了不同的接口以满足特定的数据结构需求。容器适配器只提供特定操作,隐藏了底层容器的部分功能。主要有三种:stack(栈)、queue(队列)和priority_queue(优先队列) ,我们一起来看看吧!

目录

适配器介绍

三大容器适配器

特性讲解

stack的底层实现

类模板定义

入栈

出栈

获取栈顶元素

判断栈空

获取栈元素

效果展示

queue的底层实现

类模板定义

入队列

获取队头元素

获取队尾元素

出队列

获取队列元素个数

判断队空

效果展示


适配器介绍

容器适配器是C++标准库提供的特殊容器类型,它们基于现有顺序容器实现,但提供受限接口和特定行为。它们不是完整的容器,而是对底层容器的包装

三大容器适配器

(1)stack:默认底层容器为 deque,遵循后进先出

(2)queue:默认底层容器为 deque,遵循先进先出

(3)priority_queue:默认底层容器为 vector,优先级最高者先出

特性讲解

(2)在元素访问上受限:比如 stack 只能访问栈顶元素

比如 queue 遵循先进先出,只能访问队头元素

(2)不支持迭代器的使用

(3)适用于特定的数据结构

stack的底层实现

我们上面已经说到 stack 的底层容器为 deque,虽然 deque 可以两端进出,因此需要我们封装

类模板定义

既然 stack 是通过 底层封装 deque 实现的,而我们实际在使用 stack 中,只需要一个类模板参数,因此我们推出如果要使用 deque 作为底层,应该需要缺省参数

cpp 复制代码
template<class T,class contain=std::deque<T>>
class stack
{
public:

	//实现

private:

	contain x;
};

这里的 contain 作为类模板参数应该是 deque<T> 数据结构类型,T 是数据类型

这个 stack 类里面其实是用的 deque 作为底层,只是通过进行了封装

deque 的存储是数组形式的,比如存1、2、3,那么数组里面应该是【1,2,3】所以注意区分如果转化为栈的话,那么栈顶应该是3的位置,注意转换!

入栈
cpp 复制代码
//入栈
void push(const T& date)
{
    //注意deque是数组形式的存储,栈顶就是数组的尾端
	x.push_back(date);
}
出栈
cpp 复制代码
//出栈
void pop()
{
	x.pop_back();
}
获取栈顶元素
cpp 复制代码
//获取栈顶元素
T& top()
{
	return x.back();
}
判断栈空
cpp 复制代码
//判断栈空
bool empty()
{
	return x.empty();
}
获取栈元素
cpp 复制代码
//计算栈元素个数
T size()
{
	return x.size();
}
效果展示
cpp 复制代码
void text1_t()
{
	stack<int> V;
	V.push(10);
	V.push(20);
	V.push(30);
	V.push(40);
	V.push(50);
	//获取栈顶元素
	std::cout << V.top() << std::endl;
	//获取栈元素个数
	std::cout << V.size() << std::endl;
	//判断栈空
	std::cout << V.empty() << std::endl;
	//出栈顶元素
	V.pop();
	//获取栈顶元素
	std::cout << V.top();
}

queue的底层实现

类模板定义
cpp 复制代码
template<class T,class contain=std::deque<T>>
class queue
{
public:

	//实现

private:

	contain y;
};
入队列
cpp 复制代码
//入队列
void push(const T& date)
{
	y.push_back(date);
}
获取队头元素
cpp 复制代码
//获取队头元素
T& front()
{
	return y.front();
}
获取队尾元素
cpp 复制代码
//获取队尾元素
T& back()
{
	return y.back();
}
出队列
cpp 复制代码
//出队列
void pop()
{
	y.pop_front();
}
获取队列元素个数
cpp 复制代码
//计算队列元素个数
T size()
{
	return y.size();
}
判断队空
cpp 复制代码
//判断队空
bool empty()
{
	return y.empty();
}
效果展示
cpp 复制代码
void text2_t()
{
	queue<int> V;
	V.push(10);
	V.push(20);
	V.push(30);
	V.push(40);
	V.push(50);
	//获取队头元素
	std::cout << V.front() << std::endl;
	//获取队尾元素
	std::cout << V.back() << std::endl;
	//获取队元素个数
	std::cout << V.size() << std::endl;
	//判断队空
	std::cout << V.empty() << std::endl;
	//出队头元素
	V.pop();
	//获取队头元素
	std::cout << V.front();
}
相关推荐
曹牧1 小时前
Java:“刷新雪崩”
java·开发语言
郝学胜-神的一滴1 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
西西弗Sisyphus2 小时前
C++ explicit 关键字工程实践
开发语言·c++
郝学胜-神的一滴4 小时前
Effective Python 条款35:用类封装替代生成器异常注入
开发语言·人工智能·python·金融·pandas·scikit-learn·matplotlib
feixing_fx4 小时前
原始类型与引用类型:赋值时到底复制了什么
开发语言·前端·javascript·前端框架
wuyk5554 小时前
Python办公自动化-第02讲-Excel文件认知与四大库选型
开发语言·python·excel
AIgorithmGEEK5 小时前
std::unordered_map 与 std::unordered_set:接口、算法技巧与权衡 (速查)
c++·算法·哈希表·负载因子·桶·unordered_map·unordered_set
神明不懂浪漫5 小时前
【第八章】多线程(一)
java·开发语言·经验分享·笔记
yiangL_6 小时前
1、Python 输入输出实验|print 与 input 人机交互实践
开发语言·python·人机交互
一拳一个呆瓜7 小时前
【STL】头文件:<cmath>
c++·stl