c++ multiset 和 priority_queue

multiset和priority_queue是C++标准库中的两种容器类型。

multiset是一个有序的容器，内部元素按照从小到大的顺序进行排序，并且允许重复的元素存在。multiset提供了插入、删除和查找元素的操作，它的复杂度是O(log(n))。

priority_queue是一个优先队列，它的内部元素没有被完全排序，但是能够确保最大（或最小）的元素总是位于队头。priority_queue特别适用于需要不断取出最大（或最小）元素的场景。priority_queue提供了插入和删除元素的操作，其复杂度同样是O(log(n))。