STL容器篇之stack和queue

stack

1.栈的存储顺序是固定的，先进后出的存储顺序
2.栈是不存在迭代器的

运用

1.使用容器还是要使用头文件 stack
2.
常用的内置函数：
push() 入栈 ->相当于尾插
pop() 出栈->相当于尾删
top() 获取头部元素

初始化
stack<类型名> 对象

#include<iostream>
#include<string>
#include<stack>  //同样的使用stack容器，要使用相应的头文件

using namespace std;

int main()
{
	stack<int> istack;

	for (int i = 0; i < 4; i++)
	{
		istack.push(i);  //入栈  相当于尾插 push_back()
	}

	while (!istack.empty())  //判断是否为空(istack中是否有数据)
	{
		cout << istack.top(); //打印栈的头部元素
		istack.pop();     //出栈相当于尾删   pop_back();
	}

	system("pause");
	return 0;
} 

案例一:十进制变为二进制

#include<iostream>
#include<stack>

using namespace std;

int main()
{
	int number = 100;

	stack<int> istack;


	while (number != 0)
	{
		istack.push(number % 2);
		number /= 2;
	}

	while (!istack.empty())  //栈的基本操作
	{
		cout << istack.top();
		istack.pop();
	}

	system("pause");
	return 0;
}

案例二：十进制转化为十六进制

char类型和int类型的转化

主要原理是根据ASCII码
int类型变成char类型，只需要加上一个’0’,便可以
例如 ：1 + ‘0’ = ‘1’
相反：char类型变成一个Int类型,只需要
减去一个’0’，便可以
例如: ‘1’ - ‘0’ = 1

下面是代码的实现

#include<iostream>
#include<string>
#include<stack>

using namespace std;

int main()
{
	stack<char> cstack; //注意用字符型
	int number = 999;

	while (number) //number 不为0的时候，进行循环
	{
		if (number % 16 < 10)     //注意这里的两种情况的转化
		{
			cstack.push(number % 16 + '0');
		}

		else
		{
			cstack.push(number % 16 - 10 + 'A');
		}

		number /= 16;

	}

	while (!cstack.empty())
	{
		cout << cstack.top();
		cstack.pop();
	}
	
	system("pause");
	return 0;
}

queue

队列存储的顺序也是特定的，普通队列，先进先出，优先队列，按照优先权出队。

这有3种
1.queue
2.deque
3.priority_queue

queue（普通队列）

这基本操作跟上面stack差不多

#include<iostream>
#include<queue>

using namespace std;

int main()
{
	queue<int> iqueue;

	for (int i = 0; i < 3; i++)
	{
		iqueue.push(i);
	}
	cout << iqueue.size() << endl; //打印大小
	cout << iqueue.back() << endl;  //打印尾部的元素

	while (!iqueue.empty())
	{
		iqueue.front();  //打印头部元素
		iqueue.pop();  //出栈
	}

	//基本操作跟stack 差不多

	system("pause");
	return 0;
}

deque(双向队列)

有尾插，尾删，头插，头删

#include<iostream>
#include<deque>
#include<string> 

using namespace std;

int main()
{
	deque<string> date1;
	date1.push_back("尾插");
	date1.push_front("头插");

	//相对应的,头插，用头删
	//尾插，用尾删
	while (!date1.empty())
	{
		cout << date1.front();
		date1.pop_front();
	}

	deque<string> date2;
	date2.push_front("温柔了");
	date2.push_back("岁月");

	while (!date2.empty())
	{
		cout << date2.back();
		date2.pop_back();
	}
}

priority_queue### 用法

priority_queue(类型，容器，比较的方法);
priority_queue(类型,容器)；
如果不用比较的方法(就会采用系统默认的(less<参数>))
当然比较的方法也可以自己写

less表示数字越大优先级越大，>greater表示数字越小，优先级越大。

使用

基本使用

#include<iostream>
#include<queue>
#include<vector>

using namespace std;

int main()
{

	priority_queue<int, vector<int>, less<int>> date1;
	priority_queue<int, vector<int>>  date2;
	//date1和date2 是一样的，不写最后一个参数，系统默认是less<参数类型>

	srand((unsigned int)time(nullptr));

	for (int i = 0; i < 100; i++)
	{
		date1.push(rand() % 100);
	}

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

	system("pause");
	return 0;
}

操作自定义类型

#include<iostream>
#include<queue>
#include<vector>
#include<string>

using namespace std;

class MM
{
public:
	MM(int age, string name): age(age), name(name) {}
	string getName() const
	{
		return name;
	}

	int getAge() const
	{
		return age;
	}

	bool operator < (const MM& object) const
	{
		return this->age < object.age;
	}

	friend ostream& operator << (ostream out, MM& object1) 
	{
		out << object1.age << object1.name;
		return out;
	}

private:
	int age;
	string name;
};

int main()
{
	priority_queue<MM, vector<MM>, less<MM>> date1;
	date1.push(MM(10, "温柔了岁月"));
	date1.push(MM(78, "温柔"));

	while (!date1.empty())
	{
		cout << date1.top().getName() << date1.top().getAge(); //不使用运算符<<重载,可以在写一个访问的函数去调用他
		date1.pop();
	}

	system("pause");
	return 0;
}

自己通过仿函数写个比较的方法

#include<iostream>
#include<vector>
#include<queue>
#include<string>

using namespace std;

class MM
{
public:
	MM(){}
	MM(int age, string name): age(age), name(name){}

	int getAge() const { return age; }
	string getName() const { return name;}


private:
	int age;
	string name;

};

class compareName  //仿函数
{
public:
	bool operator() (const MM& object1, const MM& object2) const
	{
		return object1.getName() > object2.getName();
	}
};

int main()
{
	priority_queue<MM, vector<MM>, compareName> date1;

	date1.push(MM(10, "温柔了岁月"));
	date1.push(MM(18, "月"));

	while (!date1.empty())
	{
		cout << date1.top().getName() << " " <<  date1.top().getAge();
		date1.pop(); 
	}
}