C++ 容器适配器常用函数总结

     C++标准库定义了三个顺序容器适配器：stack、queue和priority_queue。适配器是标准库中的一个通用的概念。容器、迭代器和函数都有适配器。

    本质上，适配器是一种机制，能使某物的行为看起来像另外一种事物一样。一个容器适配器接受一种已有的容器类型，使其行为看起来像另外一种事物。例如：stack适配器接受一个顺序容器（array、forward_list除外），使其行为看起来像stack一样。

 

所有容器适配器都支持的操作：

A a;	创建一个名为a的空适配器
A a(b);	创建一个名为a的适配器，并且a带有b的拷贝
关系运算符	都支持：==、!=、<、<=、>、>=。这些运算符返回底层容器的比较结果
a.empty()	a为空，返回true，否则返回false
a.size()	返回a中元素的数目
a.swap(b) swap(a,b);	交换a，b的内容，a和b必须是相同类型，包括底层容器的类型也必须相同。

                                                        

一、stack

    头文件<stack>，实现了先进后出的数据结构。

   构造：

template <class T, class Container = deque<T> > class stack;

    有两个参数，第一个参数表示栈中存放的数据类型，int、double等；第二个参数表明这个栈的内部实现方式，默认是deque实现。当然我们也可以指明vector或者list。

    除了支持表1的操作，还支持：

s.pop()	删除栈顶元素，但不返回栈顶元素
s.push(item)	将item压入栈顶，该元素通过拷贝或移动item而来
s.emplace(args)	将元素压入栈顶，该元素通过args进行构造
s.top()	返回栈顶元素，但是不删除栈顶元素

2、queue

    头文件是<queue>，queue使用一种先进先出的存储和访问策略。进入队列的对象被放置在队尾，而离开队列的对象则从队首删除。queue默认基于deque实现，当然，也可以指明为list或者vector。

q.pop()	删除queue的队头元素
q.front()	返回队头元素，但不删除
q.back()	返回队尾元素，但不删除
q.push(item)	在queue的队尾添加元素
q.emplace(args)	在queue的队尾添加元素，该元素由args构造

3、priority_queue

    头文件是<queue>，priority_queue允许我们为队列中的元素建立优先级，新加入的元素会排在所有优先级比它低的已有的元素之前。priority_queue默认基于vector实现，当然也可以指明为deque实现。

q.top()	返回最高优先级元素
q.pop()	删除优先级最高的元素
q.push(item)	在priority_queue的一个恰当位置添加元素
q.emplace(args)	在priority_queue的一个恰当的位置添加元素，该元素由args构造

priority_queue<Type, Container, Functional>

其中，Type是数据类型，Container是容器类型（Container必须是用数组实现的容器，如：vector、deque，但是不可以是list），Functional是比较方式。如果是内置类型，可以说使用伪函数less或者greater，默认使用的是less，如果数据类型是自定义类型，则需要自定义比较方式。自定义比较方式类似map。

排序：1）如果是自定义类型，类中实现<运算符的重载；2）伪函数方式，定义class或struct，实现操作符()的重载；3）直接重载<运算符。

class Student{
public:
    std::string name_;
    int age_;
    Student(std::string name, int age):name_(name),age_(age){}
    Student(){}

    std::string show(){
        return "name:" + name_ + ", age:" + std::to_string(age_);
    }

    bool operator < (const Student &s) const {
        std::cout << "operator : < " << std::endl;
        if(name_ != s.name_){
            return name_ < s.name_;
        }else{
            return age_ < s.age_;
        }
    }

};

class Comp{
public:
    bool operator () (const Student &left, const Student &right) const {
        std::cout << "operator ()" << std::endl;
        if(left.name_ != right.name_){
            return left.name_ < right.name_;
        }else{
            return left.age_ < right.age_;
        }
    }
};
void test_priority_queue(){
    vector<Student> v;
    v.push_back(Student("aaa", 22));
    v.push_back(Student("abb", 22));
    v.push_back(Student("aaa", 25));
    v.push_back(Student("zzz", 22));

    //priority_queue<Student, vector<Student>, Comp> p;

    priority_queue<Student> p;
    p.push(Student("aaa", 22));
    p.push(Student("abb", 26));
    p.push(Student("aaa", 25));
    p.push(Student("qwe", 22));

    while(!p.empty()){
        Student s = p.top();
        p.pop();
        cout << s.show() << endl;
    }
}