C++雙端隊列常用方法

常用方法

導入頭檔案#include < deque >

deque<int> d;  //建立一個雙端隊列d
push_back()   //在隊尾插入元素
push_front()   //在隊首插入元素
insert(d.begin()+1,9);   //第一個元素之後插入9
size()   //雙端隊列的大小
empty()   //判斷是否為空
begin()   //隊首的指針，指向隊首元素
end()   //隊尾元素的下一位作為指針
rbegin()  //以最後一個元素作為開始
rend()   //以第一個元素的上一位作為指針
erase()   //删除某一個元素
clear()   //删除所有元素
pop_front()   //删除隊首元素
pop_back()   //删除隊尾元素

deque<int>::iterator it;   //疊代器
deque<int>::reverse_iterator rit;   //反向疊代器
           

關于兩種疊代器

假設有一個雙端隊列d。

正向疊代器

deque<int>::iterator rit;
    for(rit = d.begin(); rit != d.end(); rit ++)
        cout<<*rit<<" ";
    cout<<endl;
           

反向疊代器

deque<int>::reverse_iterator rit;
for(rit = d.rbegin(); rit != d.rend(); rit ++)
    cout<<*rit<<" ";
cout<<endl;