首頁 > 問答 > 主體
c++ stl 有没有无重复元素队列这样的容器 ?
我用unordered_set试过是可以的,就是不知道还有没有其他符合这种特性的容器。
PHP中文网2017-04-17 13:15:01
又要隊列,又要無重複,你只好自己給索引了,所以你需要配合使用兩個容器。你可以考慮一下queue + set/unordered_set。插入物件的時候,先檢查一下物件在不在set裡面,在的話就失敗,不在的話兩個容器同時加入。 pop出來的時候反著做。
天蓬老师2017-04-17 13:15:01
使用 {vector/deque/list} + {set/unordered_set}
大家讲道理2017-04-17 13:15:01
單獨的容器沒有能滿足的,但自己可以實現。要看看使用場景來決定如何實現醉合適,
沒有。你什麼場景需要,說來聽聽