问题描述
c++ stl 有没有无重复元素队列这样的容器 ?
我用unordered_set试过是可以的,就是不知道还有没有其他符合这种特性的容器。
问题解答
回答1:又要队列,又要无重复,你只好自己给索引了,所以你需要配合使用两个容器。你可以考虑一下queue + set/unordered_set。插入对象的时候,首先检查一下对象在不在set里面,在的话就失败,不在的话两个容器同时添加。pop出来的时候反着做。
回答2:use {vector/deque/list} + {set/unordered_set}
回答3:单独的容器没有能满足的,但自己可以实现。要看看使用场景来决定如何实现醉合适,
回答4:没有。你什么场景需要,说来听听