仿函数

仿函数：funtor,就是是一个类的使用看上去像一个函数。其实现就是类中实现一个operator()，这个类就有了类似函数的行为，就是一个放函数类了。
STL组件：使用方式类似于函数的类–>重载圆括号"()"的运算符重载函数
仿函数对象：由仿函数类创建的对象

容器适配器：STL组件
stack,queue,priority_queue
通过适配器的设计模式定义的新的数据结构
适配器：把一种接口转换为另一种接口的方法（其他容器经过再封装）
例如：stack，queue，priotiry_queue等都是线性表，只是受到限制的线性表

stack : template<class T,class Container = deque<T>> class stack ;
queue：template<class T,class Container = deque<T>> class queue ;
priority_queue:template<class T,class Container = vector<T> , class Compare = less<typename Container::value_type>> class priority_queue ;

stack:
实现：vector,list,deque都可以实现stack
stack实现规范：默认实现deque
1、只要容器含有以下接口，都可以作为stack的底层容器
push_back --> push
pop_back --> pop
front --> top
size --> size
empty --> empty

queue：
实现：list,deque,默认实现deque
queue实现规范：只要包含以下接口都可以用于实现队列
push_back --> push
pop_front --> pop
front --> front
back --> back
size – > size
empty – > empty

vector不能实现queue，因为其不提供pop_front接口

priority_queue:vector,deque可以实现优先级队列
容器提供以下接口且可以满足随机访问(list不支持随机访问，因此不能实现priority_queue)(默认实现vector)
push_back --> push
pop_back --> pop
front --> top
size --> size
empty --> empty
list不能实现priority_queue，不支持随机访问

#define _CRT_SECURE_NO_WARNINGS 1
#include <iostream>
#include <vector>
#include <algorithm>
#include "Stack.h"
#include <cmath>
#include <string>
// 无序的map
#include <unordered_map>
#include <map>
#include <unordered_set>