首頁  >  問答  >  主體

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

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

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

大家讲道理大家讲道理2714 天前930

全部回覆(4)我來回復

  • PHP中文网

    PHP中文网2017-04-17 13:15:01

    又要隊列,又要無重複,你只好自己給索引了,所以你需要配合使用兩個容器。你可以考慮一下queue + set/unordered_set。插入物件的時候,先檢查一下物件在不在set裡面,在的話就失敗,不在的話兩個容器同時加入。 pop出來的時候反著做。

    回覆
    0
  • 天蓬老师

    天蓬老师2017-04-17 13:15:01

    使用 {vector/deque/list} + {set/unordered_set}

    回覆
    0
  • 大家讲道理

    大家讲道理2017-04-17 13:15:01

    單獨的容器沒有能滿足的,但自己可以實現。要看看使用場景來決定如何實現醉合適,

    回覆
    0
  • PHP中文网

    PHP中文网2017-04-17 13:15:01

    沒有。你什麼場景需要,說來聽聽

    回覆
    0
  • 取消回覆