C++/queue

維基教科書,自由的教學讀本
< C++
跳至導覽 跳至搜尋

<queue> 是b:C++標準程式庫中的一個b:頭文件,定義了b:C++標準中quque、priority_queue類模板(容器適配器)。

隊列的特點:

  • FIFO(first-in first-out): 先入隊的元素總是先出隊。
  • 元素從一端入隊,從另一端出隊。
  • 沒有iterator。因為隊列僅允許先出隊再訪問,禁止訪問隊列中部的元素。
  • 隊列大小的改變只能被入隊出隊操作影響。

優先隊列

優先隊列還具有特性:

  • 按優先級排序存儲
  • 按優先級讀寫(top函數)
  • 默認的嚴格弱序排序(Strick Weak Ordering)的二元謂詞(Binary Predicate)是functional頭文件中的less函數對象。