stl

优先队列里面如果定义了结构体,需要重载运算符。

set/multiset里面也是一样,需要定义预算符。

但是set里的元素至多只能出现一次,而multiset则没有这样的规则。

(1).    insert()    ;//插入元素;    例如——s.insert(a);(插入元素a)

(2)     erase()    ;//删除排序后的第几个元素;

//it为迭代器 s.erase(it);删除it所指的元素

//x为元素s.erase(x)删除所有值为x的元素

例如——s.erase(a);(删除第a个元素)

例如——s.erase(a,b);(删除第a个到第b个元素)

(3).    begin()    ;//返回set的第一个元素;   例如——a=*s.begin();

(4).    end()        ;//返回set的最后一个元素;  例如——a=*s.end(); --s.end()指向集合中的最大元素

(5).    clear()      ;//清空set内的元素;     例如——a=s.clear();

(6).    empty()    ;//判断set内元素是否为空;   例如——a=s.empty();

(7). max_size() ;//返回set能包含的元素的最大个数;  例如——a=s.max_size();

(8).    size()       ;//返回当前元素个数;  例如——a=s.size();

(9)  find();//返回该元素的迭代器;例如——a=s.find();

(10)    lower_bound //返回>= x中的元素的最小一个

(11)   upper_bound;//返回>x 中元素的最小一个

(12)   count; //s.count(x)返回等于x的值的个数

【参考】1.涅槃重塑 的CSDN 博客 ,全文地址请点击:https://blog.csdn.net/qq_41181881/article/details/81268138?utm_source=copy

2.《算法进阶指南》3.

G102的孤儿们都要好好的啊。
原文地址:https://www.cnblogs.com/ve-2021/p/9713341.html