容器适配器

将不适用的序列式容器（vector、deque、list）变得适用。通过封装某个序列式容器，并重新组合该容器中包含的成员函数，使其满足某些特定的场景需要

stack_deque

先进后出

• 定义与初始化

	stack<int> s1;               //使用默认deque作为底层基础容器
	list<int> li{ 12,24,56,79 };
	stack<int, list<int>> s2(li);    //使用list作为底层基础容器
	              //基础容器初始化stack适配器  容器类型与stack底层使用的基础容器类型相同即可
	stack<int, list<int>> s3 = s2;    //基础容器类型相同即可
1
2
3
4
5

queue_deque

先进先出(first in,first out)

作为 queue 容器适配器的基础容器，其必须提供 front()、back()、push_back()、pop_front()、empty() 和 size() 这几个成员函数，符合条件的序列式容器仅有 deque 和 list。

	//queue values;
	//queue> values;         //使用list作为基础容器
	std::deque<int> values{ 1,2,3 };
	std::queue<int> my_queue1(values);   //使用基础容器初始化queue容器
	std::queue<int> my_queue(my_queue1); //使用一个适配器初始化另一个适配器
	//cout << my_queue.back() << endl;
	my_queue.push(5);
	for (int i = 0; i < 8; i++)
	{
		my_queue.push(i + 3);
	}
	while (!my_queue.empty())
	{
		cout << my_queue.front() << endl;
		//访问过的元素出队列
		my_queue.pop();
	}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17

priority_queue

• 容器适配器存储元素只能“从一端进（称为队尾），从另一端出（称为队头）”，且每次只能访问 priority_queue 中位于队头的元素。
• 容器中元素的存取，先进队列的不一定先出，而是优先级最大的元素最先出队列
• 底层采用的是堆结构

template <typename T,
        typename Container=std::vector<T>,
        typename Compare=std::less<T> >
class priority_queue{
    //......
}
//typename T：指定存储元素的具体类型；
//typename Container：指定 priority_queue 底层使用的基础容器，默认使用 vector 容器。deque容器
//typename Compare：指定容器中评定元素优先级所遵循的排序规则，默认使用std::less按照元素值从大到小进行排序，还可以使用std::greater按照元素值从小到大排序，但更多情况下是使用自定义的排序规则。
1
2
3
4
5
6
7
8
9

	priority_queue<int> value;

	//使用普通数组
	int values[]{ 4,1,3,2 };
	std::priority_queue<int> copy_values(values, values + 4);//{4,2,3,1}
	
															
	//使用序列式容器
	std::array<int,4> valus1 { 4,1,3,2 };
	std::priority_queue<int> copy_values(valus1.begin(), valus1.end());//{4,2,3,1}

	//手动指定底层容器
	int values1[]{ 4,1,2,3 };
	std::priority_queue<int, std::deque<int>, std::greater<int> >copy_values(values1, values1 + 4);//{1,3,2,4}
	return 0;
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

关联容器

set 集合

数据有序（自动排序）底层是红黑树（增删改查速度非常快）

不允许重复

multiset 多重集合

允许重复

map 映射表

数据按key有序 底层是红黑树
不允许重复

multimap 多重映射表

数据按key有序 底层是红黑树
允许重复