deque

deque

1.初始化

① 初始化一個雙端隊列

deque <int> dq

② 複製一個雙端隊列

deque <int> dq2(dq);

2.求長度(時間複雜度爲O(1))

a.size();

3.判空(時間複雜度爲O(1))

a.empty();

4.清空

a.clear();

5.隨機訪問

a.front(); // 取第一個數
a.back();  // 取最後一個數
a[10];  // 取第11個元素，下標爲10

6.刪除元素/插入元素

vector<int> a;
a.push_back(1);   // 在末尾插入一個元素
a.pop_back();  // 在末尾刪除一個元素
a.push_front(1);  // 在開頭插入元素
a.pop_front();  // 在開頭刪除元素

7.迭代器

vector<int> a;
a.begin();  // 第一個元素的迭代器
a.end();  // 最後一個元素的下一位的迭代器

8.遍歷

// 1.迭代器遍歷
for (deque <int> ::iterator it = dq.begin(); it != dq.end(); ++it) 
    cout << *it << ends;

// 2.下標遍歷
for (int i = 0; i < dq.size(); ++i) cout << dq[i] << ends;

// 3. c++方式遍歷
for (auto ai: a) cout << ai << ends;

9.插入

dq.insert(dq.begin(),1);  // 在dq的頭部插入1
dq.insert(dq.begin(),3,1);  // 在dq的頭部插入3個1
dq.insert(dq2.begin(),dq.begin(), dq.end());  // 在dq2的頭部插入dq的begin()到dq的end()部分