Posted in技术指南
深入探索 C++ 标准库中的 stack 与 queue 容器适配器
在 C++ 标准库中，stack 和 queue 是基于其他底层容器的适配器，支持多种底层容器如 vector、deque 和 list。它们为 LIFO（后进先出）和 FIFO（先进先出）操作提供了高效的接口。本文将详细探讨标准库中的 stack 和 queue 容器适配器的设计与实现原理，解析它们的应用场景、性能特性，并展示如何在实际开发中自定义底层容器实现更高效的栈和队列操作。
Posted in技术指南
揭秘 C++ List 容器背后的实现原理，带你构建自己的双向链表
在这篇博客中，我们从零开始实现了一个功能完备的 C++ List 容器，涵盖了双向链表、模板化设计、动态扩容、迭代器（包括正向和反向迭代器）等高级特性。文章详细介绍了链表的基础结构、元素插入与删除的实现、迭代器的操作和扩展、以及如何确保异常安全和迭代器稳定性。通过本篇文章，读者将深入理解 std::list 的实现原理，并掌握如何构建一个强大且高效的容器类。