map:特点:有序,因为是红黑树实现的。包含一对键对值,当桶用很方便,还可以储存负数的桶
unordered_map:特点:无序,键对值,在查找方面效率很高,因为是哈希表实现的。
set:特点:有序,集合内元素不重复
unordered_set:特点:无序,集合内元素不重复,优点是查找效率很高
priority_queue:特点:优先队列,一般当堆用。
//升序队列
priority_queue <int,vector<int>,greater<int> ()> q;
//降序队列
priority_queue <int,vector<int>,less<int> ()>q;
标签:容器,set,后续,补充,queue,特点,队列,对值,priority
From: https://www.cnblogs.com/lbzbk/p/16758274.html