c++ stl 有没有无重复元素队列这样的容器?
大家讲道理
大家讲道理 2017-04-17 13:13:01
0
4
960

c++ stl 有没有无重复元素队列这样的容器 ?

我用unordered_set试过是可以的,就是不知道还有没有其他符合这种特性的容器。

大家讲道理
大家讲道理

光阴似箭催人老,日月如移越少年。

全員に返信(4)
洪涛

又要队列,又要无重复,你只好自己给索引了,所以你需要配合使用两个容器。你可以考虑一下queue + set/unordered_set。插入对象的时候,首先检查一下对象在不在set里面,在的话就失败,不在的话两个容器同时添加。pop出来的时候反着做。

いいねを押す +0
Peter_Zhu

use {vector/deque/list} + {set/unordered_set}

いいねを押す +0
大家讲道理

单独的容器没有能满足的,但自己可以实现。要看看使用场景来决定如何实现醉合适,

いいねを押す +0
洪涛

没有。你什么场景需要,说来听听

いいねを押す +0
人気のチュートリアル
詳細>
最新のダウンロード
詳細>
ウェブエフェクト
公式サイト
サイト素材
フロントエンドテンプレート