一、标准库顺序容器适配器的种类

    标准库提供了三种顺序容器适配器：queue(FIFO队列)、priority_queue(优先级队列)、stack(栈)

二、什么是容器适配器

    ”适配器是使一种事物的行为类似于另外一种事物行为的一种机制”，适配器对容器进行包装，使其表现出另外一种行为。例如，stack<int, vector<int> >实现了栈的功能，但其内部 使用顺序容器vector<int>来存储数据 。（相当于是vector<int>表现出了栈的行为）。

三、容器适配器

    要使用适配器，需要加入一下头文件：
    #include <stack>          //stack
    #include<queue>         //queue、priority_queue
种类 默认顺序容器 可用顺序容器 说明
stack deque vector、list、deque
queue deque list、deque 基础容器必须提供push_front()运算
priority_queue vector vector、deque 基础容器必须提供随机访问功能

四、定义适配器

1、初始化
         stack<int> stk(dep);

2、覆盖默认容器类型
        stack<int,vector<int> > stk;

五、容器适配器的使用
1、 下面的程序读入一系列单词存储在stack中，然后再显示输入的单词。 
#include <iostream>
#include <stack>
#include <string>
using namespace std;
int main()
{
    stack<string> words;
    string str;
    cout<<"Enter some words(Ctrl + Z to end):"<<endl;
    while(cin >> str)
    {
        words.push(str);
    }
    while(words.empty() == false)
    {
        cout<<words.top()<<endl;
        words.pop();
    }
    return 0;
}

2、使用stack处理带圆括号的表达式。遇到左括号时，将其标记下来。遇到右括号时，弹出stack中两括号之间的元素（包括括号），并压入一个"@"表示其已被替换。 
#include <iostream>
#include <stack>
#include <string>

using namespace std;

int main()
{
	stack<char> sta;
	string str;

	cin>>str;

	string::iterator iter = str.begin();

	while(iter != str.end())
	{
		if(*iter != ')')
			sta.push(*iter);
		else	//*iter == ')'
		{
			while(sta.top() != '(' && !sta.empty())
			{
				sta.pop();
			}

			if (sta.empty())
			{
				cout<<"No '(' matched!"<<endl;
			}
			else //*iter == '('
			{
				sta.pop();
				sta.push('@');
			}
		}

		++iter;
	}

	while(!sta.empty())
	{
		cout<<sta.top()<<endl;
		sta.pop();
	}

	return 0;
}
# c++
Logo
向您推荐>>Eolink开发者社区

权威｜前沿｜技术｜干货｜国内首个API全生命周期开发者社区

更多推荐

ELK实现containerd的容器日志采集展示【基于logging的全栈监测】

企业级ELK Stack构建介绍

avatar 云原生

深入理解 Mocha 测试框架：从零实现一个 Mocha

前言什么是自动化测试自动化测试在很多团队中都是Devops环节中很难执行起来的一个环节，主要原因在于测试代码的编写工作很难抽象，99%的场景都需要和业务强绑定，而且写测试代码的编写工作量往往比编写实际业务代码的工作量更多。在一些很多业务场景中投入产出比很低，适合写自动化测试的应该是那些中长期业务以及一些诸如组件一样的基础库。自动化测试是个比较大的概念，其中分类也比较多，比如单元测试，端对端测试，集

avatar 云原生

(20200916 Solved)docker-compose up创建容器自动退出

问题描述如题，创建容器后自动退出了。并且docker start container无效解决方案原因是缺失了控制终端的配置，需要在docker-compose.yml中增加tty:true ，有时候这样也不行，需要再增加一个command:/bin/bash，命令不一定是这个，需要是一个不会退出的命令，然后用-d后台启动容器。Referencesdocker-compose启动容器后自动退出...

avatar 云原生