STL 学习day03 关于stack、deque、list、set容器学习（解决set使用仿函数报错的情况）

今天学了stack、deque、list、set这四个容器。

重点是list，虽然list，链表占内存大，或者什么样的，但是在我看来他的功能真的很强大， 他的设计注定他不可以随机访问，但是它可以使用一片不连续的内存地址去存储数据，在我看来要比vector好用多了，起码是在处理数据上，但是存储数据上vector就强大很多，非常节省内存。只能说各有各的好处。

对了，今天的重点是list的排序功能，特别是自定义排序，非常实用且重要。

老实说，今天很不开心，我大概是废物中的废物了吧，没有看清招聘公告的考试资料，就傻等考试，结果等到考试，被一顿爆锤，唯一的希望了，只能去做客服了，天天挨骂去咯，也挺好，还没心情花钱了，不过对于我来说，编程很让人感到快乐， 特别是揣测代码形成过程，很烧脑，但是很有趣，特别是STL的容器设计，有趣极了。非常巧妙。

目录

stack容器

stack 常用接口

queue 容器

queue 常用接口

list容器

转载

list的优点：

list的缺点：

list构造函数

list 赋值和交换

list 大小操作

list 插入和删除

list 数据存取

list 反转和排序

排序案例——重要

set/ multiset 容器

set基本概念

set插入和删除

set查找和统计

set和multiset区别

---

stack容器

stack 基本概念

概念：stack是一种先进后出(First In Last Out,FILO)的数据结构，它只有一个出口

 

栈中只有顶端的元素才可以被外界使用，因此栈不允许有遍历行为

栈中进入数据称为 --- 入栈 push

栈中弹出数据称为 --- 出栈 pop

 

感觉是个比较原始的数据结构啊

stack 常用接口

功能描述：栈容器常用的对外接口

构造函数：

• stack<T> stk; //stack采用模板类实现， stack对象的默认构造形式

• stack(const stack &stk); //拷贝构造函数

赋值操作：

• stack& operator=(const stack &stk); //重载等号操作符

数据存取：

• push(elem); //向栈顶添加元素

• pop(); //从栈顶移除第一个元素

• top(); //返回栈顶元素

大小操作：

• empty(); //判断堆栈是否为空

• size(); //返回栈的大小

#include<stack>//包含头文件

using namespace std;

void test01()
{
	//特点：符合先进先出的数据结构
	stack<int>s;
	s.push(10);
	s.push(20);
	s.push(30);
	s.push(40);
	s.push(50);
	//查看大小
	cout << "栈的大小： " << s.size() << endl;

	//出栈：只要栈不为空，查看栈顶，并且执行出栈操作
	while (!s.empty())
	{
		//查看栈顶原始
		cout << "栈顶元素为：" << s.top() << endl;

		//出栈
		s.pop();
	}

	cout << "栈的大小： " << s.size() << endl;
}

int main() {
	test01();
	system("pause");
	return 0;
}

总结：

• 入栈 --- push

• 出栈 --- pop

• 返回栈顶 --- top

• 判断栈是否为空 --- empty

• 返回栈大小 --- size

queue 容器

queue 基本概念

概念：Queue是一种先进先出(First In First Out,FIFO)的数据结构，它有两个出口

队列容器允许从一端新增元素，从另一端移除元素

队列中只有队头和队尾才可以被外界使用，因此队列不允许有遍历行为

队列中进数据称为 --- 入队 push

队列中出数据称为 --- 出队 pop

queue 常用接口

描述：栈容器常用的对外接口

构造函数：

• queue<T> que; //queue采用模板类实现，queue对象的默认构造形式

• queue(const queue &que); //拷贝构造函数

赋值操作：

• queue& operator=(const queue &que); //重载等号操作符

数据存取：

• push(elem); //往队尾添加元素

• pop(); //从队头移除第一个元素

• back(); //返回最后一个元素

• front(); //返回第一个元素

大小操作：

• empty(); //判断堆栈是否为空

• size(); //返回栈的大小

 有点奇妙。。不太理解有什么用处。但感觉很奇妙诶

class person
{
public:
	person(string name, int age)
	{
		this->m_name = name;
		this->m_age = age;

	}


	string m_name;
	int m_age;
};
void test01()
{
	//创建队列 因为是重载的，所以可以使用更多的数据类型
	queue<person>q;
	//准备数据
	person p1("张三", 18);
	person p2("李四", 13);
	person p3("王五", 25);
	person p4("狂徒", 16);
	person p5("无法者", 28);

	//入队
	q.push(p1);
	q.push(p2);
	q.push(p3);
	q.push(p4);
	q.push(p5);

	//判断只要队列不为空，查看对头，查看对位，出队
	while (!q.empty())
	{
		//查看对头
		cout << "队头元素———姓名： " << q.front().m_name << "    年龄：  " << q.front().m_age << endl;
		//查看队尾
		cout << "队尾元素———姓名： " << q.back().m_name << "    年龄：  " << q.back().m_age << endl;

		//出队
		q.pop();
	}
	cout << "队列大小：  " << q.size() << endl;

}

int main() {
	test01();
	system("pause");
	return 0;
}

总结：

• 入队 --- push

• 出队 --- pop

• 返回队头元素 --- front

• 返回队尾元素 --- back

• 判断队是否为空 --- empty

• 返回队列大小 --- size

list容器

list基本概念

功能：将数据进行链式存储

链表（list）是一种物理存储单元上非连续的存储结构，数据元素的逻辑顺序是通过链表中的指针链接实现的

链表的组成：链表由一系列结点组成

结点的组成：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域

STL中的链表是一个双向循环链表

注意箭头

第一个数据，上面记录数据，下面第一个记录前一个数据的地址（如果前面没有就指向空），下面后一个记录下一个数据的地址（如果后面没有就指向空）

访问一个元素，可以获得这个数据和这个内存地址的前后两个数据的内存地址。

而这样的结构也就使得他可以随意在前后插入的数据。

实现原理，随便在一个数据（假设为B）前或者后插入数据C（这里假设为前），根据这个数据记录的指向前地址的指针域，找到在这个数据前的数据A，改变记录的后地址指针域，改为C所在，然后在改变B记录的前地址指针域，变成C的所在，这样c就查到a和b之间，通过ab可以访问到c，通过c也可以访问到ab

由于链表的存储方式并不是连续的内存空间，因此链表list中的迭代器只支持前移和后移，属于双向迭代器  

转载