C++容器介面卡簡介

2020-07-16 10:04:25
STL 中的容器介面卡有 stack、queue、priority_queue 三種。它們都是在順序容器的基礎上實現的,遮蔽了順序容器的一部分功能,突出或增加了另外一些功能。

容器介面卡都有以下三個成員函數:
  • push:新增一個元素。
  • top:返回頂部(對 stack 而言)或隊頭(對 queue、priority_queue 而言)的元素的參照。
  • pop:刪除一個元素。

容器介面卡是沒有疊代器的,因此 STL 中的各種排序、查詢、變序等演算法都不適用於容器介面卡。