STL之三:deque用法詳解


deque函數:
deque容器為一個給定類型的元素進行線性處理,像向量一樣,它能夠快速地隨機訪問任一個元素,並且能夠高效地插入和刪除容器的尾部元素。但它又與vector不同,deque支持高效插入和刪除容器的頭部元素,因此也叫做雙端隊列。deque類常用的函數如下。

(1)    構造函數

deque():創建一個空deque

deque(int nSize):創建一個deque,元素個數為nSize

deque(int nSize,const T& t):創建一個deque,元素個數為nSize,且值均為t

deque(const deque &):復制構造函數

(2)    增加函數

void push_front(const T& x):雙端隊列頭部增加一個元素X

void push_back(const T& x):雙端隊列尾部增加一個元素x

iterator insert(iterator it,const T& x):雙端隊列中某一元素前增加一個元素x

void insert(iterator it,int n,const T& x):雙端隊列中某一元素前增加n個相同的元素x

void insert(iterator it,const_iterator first,const_iteratorlast):雙端隊列中某一元素前插入另一個相同類型向量的[forst,last)間的數據

(3)    刪除函數

Iterator erase(iterator it):刪除雙端隊列中的某一個元素

Iterator erase(iterator first,iterator last):刪除雙端隊列中[first,last)中的元素

void pop_front():刪除雙端隊列中最前一個元素

void pop_back():刪除雙端隊列中最后一個元素

void clear():清空雙端隊列中最后一個元素

(4)    遍歷函數

reference at(int pos):返回pos位置元素的引用

reference front():返回手元素的引用

reference back():返回尾元素的引用

iterator begin():返回向量頭指針,指向第一個元素

iterator end():返回指向向量中最后一個元素下一個元素的指針(不包含在向量中)

reverse_iterator rbegin():反向迭代器,指向最后一個元素

reverse_iterator rend():反向迭代器,指向第一個元素的前一個元素

(5)    判斷函數

bool empty() const:向量是否為空,若true,則向量中無元素

(6)    大小函數

Int size() const:返回向量中元素的個數

int max_size() const:返回最大可允許的雙端對了元素數量值

(7)    其他函數

void swap(deque&):交換兩個同類型向量的數據

void assign(int n,const T& x):向量中第n個元素的值設置為x


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM