• 欢迎光临~

不同容器特点(后续补充)

开发技术 开发技术 2022-10-06 次浏览

map:特点:有序,因为是红黑树实现的。包含一对键对值,当桶用很方便,还可以储存负数的桶
unordered_map:特点:无序,键对值,在查找方面效率很高,因为是哈希表实现的。
set:特点:有序,集合内元素不重复
unordered_set:特点:无序,集合内元素不重复,优点是查找效率很高
priority_queue:特点:优先队列,一般当用。

//升序队列
priority_queue <int,vector<int>,greater<int> ()> q;
//降序队列
priority_queue <int,vector<int>,less<int> ()>q;
程序员灯塔
转载请注明原文链接:不同容器特点(后续补充)
喜欢 (0)
违法和不良信息举报电话:022-22558618 举报邮箱:dljd@tidljd.com