讲师中心 微信公众号
AI工具推荐 视频效率加速

C++如何快速实现一个支持泛型的栈(Stack)?(模板类)

胖磊大大_8828

胖磊大大_8828

发布时间:2026-03-13 16:13:03

|

792人浏览过

|

来源于php中文网

原创

必须用 template<typename T> 声明栈类,声明与定义须同在头文件;top()/pop() 需检查空栈并抛异常或断言;推荐用 std::vector<T> 作底层容器;自定义栈仅适用于需迭代器、限容、日志等特殊场景;须显式默认移动语义以防深拷贝性能问题。

c++如何快速实现一个支持泛型的栈(stack)?(模板类)

用 template 定义栈类,别写 class Stack

直接写 class Stack 会报错——C++ 模板类必须显式声明泛型参数。不加 template<typename T>,编译器根本不知道你打算支持什么类型。

常见错误是把模板定义和实现拆到 .h / .cpp 里:模板的声明和定义必须在同一个头文件中(通常全放在 .h),否则链接时找不到实例化代码。

  • template<typename T> 是必需前缀,typename 和 class 在这里等价,但习惯用 typename
  • 成员函数(如 push()、top())也要在函数体外加 template<typename T>,或写成类内定义(更简单)
  • 避免用 std::vector<T> 做底层容器?可以,但得自己管内存;用它最省事,且 vector 的 push_back() / pop_back() 天然匹配栈行为

构造函数和 top() 要检查空栈,否则运行时崩

很多初学者只关注 push/pop 逻辑,忘了 top() 和 pop() 在空栈下调用是未定义行为——可能读到野指针、触发段错误,也可能静默返回垃圾值。

这不是编译错误,是运行期陷阱。尤其在调试模式下没崩,发布版突然 crash,很难定位。

立即学习“C++免费学习笔记(深入)”;

C++14
C++14

C++14 对 C++11 的修正与增强版本,适合旧系统维护和较老工具链兼容。

下载
  • 在 top() 开头加 if (data_.empty()) throw std::runtime_error("stack is empty");
  • pop() 同理,空时抛异常 or 断言(assert(!data_.empty())),别默默 return
  • 如果想静默失败,至少返回 std::optional<T>(C++17 起),而不是裸指针或默认构造的 T{}

std::stack 已存在,自己写只为练手或定制需求

标准库的 std::stack 就是模板类,接口干净(push()、pop()、top()、empty()、size()),底层用 deque(可换为 vector 或 list)。

除非你要:支持迭代器遍历、带容量限制、记录操作日志、或和特定内存池绑定——否则真没必要重造轮子。

  • 自定义栈的典型合理场景:嵌入式环境禁用异常,需用 bool try_pop(T& out) 替代 top()+pop()
  • 性能上,std::stack 和手写 vector 版几乎无差别;但手写容易漏移动语义(push(T&&))、完美转发(emplace())
  • 兼容性:C++11 起所有主流编译器都支持模板类,不用操心老版本

拷贝/移动语义不写,默认行为可能出问题

模板类不会自动推导移动构造函数。如果你的栈内部用 std::vector<T>,而 T 是大对象(比如含动态数组的类),默认拷贝构造会深拷贝整个 vector,代价高且未必需要。

更危险的是:若你手动写了析构函数(比如加了日志),编译器就不会生成移动函数,导致传值返回栈对象时强制走拷贝,甚至编译失败(“use of deleted function”)。

  • 显式默认移动操作:Stack(Stack&&) = default; 和 Stack& operator=(Stack&&) = default;
  • 如果要控制行为(比如禁止拷贝),就 = delete 对应函数
  • 测试点:写个函数返回局部栈对象,看是否触发移动而非拷贝(加打印日志或断点)

泛型栈看着简单,但空状态处理、异常安全、移动语义、模板实例化位置——这四点漏一个,上线后都可能变成深夜告警。

热门AI工具

更多
SkildArt
SkildArt Hot

SkildArt是一款AI文本写作工具,一站式 AI 视觉创作平台。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

PixPix
PixPix Hot

PixPix是一款面向电商视觉生产的AI商品图生成工具。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

LibLibAI
LibLibAI Hot

一款AI视频创作工具,主要用于国内领先的AI创意平台,以海量模型、低门槛操作与“创作-分享-商业化”生态,让小白与专业创作者都能高效实现图文乃至视频创意表达,适合需要提升相关任务效率的用户。

VibeKnow
VibeKnow Hot

一款AI视频创作工具,主要用于全球首个AI知识视频创作平台,文档、文章、网页,一键生成视频,适合需要提升相关任务效率的用户。

Seko
Seko Hot

一款AI视频创作工具,主要用于商汤科技推出的创编一体的AI短视频创作Agent,适合需要提升相关任务效率的用户。

蛙蛙写作

一款AI论文写作工具,主要用于超级AI智能写作助手,适合需要提升相关任务效率的用户。

相关专题

更多
C++ 智能指针与现代内存管理
C++ 智能指针与现代内存管理

深入讲解 C++ 现代内存管理的核心工具——智能指针,涵盖 unique_ptr 独占所有权语义、shared_ptr 引用计数机制与循环引用问题、weak_ptr 弱引用的应用场景、make_unique/make_shared 工厂函数的性能优势、自定义删除器的编写、RAII 资源管理思想的实践,以及从裸指针迁移到智能指针的重构策略,帮助开发者编写安全无泄漏的现代 C++ 代码。

339

2026.04.23

硬盘接口类型介绍
硬盘接口类型介绍

硬盘接口类型有IDE、SATA、SCSI、Fibre Channel、USB、eSATA、mSATA、PCIe等等。详细介绍:1、IDE接口是一种并行接口,主要用于连接硬盘和光驱等设备,它主要有两种类型:ATA和ATAPI,IDE接口已经逐渐被SATA接口;2、SATA接口是一种串行接口,相较于IDE接口,它具有更高的传输速度、更低的功耗和更小的体积;3、SCSI接口等等。

3128

2023.10.19

PHP接口编写教程
PHP接口编写教程

本专题整合了PHP接口编写教程,阅读专题下面的文章了解更多详细内容。

4709

2025.10.17

php8.4实现接口限流的教程
php8.4实现接口限流的教程

PHP8.4本身不内置限流功能,需借助Redis(令牌桶)或Swoole(漏桶)实现;文件锁因I/O瓶颈、无跨机共享、秒级精度等缺陷不适用高并发场景。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

3749

2025.12.29

java接口相关教程
java接口相关教程

本专题整合了java接口相关内容,阅读专题下面的文章了解更多详细内容。

426

2026.01.19

堆和栈的区别
堆和栈的区别

堆和栈的区别:1、内存分配方式不同;2、大小不同;3、数据访问方式不同;4、数据的生命周期。本专题为大家提供堆和栈的区别的相关的文章、下载、课程内容,供大家免费下载体验。

5447

2023.07.18

堆和栈区别
堆和栈区别

堆(Heap)和栈(Stack)是计算机中两种常见的内存分配机制。它们在内存管理的方式、分配方式以及使用场景上有很大的区别。本文将详细介绍堆和栈的特点、区别以及各自的使用场景。php中文网给大家带来了相关的教程以及文章欢迎大家前来学习阅读。

2388

2023.08.10

class在c语言中的意思
class在c语言中的意思

在C语言中,"class" 是一个关键字,用于定义一个类。想了解更多class的相关内容,可以阅读本专题下面的文章。

3696

2024.01.03

PixTV官网入口地址合集
PixTV官网入口地址合集

本专题汇总了 PixTV AI 一站式视频创作平台的官方入口与使用教程。无需下载软件,浏览器直接访问即可使用。平台将剧本、图像、视频、声音与剪辑整合在“无限画布”中,接入 GPT Image 2.5、Seedance 2.5 等头部模型。本专题整理了从新建画布、角色锚定、分镜拆分到视频生成与导出的完整操作指南,助你快速上手 AI 短剧与漫剧创作。

40

2026.10.10

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C++ Core Guidelines
C++ Core Guidelines

共0课时 | 0人学习

C++ Reference
C++ Reference

共0课时 | 0人学习

C++ 官方标准说明
C++ 官方标准说明

共0课时 | 0人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn