优先队列里面如果定义了结构体,需要重载运算符。
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.