C++ Deque::front()、deque::back()用法及代碼示例

Deque 或 Double Ended 隊列是順序的容器具有兩端可伸縮的特點。它們與向量類似，但在末尾和開頭插入和刪除元素的情況下效率更高。與向量不同，雙端隊列中可能無法保證連續的存儲分配。

deque::front()

front() 用於引用雙端隊列容器的第一個元素。此函數可用於獲取雙端隊列的第一個元素。這是一個內置函數C++標準模板庫(STL)。該函數屬於<deque>頭文件。

用法:

dequename.front()

返回：直接引用雙端隊列容器的第一個元素。

例子：

Input  :  mydeque = 1, 2, 3
          mydeque.front();
Output :  1
Input  :  mydeque = 3, 4, 1, 7, 3
          mydeque.front();
Output :  3

錯誤和異常：

如果雙端隊列容器為空，則會導致未定義的行為。
如果雙端隊列不為空，它不會拋出任何異常。

C++


// CPP program to demonstrate
// application Of front() and back() function
#include <deque>
#include <iostream>
using namespace std;
// Driver Code
int main()
{
    deque<int> mydeque;
    mydeque.push_back(8);
    mydeque.push_back(7);
    mydeque.push_back(6);
    mydeque.push_back(5);
    mydeque.push_back(4);
    mydeque.push_back(3);
    mydeque.push_back(2);
    mydeque.push_back(1);
    // deque becomes 8, 7, 6, 5, 4, 3, 2, 1
    if (mydeque.front() > mydeque.back()) {
        cout << mydeque.front() - mydeque.back();
    }
    else if (mydeque.front() < mydeque.back()) {
        cout << mydeque.back() - mydeque.front();
    }
    else
        cout << "0";
    return 0;
}

輸出

時間複雜度：O(1)

輔助空間：O(1)

deque::back()

back()函數用於引用雙端隊列容器的最後一個元素。此函數可用於從雙端隊列後麵獲取第一個元素。此函數可用於獲取雙端隊列的第一個元素。這是 C++ 標準模板庫 (STL) 的內置函數。該函數屬於<deque>頭文件。

用法:

dequename.back()

返回：直接引用雙端隊列容器的最後一個元素。

例子：

Input  :  mydeque = 1, 2, 3
          mydeque.back();
Output :  3
Input  :  mydeque = 3, 4, 1, 7, 3
          mydeque.back();
Output :  3

錯誤和異常：

如果雙端隊列容器為空，則會導致未定義的行為。
如果雙端隊列不為空，它不會拋出任何異常。

C++


<div id="highlighter_887467" class="syntaxhighlighter nogutter  "><table border="0" cellpadding="0" cellspacing="0"><tbody><tr><td class="code"><div class="container"><div class="line number1 index0 alt2"><code class="comments">// CPP program to demonstrate</code></div><div class="line number2 index1 alt1"><code class="comments">// Implementation of back() function</code></div><div class="line number3 index2 alt2"><code class="preprocessor">#include <deque></code></div><div class="line number4 index3 alt1"><code class="preprocessor">#include <iostream></code></div><div class="line number5 index4 alt2"><code class="keyword bold">using</code> <code class="keyword bold">namespace</code> <code class="plain">std;</code></div><div class="line number6 index5 alt1"> </div><div class="line number7 index6 alt2"><code class="color1 bold">int</code> <code class="plain">main()</code></div><div class="line number8 index7 alt1"><code class="plain">{</code></div><div class="line number9 index8 alt2"><code class="undefined spaces">    </code><code class="plain">deque<</code><code class="color1 bold">int</code><code class="plain">> mydeque;</code></div><div class="line number10 index9 alt1"><code class="undefined spaces">    </code><code class="plain">mydeque.push_back(3);</code></div><div class="line number11 index10 alt2"><code class="undefined spaces">    </code><code class="plain">mydeque.push_back(4);</code></div><div class="line number12 index11 alt1"><code class="undefined spaces">    </code><code class="plain">mydeque.push_back(1);</code></div><div class="line number13 index12 alt2"><code class="undefined spaces">    </code><code class="plain">mydeque.push_back(7);</code></div><div class="line number14 index13 alt1"><code class="undefined spaces">    </code><code class="plain">mydeque.push_back(3);</code></div><div class="line number15 index14 alt2"><code class="undefined spaces">    </code><code class="comments">// Queue becomes 3, 4, 1, 7, 3</code></div><div class="line number16 index15 alt1"> </div><div class="line number17 index16 alt2"><code class="undefined spaces">    </code><code class="plain">cout << mydeque.back();</code></div><div class="line number18 index17 alt1"><code class="undefined spaces">    </code><code class="keyword bold">return</code> <code class="plain">0;</code></div><div class="line number19 index18 alt2"><code class="plain">}</code></div></div></td></tr></tbody></table></div>

輸出

時間複雜度：O(1)

輔助空間：O(1)

應用：deque::front() 和deque::back()

給定一個空的整數雙端隊列，將數字添加到雙端隊列，然後打印第一個和最後一個元素之間的差異。

Input  : 1, 2, 3, 4, 5, 6, 7, 8
Output : 7

(解釋：最後一個元素是8，第一個元素是1，差值是7)

算法：
1. 使用以下命令將數字添加到雙端隊列 push_back()函數。
2. 比較第一個和最後一個元素。
3. 如果第一個元素較大，則減去最後一個元素並打印。
4. 否則，從最後一個元素中減去第一個元素並打印它。

C++


// CPP program to demonstrate
// application Of front() and back() function
#include <deque>
#include <iostream>
using namespace std;
// Driver Code
int main()
{
    deque<int> mydeque;
    mydeque.push_back(8);
    mydeque.push_back(7);
    mydeque.push_back(6);
    mydeque.push_back(5);
    mydeque.push_back(4);
    mydeque.push_back(3);
    mydeque.push_back(2);
    mydeque.push_back(1);
    // deque becomes 8, 7, 6, 5, 4, 3, 2, 1
    if (mydeque.front() > mydeque.back()) {
        cout << mydeque.front() - mydeque.back();
    }
    else if (mydeque.front() < mydeque.back()) {
        cout << mydeque.back() - mydeque.front();
    }
    else
        cout << "0";
    return 0;
}

輸出

時間複雜度：O(1)

輔助空間：O(1)

讓我們以表格形式看看差異：

	Deque::front()	deque::back()
1.	它用於返回對雙端隊列容器中第一個元素的引用。	它用於返回對容器中最後一個元素的引用。
2.	它的語法是-：參考front()；	它的語法是-：參考back()；
3.	它不帶任何參數。	它不帶任何參數。
4.	它的複雜性是恒定的。	它的複雜性是恒定的。
5.	它的迭代器有效性不會改變。	它的迭代器有效性不會改變。

相關用法

注：本文由純淨天空篩選整理自AyushSaxena大神的英文原創作品 Deque::front() and deque::back() in C++ STL。非經特殊聲明，原始代碼版權歸原作者所有，本譯文未經允許或授權，請勿轉載或複製。