1. 程式人生 > >【C++】佇列容器 標頭檔案 #include 解讀

【C++】佇列容器 標頭檔案 #include 解讀

  • 簡介
  • 容器介面卡
  • 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;
}