【C++】佇列容器 標頭檔案 #include 解讀
阿新 • • 發佈:2019-01-05
- 簡介
- 容器介面卡
- Code
1 簡介
佇列容器 標頭檔案 #include<queue> 解讀這個標頭檔案定義了兩個跟佇列有關的類----quque、priority_queue,分別實現的是佇列 和 優先佇列這兩個概念。 但是與這兩個類模版與其它類模版(vector、array等)最大的不同是,它們是 容器介面卡。
2 容器介面卡
顧名思義,容器介面卡是對容器的適配,從程式碼層面來講,它就是對容器的再封裝。 因此,這些容器介面卡實際上都是由其他容器的功能實現的。 不難看出, 容器介面卡所具有的功能是內部容器功能的子集。
普通的類封裝一般是為了封裝成特定問題領域下的類,提供特定的介面,以解決開發中遇到的實際問題為主要目的; 而作為一門語言庫中的庫類,它們更多考慮的是可重用性,所以庫類一般封裝成像stack、quque等具有抽象性的概念。
3 Code
#include <iostream> #include <queue> using namespace std; //這幾個標頭檔案必不可少 int main() { queue<int> q; //使用前需定義一個queue變數,且定義時已經初始化 while(!q.empty()) q.pop(); //重複使用時,用這個初始化 q.push(1); //進佇列 q.pop(); //出佇列 int v=q.front(); //物件.成員 得到隊首的值 int s=q.size(); //物件.成員函式 得到佇列裡元素個數 return 0; }