#include ＜deque＞

原创 于 2024-12-07 13:07:25 发布 · 300 阅读 · 4 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c++

在 C++中，<deque> 是标准模板库（STL）的一部分，它提供了双端队列（double-ended queue）的实现。

双端队列是一种允许在两端进行插入和删除操作的线性数据结构。

<deque> 的全称是 "double-ended queue"，它在C++中以模板类的形式存在，允许存储任意类型的数据。

<deque> 是一个动态数组，它提供了快速的随机访问能力，同时允许在两端进行高效的插入和删除操作。这使得 <deque> 成为处理需要频繁插入和删除元素的场景的理想选择。

// <deque> -*- C++ -*-

// Copyright (C) 2001-2020 Free Software Foundation, Inc.
//
// This file is part of the GNU ISO C++ Library.  This library is free
// software; you can redistribute it and/or modify it under the
// terms of the GNU General Public License as published by the
// Free Software Foundation; either version 3, or (at your option)
// any later version.

// This library is distributed in the hope that it will be useful,
// but WITHOUT ANY WARRANTY; without even the implied warranty of
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
// GNU General Public License for more details.

// Under Section 7 of GPL version 3, you are granted additional
// permissions described in the GCC Runtime Library Exception, version
// 3.1, as published by the Free Software Foundation.

// You should have received a copy of the GNU General Public License and
// a copy of the GCC Runtime Library Exception along with this program;
// see the files COPYING3 and COPYING.RUNTIME respectively.  If not, see
// <http://www.gnu.org/licenses/>.

/*
 *
 * Copyright (c) 1994
 * Hewlett-Packard Company
 *
 * Permission to use, copy, modify, distribute and sell this software
 * and its documentation for any purpose is hereby granted without fee,
 * provided that the above copyright notice appear in all copies and
 * that both that copyright notice and this permission notice appear
 * in supporting documentation.  Hewlett-Packard Company makes no
 * representations about the suitability of this software for any
 * purpose.  It is provided "as is" without express or implied warranty.
 *
 *
 * Copyright (c) 1997
 * Silicon Graphics Computer Systems, Inc.
 *
 * Permission to use, copy, modify, distribute and sell this software
 * and its documentation for any purpose is hereby granted without fee,
 * provided that the above copyright notice appear in all copies and
 * that both that copyright notice and this permission notice appear
 * in supporting documentation.  Silicon Graphics makes no
 * representations about the suitability of this software for any
 * purpose.  It is provided "as is" without express or implied warranty.
 */

/** @file include/deque
 *  This is a Standard C++ Library header.
 */

#ifndef _GLIBCXX_DEQUE
#define _GLIBCXX_DEQUE 1

#pragma GCC system_header

#include <bits/stl_algobase.h>
#if __cplusplus > 201703L
#  include <bits/stl_algo.h> // For remove and remove_if
#endif // C++20
#include <bits/allocator.h>
#include <bits/stl_construct.h>
#include <bits/stl_uninitialized.h>
#include <bits/stl_deque.h>
#include <bits/range_access.h>
#include <bits/deque.tcc>

#ifdef _GLIBCXX_DEBUG
# include <debug/deque>
#endif

#if __cplusplus >= 201703L
namespace std _GLIBCXX_VISIBILITY(default)
{
_GLIBCXX_BEGIN_NAMESPACE_VERSION
  namespace pmr
  {
    template<typename _Tp> class polymorphic_allocator;
    template<typename _Tp>
      using deque = std::deque<_Tp, polymorphic_allocator<_Tp>>;
  } // namespace pmr
_GLIBCXX_END_NAMESPACE_VERSION
} // namespace std
#endif // C++17

#if __cplusplus > 201703L
namespace std _GLIBCXX_VISIBILITY(default)
{
_GLIBCXX_BEGIN_NAMESPACE_VERSION

#define __cpp_lib_erase_if 202002L

  template<typename _Tp, typename _Alloc, typename _Predicate>
    inline typename deque<_Tp, _Alloc>::size_type
    erase_if(deque<_Tp, _Alloc>& __cont, _Predicate __pred)
    {
      const auto __osz = __cont.size();
      __cont.erase(std::remove_if(__cont.begin(), __cont.end(), __pred),
		   __cont.end());
      return __osz - __cont.size();
    }

  template<typename _Tp, typename _Alloc, typename _Up>
    inline typename deque<_Tp, _Alloc>::size_type
    erase(deque<_Tp, _Alloc>& __cont, const _Up& __value)
    {
      const auto __osz = __cont.size();
      __cont.erase(std::remove(__cont.begin(), __cont.end(), __value),
		   __cont.end());
      return __osz - __cont.size();
    }
_GLIBCXX_END_NAMESPACE_VERSION
} // namespace std
#endif // C++20

#endif /* _GLIBCXX_DEQUE */
deque()默认构造函数，创建一个空的 deque 容器。
deque(size_type n)创建一个包含 n 个默认值元素的 deque 容器。
deque(size_type n, const T& value)创建一个包含 n 个值为 value 的 deque 容器。
deque(initializer_list<T> il)使用初始化列表 il 构造 deque 容器。
operator=赋值操作符，赋值给 deque 容器。
assign()用新值替换 deque 容器中的所有元素。
at(size_type pos)返回 pos 位置的元素，并进行范围检查。
operator[](size_type pos)返回 pos 位置的元素，不进行范围检查。
front()返回第一个元素的引用。
back()返回最后一个元素的引用。
begin()返回指向第一个元素的迭代器。
end()返回指向末尾元素后一位置的迭代器。
rbegin()返回指向最后一个元素的逆向迭代器。
rend()返回指向第一个元素之前位置的逆向迭代器。
empty()检查容器是否为空。
size()返回容器中的元素个数。
max_size()返回容器可容纳的最大元素个数。
clear()清除容器中的所有元素。
insert(iterator pos, const T& value)在 pos 位置插入 value 元素。
erase(iterator pos)移除 pos 位置的元素。
push_back(const T& value)在容器末尾添加 value 元素。
pop_back()移除容器末尾的元素。
push_front(const T& value)在容器前端添加 value 元素。
pop_front()移除容器前端的元素。
resize(size_type count)调整容器大小为 count，多出部分用默认值填充。
swap(deque& other)交换两个 deque 容器的内容。
get_allocator()返回一个用于构造双端队列的分配器对象的副本。
c++STL常用容器之Deque容器——全面总结（附案例解析）（十二）
cfl997
11-23 8764
这里有C++STL——全面总结详细教程（附案例解析）（持续更新中） 目录 deque容器 deque容器基本概念 deque构造函数 deque赋值操作 deque大小操作 deque 插入和删除 deque 数据存取 deque 排序 deque容器 deque容器基本概念 功能： 双端数组，可以对头端进行插入删除操作 deque与vector区别： vec...
C++——deque容器
weixin_47207479的博客
02-07 1186
deque容器，使用vector和deque容器的案例
#include <deque>
aga28832的博客
11-02 294
deque \(deque\)头文件主要包括一个双端队列容器。是一个支持在两端插入两端删除的线性储存空间，与vector和queue相似。与\(vector\)比起来，\(deque\)可以在\(O(1)\)的时间内在首端插入元素。与\(queue\)比起来，\(deque\)又能像数组一样随机访问。 声明方式 deque<int> q; deque<int>::...
#include <deque>
jnxxhzz的博客
09-16 1276
#include &amp;lt;deque&amp;gt; Time Limit: 2 Seconds      Memory Limit: 65536 KB There is a deque of size n and you want to use it now, but unfortunately it's not empty yet. So, before using it, you...
#include<deque>
07-13
#include<deque> 是用来引入 C++ 标准库中的 deque 头文件的指令。deque 是双端队列（double-ended queue）的缩写，它是一种具有动态大小、可以在两端进行插入和删除操作的容器。 deque 容器与 vector 容器类似，但...
c++万能头文件(包含所有其他头文件)#include<bits/stdc++.h> 注：此cpp文件包含万能头文件以及基本框架
07-19
#include <deque> #include <exception> #include <fstream> #include <functional> #include <iomanip> #include <ios> #include <iosfwd> #include <iostream> #include <istream> #include <iterator> #include ...
头歌泛型程序设计与C++标准模板库#include <deque> #include <iostream> using namespace std; int main() { int a[] = {3,1,4,8,6}; deque<int> iDeque; for(int i = 0; i < 5; i++) {// 推入队列 /********** Begin **********/ /********** End **********/ } // 逐个推出队列并输出 /********** Begin **********/ /********** End **********/ return 0; } 怎么填
最新发布
07-02
#include <deque> #include <stdexcept> template<typename T> class GenericQueue { private: std::deque<T> data; public: // 入队操作，在队尾添加元素 void enqueue(const T& value) { data.push_back...
#include <iostream> #include <deque> #include <utility> #include <cstdlib> #include <ctime> #include <windows.h> // 替代跨平台输入方案 using namespace std; const int WIDTH = 20; const int HEIGHT = 20; // 使用Windows API实现kbhit int kbhit() { return _kbhit(); } // Windows下的getch实现 int getch() { return _getch(); } struct GameState { bool gameOver; int score; deque<pair<int, int> > snakeBody; // 解决>>语法问题 pair<int, int> food; // 食物坐标 char direction; // 当前移动方向 }; void initGame(GameState& game) { game.gameOver = false; game.score = 0; game.direction = 'R'; // 初始向右移动 // 初始化蛇身：起始长度为3，位置居中 game.snakeBody.clear(); game.snakeBody.push_back(make_pair(WIDTH/2, HEIGHT/2)); // 蛇头 game.snakeBody.push_back(make_pair(WIDTH/2-1, HEIGHT/2)); // 蛇身 game.snakeBody.push_back(make_pair(WIDTH/2-2, HEIGHT/2)); // 蛇尾 // 生成第一个食物 srand(static_cast<unsigned>(time(NULL))); // 避免time_t警告 game.food.first = rand() % WIDTH; game.food.second = rand() % HEIGHT; } void generateFood(GameState& game) { bool onSnake; do { game.food.first = rand() % WIDTH; game.food.second = rand() % HEIGHT; // 检查食物是否在蛇身上 onSnake = false; for (deque<pair<int, int> >::iterator it = game.snakeBody.begin(); it != game.snakeBody.end(); ++it) { if (it->first == game.food.first && it->second == game.food.second) { onSnake = true; break; } } } while (onSnake); // 直到生成不在蛇身上的食物 } void updateSnake(GameState& game) { // 根据方向计算新的蛇头位置 pair<int, int> newHead = game.snakeBody.front(); switch (game.direction) { case 'U': newHead.second--; break; // 上 case 'D': newHead.second++; break; // 下 case 'L': newHead.first--; break; // 左 case 'R': newHead.first++; break; // 右 } // 检查碰撞边界 if (newHead.first < 0 || newHead.first >= WIDTH || newHead.second < 0 || newHead.second >= HEIGHT) { game.gameOver = true; return; } // 检查碰撞自身 for (deque<pair<int, int> >::iterator it = game.snakeBody.begin(); it != game.snakeBody.end(); ++it) { if (it->first == newHead.first && it->second == newHead.second) { game.gameOver = true; return; } } // 在头部添加新位置 game.snakeBody.push_front(newHead); // 检查是否吃到食物 if (newHead.first == game.food.first && newHead.second == game.food.second) { game.score++; generateFood(game); // 生成新食物 } else { // 没吃到食物则移除尾部 game.snakeBody.pop_back(); } } void render(const GameState& game) { system("cls"); // Windows清屏 // 绘制上边界 for (int i = 0; i < WIDTH + 2; i++) cout << "#"; cout << endl; for (int y = 0; y < HEIGHT; y++) { for (int x = 0; x < WIDTH; x++) { // 绘制左边界 if (x == 0) cout << "#"; // 检查当前坐标内容 if (game.snakeBody.front().first == x && game.snakeBody.front().second == y) { cout << "O"; // 蛇头 } else { bool isBody = false; // 从第二个元素开始遍历蛇身 for (deque<pair<int, int> >::const_iterator it = game.snakeBody.begin() + 1; it != game.snakeBody.end(); ++it) { if (it->first == x && it->second == y) { cout << "o"; // 蛇身 isBody = true; break; } } if (!isBody) { if (game.food.first == x && game.food.second == y) { cout << "*"; // 食物 } else { cout << " "; } } } // 绘制右边界 if (x == WIDTH - 1) cout << "#"; } cout << endl; } // 绘制下边界 for (int i = 0; i < WIDTH + 2; i++) cout << "#"; cout << endl; // 显示分数 cout << "Score: " << game.score << endl; } int main() { GameState game; initGame(game); while (!game.gameOver) { render(game); // 检测键盘输入 if (kbhit()) { char key = getch(); // 防止180度转向 switch (key) { case 'w': case 'W': if (game.direction != 'D') game.direction = 'U'; break; case 's': case 'S': if (game.direction != 'U') game.direction = 'D'; break; case 'a': case 'A': if (game.direction != 'R') game.direction = 'L'; break; case 'd': case 'D': if (game.direction != 'L') game.direction = 'R'; break; case 'x': case 'X': game.gameOver = true; break; } } updateSnake(game); Sleep(100); // 替代std::this_thread::sleep_for } render(game); cout << "Game Over! Final score: " << game.score << endl; system("pause"); // 避免窗口立即关闭 return 0; }上面完整版代码中在Dev-C++5.11版本中运行时第十五行代码（return _kbhit();）报错了，请修改报错，并确保能够在Dev-C++5.11版本中运行
06-09
修改后的代码头文件部分：```cpp#include<iostream>#include<deque>#include<utility>#include<cstdlib>#include<ctime>#include<windows.h>#include<conio.h>//添加此头文件```同时，我们之前已经定义了：```...
#include＜deque＞，pop_back()；pop_front()；push_back()；push_front()（用法举例学习呀）；
专注于嵌入式开发领域
01-24 1069
头文件#include<deque> #include<iostream> #include<deque> using namespace std; int main(){ deque<int>x;//设置空容器x。 int i; for(i=0;i<10;i++){ x.push_front(i);//在数组前面每次循环一次就往前加i。 }//此时为9 8 7 6 5 4 3 2 1 0。 cout<<endl; .
STL学习笔记-- deque
weixin_34219944的博客
04-04 188
deque 双端队列容器 deque 双端队列容器 ( double-ended queue ) 与 vector 非常相似，不仅可在尾部插入和删除元素，还可以在头部插入和删除，算法的时间复杂度也是常数阶 O(1),是一个实现了 Random access container 、Back insertion sequence 和 Front insertion sequence 概念的模...
deque的用法
diaolingle的专栏
05-14 563
#include #include #include using namespace std; class GreaterComp : public binary_function { public: result_type operator()(first_argument_type& _Left, second_argument_type& _Right) { return _
双端队列(Deque)
热门推荐
Hacket_Xu的博客
11-05 1万+
deque，即双端队列(double ended queue)，是一种可以在两端扩展或收缩的序列化容器。deque是C++ 标准模板库的一部分，想要使用deque，需要在程序中包含头文件deque。规定了deque中可以存放哪种类型的元素。为deque名。
deque用法实例
cqqdck的博客
06-04 386
 问题及代码： /*Copyright (c)2016,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称：main.cpp *作 者：崔青青 *完成日期：2016年6月4日 *版 本 号：v1.0 *问题描述： *输入描述：无 *输出描述：无 */ #include #include #include #include #include #inc
C++容器篇-----deque的使用方法
好好学习。天天编程
06-01 412
deque的构造函数 #include<iostream> #include<deque> using namespace std; void printDeque(const deque<int>& d) { for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++) { //容器中的数据不可以修改了 cout << *it <<.
[C++提高编程] 3.3 deque容器
yegeli的博客
03-06 251
文章目录3.3 deque容器3.3.1 deque容器基本概念3.3.2 deque构造函数3.3.3 deque赋值操作3.3.4 deque大小操作3.3.5 deque 插入和删除3.3.6 deque 数据存取3.3.7 deque 排序3.4 案例-评委打分3.4.1 案例描述3.4.2 实现步骤 3.3 deque容器 3.3.1 deque容器基本概念 功能： 双端数组，可以对头端进行插入删除操作 deque与vector区别： vector对于头部的插入删除效率低，数据量越大，效率
[C++STL]deque容器用法介绍
m0_51955470的博客
06-13 293
代码如下： #include <iostream> #include <string> #include <deque> using namespace std; void printDeque(const deque<int>& d) { for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++) { cout << *it <&l
C/C++编程：STL双端队列deque的使用
OceanStar的博客
08-03 1290
头文件：#include&lt;queue&gt; 实例化： queue&lt;类型[, 存储容器]&gt;QueueName 成员函数： boolempty(); 队列为空返回 true否则返回false. voidpop(); 删除队列的一个元素。 voidpush( constTY...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值