C++:模板参数及利用容器适配器实现Stack和Queue

最新推荐文章于 2023-11-21 08:57:13 发布
最新推荐文章于 2023-11-21 08:57:13 发布
阅读量491 收藏 1
点赞数
分类专栏： C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/mxrrr_sunshine/article/details/81179900
版权
本文介绍了如何使用C++的模板参数和容器适配器来实现Stack和Queue。通过模板类的模板参数确保类型一致性，避免了传参错误。同时，文章还提及了非类型的模板参数的概念及其限制。
摘要由CSDN通过智能技术生成

当我们再写栈和队列时，要借助数组或链表实现，c++就提供了这样一种方式：容器适配器。
用vector或list为容器，适配出一个stack或queue。具体是如何适配的？
只要我vector或list提供的接口可以适合你stack或queue，就可以通过适配器适配出一个stack，queue。
这里写图片描述

template <class T,class Container>

class T:表示栈中要存什么类型，是int，char，string，或者自定义类型均可
class Container：表示实现栈的容器是什么类型

利用模板参数实现容器适配器：

template <class T,class Container>
class Stack
{
public:
最低0.47元/天 解锁文章
mxrrr_sunshine
关注
专栏目录
C++泛型编程2——类模板，容器适配器，仿函数
lixungogogo的博客
08-13 2112
模板编译　　当编译器遇到一个模板定义时，它并不生成代码。只有当我们实例化出模板的一个特定版本时，编译器才会生成代码。当我们使用模板时，比编译器才生成代码。　　这一特性影响了我们如何组织代码以及错误何时被检测到。 　　通常，当我们调用一个函数时，编译器只需要掌握函数的声明。 　　类似的，当我们使用一个类类型的对象时，类定义必须是可用的，但成员函数的定义不必已经出现。 　　因此我们将类定义和函数声
C++：双端队列(deque)及容器适配器（stack/queue/priority_queue）
碧瑶的博客呀
09-17 351
双端队列 概念 双端队列是一个动态大小的序列式容器，底层结构是一个假想的连续空间，如图为它的底层结构： 在内存空间中，双端队列大致就是这样的结构，当A行已经满了的时候，想要尾插，开辟一个和它一样大的空间B，尾插，要进行头插，开辟一个和他一样大小的空间C，然后开辟P空间，即map，按照顺序存储A、B、C的首地址即可。 例如： 申请一个动态的二维数组(N*M) int** Get2Array(i...
模板参数---实现容器适配器
weixin_34034670的博客
03-28 94
首先，我们先了解一下什么是容器？ 在C++中容器被定义为：在数据存储上，有一种对象类型，它可以持有其他对象或者指向其他对象的指针，这种对象类型就叫做容器。 容器适配器让一种已存在的容器类型采用另一种不同的抽象类型的工作方式实现。 利用容器适配器实现顺序表：（1）顺序表的基本定义以及函数的声明（2）适配器的实现（3）顺序表函数的实现（4）主函数的实现 ...
C++模板类&适配器
无声的等候
04-08 365
test.cpp#define _CRT_SECURE_NO_WARNINGS 1 #include #include #include using namespace std; //#include"Seqlist.h" #include"List.h" int main() { /*test1();*/ //testStackt1(); //testSeqList1(); TestQue
C++ 标准模板库（STL）——适配器(Adaptor)
JMW1407的博客
07-05 1852
适配器Adaptor适配器1、背景2、定义3、类型3.1、容器适配器（container adaptor）3.1.1、stack3.1.2、queue3.2、仿函数适配器（function adaptor）3.2.1、bind1st,bind2nd（适配器绑定）3.2.1.1、bind2nd3.2.1.2、bind1st（和binder2nd()类似）3.2.1.3、bind（C++11）3.2.2、not1()、not2()（函数的返回值取否）3.2.3、compose1()、compose2()（仿函数
C++在stack的deque实现
weixin_34288121的博客
07-02 154
 本文实现STL在stack大部分功能，同时加入了许多功能。 请注意以下几点： 1.Stack它是一个适配器，在底部vector、list、deque等实现 2.Stack不含有迭代器 在本例中，我加入了几项功能，包含不同类型stack之间的复制和赋值功能，能够实现诸如Stack&lt;int, vector&lt;int&gt; &gt;和Stack&lt;doub...
C++ STL容器stack和queue详解
09-01
C++ STL（Standard Template Library，标准模板库）提供了两种特殊的线性容器：stack（栈）和queue（队列），它们都是基于顺序容器（如vector或deque）实现的抽象数据类型，用于实现特定的数据操作逻辑。 **1. ...
STL中的容器适配器：stack、queue和priority_queue
# 1. 简介 ## 1.1 STL简介 STL（Standard Template Library）即标准模板库，是C++的一个重要组成部分，...常见的容器适配器有栈（stack）、队列（queue）和优先队列（priority_queue）。 ## 1.3 目的及作用 容器适
C++ STL容器适配器详解：stack, queue与priority_queue
标题："容器适配器简介 - C++ STL标准模板库讲解PPT" 描述了C++标准模板库（STL）中的几个重要容器适配器，包括stack（栈）、queue（队列）和priority_queue（优先级队列），它们分别基于先进后出（LIFO）、先进先出...
容器作为参数
sxy_sdy的博客
01-18 622
容器作为参数在一般的情况是时没有问题；一般情况下使用的方法如下： -------------------------------------------------------------------------------------------------------------------------------------------- #include "stdafx.h" #in
用c++的类模板实现通用堆栈结构
05-17
系统的讲述了如何利用类模板去构造数据结构
模拟实现容器适配器 stack queue
冷月
08-15 225
模拟实现stack(只能栈顶操作数据，后进先出) 模拟实现queue(只能队列头部操作数据，先进先出)
模板参数-容器适配器(适配器实现Stack,Queue)
J4Ya_的博客
05-14 268
我们的Stack和Queue其实就是顺序表或者链表,那么
c++模板类实现算法堆排序
ssopp24的博客
04-06 879
假设为升序， 构建大堆 每次交换第一个和最后一个元素， 使最大元素沉底， 再对剩下元素进行建大堆 .h: #include //利用vector容器实现堆 template class HeapSort { public: HeapSort( ) //默认构造函数 {} HeapSort( T* a, size_t n )
C++ 模板模板参数
janeqi1987的专栏
02-15 4144
转自https://blog.csdn.net/men_wen/article/details/74033327  模板参数就是模板的参数，我们一般指定为T类型，实际上可以使用任何的名字，例如指定一个Foo的模板参数： temlate&lt;typename Foo&gt; Foo calc(const Foo&amp; a, const Foo&amp; b) {     return a+...
C++ STL之适配器（stack与queue的相互实现）
weixin_30700977的博客
05-07 130
在C++中，标准库提供了三种顺序容器适配器：queue(FIFO队列)、priority_queue(优先级队列)、stack(栈) 。 种类 默认顺序容器 可用顺序容器 说明 queue deque list、deque 基础容器需要提供能使用push_front stack deque vector、list、deque ...
C++ vector 使用类作为模板参数/C++多态展示
最新发布
qq_40464599的博客
11-21 161
【代码】C++ Vector使用类成员。
C++优先队列priority_queue
LianYeHeTianTian的博客
02-09 1459
优先队列（priority_queue）是C++标准模版库（STL）标准容器中容器适配器（container adapotor）的一种，复制数据结构中堆（heap）的结构和功能。优先队列是基于底层容器（vector或deque）并通过自动调用算法库里的函数（make_heap、push_heap和pop_heap）来实现堆的属性和功能的。为了维持堆的属性，需要比较排序，其中比较类class Compare容易与比较函数Compare comp混淆，前者用于模版类型参数，传入函数对象类的类型名，后者用函数参数
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值