STL容器（c++）（入门）（其一）

STL是 ——标准库，是一个高效的C++标准库，是一些 容器、算法和其他一些组件的集合。

1.#include<vector>

利用vector创建的数组是一个动态数组，下面给出简单的声明

1.1 声明

1.1.1 vector<int>vec;

声明vec是一个动态数组，

初始时que里为空

1.1.2 vector<int>a(10)

自行体会

1.1.3 vector<int>a(10,3)

1.2. 操作函数

1.2.1 vec.size()//返回长度

1.2.2 vec.empty()//判断为空

1.2.3 vec.clear()//清空vec

empty//判断为空，（关于bool不明白的去查查这个类型）

1.2.4 vec.push_back(x)；//尾添x

1.2.5 vec.pop_back();    //尾删

1.2.6 vec.front()；//返回que[0]

1.2.7 重新设置容量函数

vec.resize(新的容量大小);

往小的缩范围就是缩小，往大的走，新扩容的里面填的是0

1.2.8 快速排序函数 sort()

头文件#include<algorithm>

sort()默认排升序

这个函数

sort(vec.bagin(),vec.end());//全部排

如果你想排前5个

sort(vec.bagin(),vec.end()-5);

这个函数不详细说，这个函数并不是只能在这个容器用

1.2.9 倒置函数 

reverse()

2.intcluse<set>

这个头文件里包含了两个容器

2.1 简介

1.set

2.multiset

这两个容器，不同点就是multiset允许元素重复，set不允许重复

我们只谈论set

有很多函数与上面vector大差不差

上图就是自动排序了啊对把

2.2 相关函数

声明 

set<type>s;

还是最基础的 增删

插入函数

s.insert(x);

删除

s.erase(x（元素））

//放元素删除这个元素，在multiset这个容器里因为，multiest允许有相同元素存在，所以删除这个容器里与x(元素相同)的所有元素 ，当然在set就不用考虑那些

s.erase(迭代器)

//删除迭代器指向位置的元素

s.size()//容器大小

s.count(x)//返回容器中x元素的个数，当然在set中就中就只有可能是1||0

元素查找

s.find(x);

// 在集合 s 中查找等于 x 的元素，返回指向该元素的迭代器。如果不存在x，则返回 s.end()

其实一些操作跟vetcor查不了太多

这个容器的特性就是

set //不允许重复，自动排序

multiset //允许重复，自动排序

set的排序规则

在 C++ 中，

set 容器是基于红黑树实现的，它会自动对插入的元素进行排序和去重。set 容器中的元素会按照元素的值进行升序排序。

当你向 set 容器中插入新元素时，set 会自动将元素按照升序排序，并且去除重复的元素。这意味着无需手动调用 sort() 函数或者进行其他排序操作，set 容器会自动维护元素的有序性。

这种自动排序和去重的特性使得 set 容器非常适合存储不重复元素并且需要按照值进行快速查找和有序遍历的场景。

总之，set 容器会根据元素的值自动进行升序排序，这是它的内部实现决定的，而不是由用户指定的排序规则。

set 容器本身不支持自定义的排序规则，所以只能升序走欧

multiset跟set没啥区别就在于可以重复

3 #include<queue>

3.1 队列

这个头文件包含这队列

队列的特点是一头进一头出，这就是一般队列的性质

基于这个性质下的一群操作，跟上面的还是差不了太多东西

队列的操做

入队，出队，查队首，查队尾，查大小，判空，

声明 queue<type>que;

que.push(x);//入队

que.pop();//出队

que.front();//查队首

que.back();//查队尾

que.empty();//判断为空

3.2 优先队列

声明  peiority_queue<type>pei;

优先队列的特点

优先队列（priority queue）是 C++ 标准库中的一种数据结构，它基于堆（heap）实现，允许你以任意顺序插入元素，但在弹出元素时会按照一定的优先级顺序返回元素。

默认情况下，优先队列是按照元素的比较运算符来确定优先级的，通常是按照元素的值进行比较。这意味着默认情况下，优先队列是按照升序排列的，也就是最大元素优先。

如果你希望使用优先队列实现降序排列，你可以通过使用 std::priority_queue 容器时传入自定义的比较函数或者仿函数来实现。

下面是一个示例，演示了如何使用自定义的比较函数来实现降序排列的优先队列：

#include <queue>
#include <vector>
#include <functional> // 包含 function object 所需的头文件
#include <iostream>

using namespace std;

int main() {
    priority_queue<int, vector<int>, greater<int>> descendingPriorityQueue;
    // 使用 greater<int> 作为比较函数，实现降序排列

    descendingPriorityQueue.push(3);
    descendingPriorityQueue.push(1);
    descendingPriorityQueue.push(4);
    descendingPriorityQueue.push(2);

    // 现在 descendingPriorityQueue 中的元素将按照降序排列

    while (!descendingPriorityQueue.empty()) {
        cout << descendingPriorityQueue.top() << " "; // 输出：4 3 2 1
        descendingPriorityQueue.pop();
    }

    return 0;
}

在这个示例中，我们使用 greater<int> 作为比较函数，它会使得优先队列按照降序排列。当我们插入元素并弹出元素时，优先队列会按照降序的顺序返回元素。

希望这个示例能够帮助你理解如何在 C++ 中使用优先队列实现自定义的排序规则，包括降序排列。

注意：默认升序排。简单的理解一点，之后再说如何自定义降序。

这些容器由于本身性质的差异，每个容器又有自己的独特，所以有些操作也会有些差异，但大体上的基本操作都差不太多，

优先队列