stl的multiset和set和priority_queue区别

优先级队列只允许按照排序顺序访问一个元素 - 即,可以获得最高优先级的项目,而当删除该项目时,可以获得下一个最高优先级,依此类推。 优先级队列还允许重复元素,因此它更像是一个multiset而不是set .

一个set允许以排序顺序进行完全访问,例如,可以在集合的中间某处找到两个元素,然后按照从一个到另一个的顺序遍历。


版权声明:本文为jolinxia原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。