您现在的位置是：首页 >技术杂谈 >22 标准模板库STL之容器适配器网站首页技术杂谈

22 标准模板库STL之容器适配器

hope_wisdom 2024-06-17 10:19:21
简介22 标准模板库STL之容器适配器

概述

        提到适配器，我们的第一印象是想到设计模式中的适配器模式：将一个类的接口转化为另一个类的接口，使原本不兼容而不能合作的两个类，可以一起工作。STL中的容器适配器与此类似，是一个封装了序列容器的类模板，它在一般序列容器的基础上提供了一些不同的功能和接口。之所以将其称为容器适配器，是因为它通过适配已有容器现有的接口来提供不同的功能和接口。

        STL中的容器适配器包括：stack、queue和priority_queue，下面分别进行介绍。

stack

        1、stack是一个封装了deque容器的适配器类模板，默认实现的是一个后入先出的压入栈，从容器的尾部（栈顶）推入和弹出元素。

        2、使用stack前，需要先包含其头文件。

#include <stack>
using namespace std;

        stack容器适配器提供的主要接口可以参看下表。

接口

备注

size()

返回stack中的元素个数

empty()
风语者！平时喜欢研究各种技术，目前在从事后端开发工作，热爱生活、热爱工作。

站长推荐