std deque簡單說明

2021-05-23 23:47:59 字數 888 閱讀 7634

本文**:http://blog.chinaunix.net/u2/86575/showart_1734758.html

std::deque是乙個高效的雙端佇列,可以高效地進行插入和刪除操作。

以sgi c++ stl為例

deque的基本結構是:有乙個map ,map中的元素是乙個記錄了乙個大小為512位元組的線性容器。

std::deque的構造方法:

std::dequequeint;//空佇列

std::dequequeint(10);//長度為10的佇列(其中元素被初始化為該型別的0值)

std::dequequeint(10,5);//長度為10的佇列(其中元素被初始化為該型別的5)

std::dequequeinttemp(10,5);//長度為10的佇列(其中元素被初始化為該型別的5)

std::dequequeint(queinttemp);//以queinttemp初始化queint

int narray[5] = ;

std::dequequeint(narray, narray + 5);//注意這裡是narray + 5,而不是narray + 4

插入資料的方法

push_back();//末尾插入

push_front();//前端插入

刪除方法

pop_front();

pop_back();

erase();

clear();

lincyang注:

如果需要使用「訊息佇列」,那麼用deque是再好不過了!高效的插入和刪除,是deque與vector和list的區別。

從乙個vector的尾部追加和刪除元素是快速高效的;在list插入和刪除元素的效率在任何位置都是等效的,但查詢乙個元素是費時的。

FormatMessage簡單說明

常用引數簡介.formatmessage format message from system format message allocate buffer,null,lval,null,lptstr hlocal,0,null 第乙個引數是標誌,告訴這個formatmessage函式,我想要的特點...

Subversion 簡單說明

subversion 簡單說明 checkout 從源 管理伺服器取出 commit 提交更新的 到源 管理伺服器。update 從源 管理伺服器獲取 的最新更新。export 從源 管理伺服器匯出 匯出的 將脫離源 管理。revert 將當前資料恢復到最近與伺服器同步的版本,即放棄自己的所有未提交...

epoll簡單說明

首先我們來定義流的概念,乙個流可以是檔案,socket,pipe等等可以進行i o操作的核心物件。不管是檔案,還是套接字,還是管道,我們都可以把他們看作流。之後我們來討論i o的操作,通過read,我們可以從流中讀入資料 通過write,我們可以往流寫入資料。現在假定乙個情形,我們需要從流中讀資料,...