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;
}
3
时间复杂度: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>
3
时间复杂度: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;
}
7
时间复杂度:O(1)
辅助空间:O(1)
让我们以表格形式看看差异:
Deque::front() | deque::back() | |
1. | 它用于返回对双端队列容器中第一个元素的引用。 | 它用于返回对容器中最后一个元素的引用。 |
2. |
它的语法是-: 参考front(); |
它的语法是-: 参考back(); |
3. | 它不带任何参数。 | 它不带任何参数。 |
4. | 它的复杂性是恒定的。 | 它的复杂性是恒定的。 |
5. | 它的迭代器有效性不会改变。 | 它的迭代器有效性不会改变。 |
相关用法
- C++ Deque::empty()、deque::size()用法及代码示例
- C++ Deque assign()用法及代码示例
- C++ Deque at()用法及代码示例
- C++ Deque back()用法及代码示例
- C++ Deque begin()用法及代码示例
- C++ Deque cbegin()用法及代码示例
- C++ Deque cend()用法及代码示例
- C++ Deque clear()用法及代码示例
- C++ Deque crbegin()用法及代码示例
- C++ Deque crend()用法及代码示例
- C++ Deque emplace()用法及代码示例
- C++ Deque emplace_front()用法及代码示例
- C++ Deque empty()用法及代码示例
- C++ Deque end()用法及代码示例
- C++ Deque erase()用法及代码示例
- C++ Deque insert()用法及代码示例
- C++ Deque max_size()用法及代码示例
- C++ Deque pop_back()用法及代码示例
- C++ Deque pop_front()用法及代码示例
- C++ Deque push_back()用法及代码示例
- C++ Deque push_front()用法及代码示例
- C++ Deque rbegin()用法及代码示例
- C++ Deque rend()用法及代码示例
- C++ Deque resize()用法及代码示例
- C++ Deque shrink_to_fit()用法及代码示例
注:本文由纯净天空筛选整理自AyushSaxena大神的英文原创作品 Deque::front() and deque::back() in C++ STL。非经特殊声明,原始代码版权归原作者所有,本译文未经允许或授权,请勿转载或复制。