1.pair
pair用于存储两个不同类型的值（元素）作为一个单元。它通常用于将两个值捆绑在一起，以便一起传递或返回。
cpp
#include <iostream>
#include <utility>
using namespace std;
int main() {
pair<int, string> person = make_pair(25, "jack");//存储一对值并初始化
//可简写为 pair<int, string> person(25, "jack");
cout << person.first << " " << person.second;//25 jack
}嵌套
cpp
#include <iostream>
#include <utility>
using namespace std;
int main() {
pair<int, pair<int, int>> people=make_pair(3, make_pair(4, 5));
cout << people.second.first;//4
return 0;
}排序规则
优先考虑first，若相等再比较second...
cpp
#include <iostream>
#include <utility>
#include <algorithm>
using namespace std;
int main() {
pair<int, std::string> people[] = {
make_pair(25, "Alice"),
make_pair(30, "Bob"),
};
sort(people, people + 2);
for (int i = 0; i < 2; i++) {
cout << people[i].first<< people[i].second << endl;
}
return 0;
}2.vector
提供了动态数组（可变大小数组）的实现，存储的事一系列相同类型的元素
cpp
#include <iostream>
#include <vector>
using namespace std;
int main() {
vector<int> a;//定义整型a容器
a.push_back(1);
a.push_back(2);
a.push_back(3);
cout << a[0]<<endl;//首元素：1
a.pop_back();//删除尾部元素
cout << a.size();//元素个数：2
}元素插入操作
cpp
#include <iostream>
#include <vector>
using namespace std;
int main() {
vector<int> a = { 5,4,3 };
a.insert(a.begin() + 1, 999);
cout << a[1];//999
}初始化与排序
cpp
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
//初始化
vector<int> a(5, 1);//对容器a初始化为{1,1,1,1,1}
vector<int> b = { 5,4,3,2,1 };
//排序
sort(b.begin(), b.end());
for (int i = 0; i < b.size(); i++) {
cout << b[i];//12345
}
}去重排序
cpp
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
vector<int> a = { 5,4,3,2,1,5,5 };
sort(a.begin(), a.end());
//unique只能去掉相邻重复元素，所以先sort
//auto用于自动推导 unique 函数返回的迭代器类型
auto b = unique(a.begin(), a.end());
auto n = distance(a.begin(), b);
for (int i = 0; i < n; i++) {
cout << a[i];//12345
}
}另一种去重排序方式
cpp
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
vector<int> a = { 5,4,3,2,1,5,5 };
sort(a.begin(), a.end());//1 2 3 4 5 5 5
auto b = unique(a.begin(), a.end());//b指向了多余元素的起始位置(排序完成后的第二个5的位置)
a.erase(b, a.end());//擦除从b到末尾的元素，a的大小也同时修改了。即删除了后面的两个5
for (int i = 0; i < a.size(); i++) {
cout << a[i];//12345
}
}输出可以使用以下方式
循环变量 i 依次取 a 容器中的每个元素的值
const 保证了元素不会被修改
auto 使编译器自动推断元素的类型
& 表示使用引用来避免不必要的复制
cpp
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
vector<int> a = { 5,4,3,2,1,5,5 };
sort(a.begin(), a.end());
auto b = unique(a.begin(), a.end());
a.erase(b, a.end());
for (const auto& i : a) {
cout << i;//12345
}
}3.list
较少使用
以节点存储，以指针链接的链表结构
cpp
#include <iostream>
#include <list>
using namespace std;
int main() {
// 创建一个空的 list，存储整数
list<int> myList;
// 在列表末尾插入元素
myList.push_back(1);
myList.push_back(2);
myList.push_back(3);
//列表元素为123
// 在列表开头插入元素
myList.push_front(6);
//列表元素为6123
// 遍历列表并打印元素
for (const auto& i : myList) {
cout << i << " ";
}
cout << endl;
//输出了：6 1 2 3
// 删除列表中的元素
myList.pop_back();
myList.pop_front();
//列表元素为12
}
4.stack
cpp
#include <iostream>
#include <stack>
using namespace std;
int main() {
stack<int> myStack;
// 压栈操作
myStack.push(1);
myStack.push(2);
myStack.push(3);
//栈内(从下到上):123
// 访问栈顶元素
cout << myStack.top();//3
// 弹栈操作
myStack.pop();//3被弹出
// 再次访问栈顶元素
cout << myStack.top();//2
//栈内(从下到上):12
// 获取栈中元素的数量
cout << "Stack size: " << myStack.size() << endl;//2
// 检查栈是否为空
if (myStack.empty()) {
cout << "Stack is empty." << endl;
}
else {
cout << "Stack is not empty." << endl;
}
}
5.queue
（1）普通队列
cpp
#include <iostream>
#include <queue>
using namespace std;
int main() {
queue<int> myQueue;
// 入队操作
myQueue.push(1);
myQueue.push(2);
myQueue.push(3);
//队列(从头到尾):123
// 访问队头元素
cout << myQueue.front();//1
// 出队操作
myQueue.pop();//1出
// 再次访问队头元素
cout <<myQueue.front();//2
//队列(从头到尾):23
// 获取队列中元素的数量
cout << myQueue.size();//2
// 检查队列是否为空
if (myQueue.empty()) {
cout << "Queue is empty." << endl;
}
else {
cout << "Queue is not empty." << endl;
}
}（2）优先队列/堆
队列中的元素是按照一定优先级进行排序的，默认情况下是从小到大排序的，即最大元素位于队列的前面。在插入元素时会插入到指定位置，确保队内有序。（大根堆）
cpp
#include <iostream>
#include <queue>
using namespace std;
int main() {
priority_queue<int> maxHeap;
// 插入元素
maxHeap.push(3);
maxHeap.push(1);
maxHeap.push(4);
maxHeap.push(2);
while (!maxHeap.empty()) {
cout << maxHeap.top()<<" ";
maxHeap.pop();
}//4 3 2 1
}
cpp
#include <iostream>
#include <queue>
using namespace std;
int main() {
priority_queue<int> maxHeap;
// 插入元素
maxHeap.push(3);
maxHeap.push(1);
maxHeap.push(4);
maxHeap.push(2);
队列元素:4 3 2 1
// 访问队头元素（最大元素）
cout << maxHeap.top();//4
// 弹出队头元素
maxHeap.pop();//4出
//队列元素:3 2 1
// 再次访问队头元素
cout << maxHeap.top();//3
// 获取队列中元素的数量
cout << maxHeap.size();//3
// 检查队列是否为空
if (maxHeap.empty()) {
cout << "Priority queue is empty." << endl;
}
else {
cout << "Priority queue is not empty." << endl;
}
}小根堆
cpp
priority_queue<int, vector<int>, greater<int>> minHeap（3）双端队列
#include <deque>
cpp
#include <iostream>
#include <deque>
using namespace std;
int main() {
// 创建一个双端队列
deque<int> deque;
// 向双端队列的尾部添加元素
deque.push_back(1);//队列元素：1
deque.push_back(2);//队列元素：1(头) 2(尾)
// 向双端队列的头部添加元素
deque.push_front(3);//队列元素：3 1 2
deque.push_front(4);//队列元素：4 3 1 2
// 打印双端队列的元素
for (int n : deque) {
cout << n;
}// 4 3 1 2
// 从双端队列的尾部删除元素
deque.pop_back();//队列元素：4 3 1
// 从双端队列的头部删除元素
deque.pop_front();//队列元素：3 1
}
例1\] CLZ银行问题
[评测系统](https://www.lanqiao.cn/problems/1113/learning/?page=1&first_category_id=1&problem_id=1113)
```cpp
#include