c++STL中priority_queue multiset有什么区别
答案:1 悬赏:0 手机版
解决时间 2021-02-18 18:12
- 提问者网友：相思似海深
- 2021-02-17 20:13
c++STL中priority_queue multiset有什么区别
最佳答案
- 五星知识达人网友：雾月
- 2021-02-17 21:42
priority_queue是一个优先级队列，multiset是一个允许重复值的set，那区别很大啊
比如说队列是线性的，set一般是非线性的
在说成员方法也不同啊⋯⋯追问那哪一个访问快呢？
不是好像set内部结构是红黑树，优先队列内部结构是堆= =追答恩，set是红黑树没错，优先队列是线性结构，优先队列能执行的操作很少啊~~
比如说队列是线性的，set一般是非线性的
在说成员方法也不同啊⋯⋯追问那哪一个访问快呢？
不是好像set内部结构是红黑树，优先队列内部结构是堆= =追答恩，set是红黑树没错，优先队列是线性结构，优先队列能执行的操作很少啊~~
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯