STL :stack & queue & priority_queue & deque

棧：stack

	/*************************stack***********************/
	stack<int> a;                    // 默認爲雙端隊列
	stack<int, vector<int>> stack1;  // 用vector實現的棧
	stack<int, list<int>> stack2;    // 用list實現的棧
	for (int i = 0; i < 5; i++)
	{
		a.push(i);
	}
	a.empty();
	a.top();
	a.pop();
	a.size();

隊列：queue

	/*************************queue***********************/
	queue<int> b;
	queue<int,list<int>> queue1; // queue因爲pop用底層容器實現所以只能用list實現
	for (int i = 0; i < 5; i++)
	{
		b.push(i);
	}
	b.front();
	b.back();
	b.size();
	b.empty();
	b.pop();

優先級隊列：priority_queue

Tip:emplace可以直接傳入構造對象需要的元素，然後自己調用其構造函數！

優先級隊列，根據數據從大到小排列（默認情況，可以修改），特點： 自動排序
priority_queue<int, vector<int>, less<int>> p1; //從大到小的隊列（默認）
priority_queue<int,vector<int>, greater<int>> p2;//從小到大的隊列

對象的優先級隊列 需要進行 運算符重載
priority_queue<People,vector<People>,less<People>> pp；//重載< ，從大到小排列
priority_queue<People,vector<People>,greater<People>> pp；//重載> ，從小到大排列
priority_queue<People,vector<People>,greaterage> ppp；//仿函數自定義

#include<iostream>
#include<stack>
#include <queue>
#include <list>
using namespace std;

class People {
public:
	People(int id, int age) :m_id(id), m_age(age) {}
	int m_id;
	int m_age;

	bool operator< (const People& p) const{
		return m_age < p.m_age;
	}
	bool operator> (const People& p) const {
		return m_age > p.m_age;
	}
};

class greaterage
{
public:
	bool operator()(const People &p1, const People &p2) const { 
		return p1.m_id < p2.m_id;
	}
};


int main(int argc, char ** argv) {
	priority_queue<int> c;
	priority_queue<int, vector<int>, less<int>> p1; //從大到小的隊列
	priority_queue<int,vector<int>, greater<int>> p2;//從小到大的隊列

	for (int i = 0; i < 3; i++)
	{
		c.push(i);
		p1.push(i);
		p2.push(i);
	}
	cout << "For c:" << endl;
	while (!c.empty()){
		cout << c.top() << endl;
		c.pop();
	}
	cout << "For less<int> p1:" << endl;
	while (!p1.empty()){
		cout << p1.top() << endl;
		p1.pop();
	}

	cout << "For greater<int> p2:" << endl;
	while (!p2.empty()){
		cout << p2.top() << endl;
		p2.pop();
	}
	/*************************對象的優先級隊列***********************/
	People r[] = { People(1,20),People(2,28),People(3,24) };

	priority_queue<People> p(r,r+3);
	cout << "priority_queue<People> p:" << endl;
	while (!p.empty())	{
		cout << p.top().m_age << endl;
		p.pop();
	}

	priority_queue<People,vector<People>,greater<People>> pp;  // 按從小到大排列，需要重載操作符>
	pp.emplace(1, 20);		//Tip:emplace可以直接傳入構造對象需要的元素，然後自己調用其構造函數！
	pp.emplace(2, 28);	
	pp.emplace(3, 24);	

	cout << "priority_queue<People,vector<People>,greater<People>> pp:" << endl;
	while (!pp.empty()){
		cout << pp.top().m_age << endl;
		pp.pop();
	}
	/*************************用仿函數做比較優先級隊列***********************/
	priority_queue <People,vector<People>,greaterage> ppp(r, r + 3);
	cout << "use self-designe func-class to compare:" << endl;
	while (!ppp.empty()) {
		cout << ppp.top().m_id << endl;
		ppp.pop();
	}


	system("pause");
	return 0;
}

雙端隊列：deque

鏈表和向量的結合體，可以隨機訪問任意位置的功能（向量），快速插入和刪除元素（鏈表）。
包含向量的at()，[]，鏈表的pop_front()和push_front()
不包含鏈表的splice()、merge()、remove()、sort()、unique()
不包含向量的capacity()和reserve()

	deque<int> a(10, 1);
	deque<int> b(a);
	deque<int> c{ 5,10,15,20,25 };

	/**********************查找屬性********************/
	a.empty();                           // 空，返回true
	deque<int>::size_type sz = a.size();  // 元素個數
	a.resize(3, 2);                      // 調整大小，多刪少補，值可指定否則隨機
	int first = a.front();               // 返回頂部元素
	int last = a.back();                 // 返回尾部元素
	int val1 = c.at(2);
	int val2 = c[2];
	cout << val2 << endl;

	/***********************增加元素*******************/
	a.push_front(3);                     // 頭插
	a.push_back(4);                      // 尾插
	deque<int>::iterator it1 = a.begin();
	deque<int>::iterator it2 = a.end();
	advance(it1, 3);                     // 迭代器指針前移3次
	a.insert(it1, 5);                    //在迭代器位置插入5
	a.insert(a.begin(), 3, 5);                   //在迭代器位置插入3個5

	/***********************刪除元素*******************/
	a.pop_back();
	a.pop_front();
	a.erase(a.begin());                        // 刪除單個元素
	a.erase(it1, it2);                    // 刪除之間的所有元素
	a.clear();                           // size爲0，存儲空間不變

	///***********************修改元素*******************/
	b.assign(a.begin(), a.end()); // 拷貝a
	b.assign(6, 7);               // 刪除所有結點並對b重新賦值
	a.swap(b);                    // 交換兩鏈表

	///***********************打印鏈表*******************/
	for (deque<int>::iterator it1 = a.begin(), it2 = a.end(); it1 != it2; ++it1) {
		cout << *it1 << " ";
	}