Maison > Questions et réponses > le corps du texte
c++ stl 有没有无重复元素队列这样的容器 ?
我用unordered_set试过是可以的,就是不知道还有没有其他符合这种特性的容器。
PHP中文网2017-04-17 13:15:01
又要队列,又要无重复,你只好自己给索引了,所以你需要配合使用两个容器。你可以考虑一下queue + set/unordered_set。插入对象的时候,首先检查一下对象在不在set里面,在的话就失败,不在的话两个容器同时添加。pop出来的时候反着做。