标准库其他组件

deque

image-20240427093223127

#include <iostream>
#include <vector>
#include <algorithm>
#include <deque>
using namespace std;

int main() {

	deque<int> q1;

	// 尾部添加
	q1.push_back(1);

	for (int i = 0; i < q1.size(); i++)
	{
		cout << "deque:[" << i << "]= " << q1[i] << endl;
	}

	// 从头添加
	q1.push_front(2);
	cout << "==================================================" << endl;
	for (int i = 0; i < q1.size(); i++)
	{
		cout << "deque:[" << i << "]= " << q1[i] << endl;
	}

	// 删除
	q1.pop_back();

	cout << "==================================================" << endl;

	for (int i = 0; i < q1.size(); i++)
	{
		cout << "deque:[" << i << "]= " << q1[i] << endl;
	}

	return 0;
}

其他用法基本一致

---

list

image-20240427094056812

image-20240427094132841

#include <iostream>
#include <vector>
#include <algorithm>
#include <deque>
#include <list>
using namespace std;

int main() {

	list<int> l;

	l.push_back(1);
	l.push_front(2);

	// 迭代器遍历
	// list<int>::iterator it = l.begin();
	cout << "*********************************" << endl;
	for (list<int>::iterator it = l.begin(); it!=l.end(); it++)
	{
		cout << "l的值包含：" << *it << endl;
	}

	cout << "***************reverse 顺序颠倒******************" << endl;
	l.reverse();
	for (list<int>::iterator it = l.begin(); it != l.end(); it++)
	{
		cout << "l的值包含：" << *it << endl;
	}

	return 0;
}

set

image-20240427095303644

image-20240427095722240

#include <iostream>
#include <vector>
#include <algorithm>
#include <deque>
#include <list>
#include <set>
using namespace std;

int main() {

	set<int> s1;
	s1.insert(1);
	s1.insert(2);
	s1.insert(1);

	cout << "===================== set ================" << endl;

	// 可以看到set中的元素是不允许重复的，插入了两次1，只打印了一次
	for (set<int>::iterator it = s1.begin(); it!= s1.end(); it++)
	{
		cout << "set 中的数字：" << *it << endl;
	}

	return 0;
}

multiset

image-20240427095811422

查找

image-20240427141912844

Map和multiMap

插入和排序

image-20240427142014232

image-20240427142049838

image-20240427142131524

image-20240427142209715

排序

image-20240427142426864

查找

image-20240427142657073

Queue

。。。

priority_queue 优先队列

....

stack

栈