最亮的靓仔回归---deque容器

最新推荐文章于 2024-08-21 18:16:36 发布
最新推荐文章于 2024-08-21 18:16:36 发布
阅读量229 收藏
点赞数
文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Dada_ping/article/details/108944247
版权

一、deque工作原理：

deque容器内部有个中控器，维护每段缓冲区中的内容，缓冲区中存放真实数据；中控器维护的每个缓冲区的地址，使得使用deque时像一片连续的内存空间，如下图所示：

二、deque构造函数：

1、功能描述：

deque容器构造

2、函数原型：

deque deqT;//默认构造函数

deque(beg,end);//构造函数将[beg,end)区间中的元素拷贝给本身

deque(n,elem);//构造函数将n个elem拷贝给本身

deque(const deque &deq);//拷贝构造函数

代码应用：

#include <iostream>
#include <deque>
using namespace std;
void print(const deque<int>&d)
{
    for(deque<int>::const_iterator it = d.begin(); it != d.end(); it++)
    {
       cout<<*it<<" ";
    }
    cout<<endl;
}
void test()
{
    deque<int>d1;
    for(int i =0; i<10;i++)
    {
        d1.push_back(i);
    }
    print(d1);

    deque<int>d2(d1.begin(),d1.end());
    print(d2);

    deque<int>d3(10,100);
    print(d3);

    deque<int>d4(d3);
    print(d4);

}
int main()
{
   test();
}

结果输出：

root@txp-virtual-machine:/home/txp/test2# ./a.out
0 1 2 3 4 5 6 7 8 9 
0 1 2 3 4 5 6 7 8 9 
100 100 100 100 100 100 100 100 100 100 
100 100 100 100 100 100 100 100 100 100 

三、deque赋值操作：

1、功能描述：

给deque容器进行赋值

2、函数原型：

deque operator=(const deque &deq);//重载等号操作符

assign(beg,end);//将[beg,end)区间中的数据拷贝赋值给本身

assign(n,elem);//将n个elem拷贝赋值给本身

代码应用：

#include <iostream>
#include <deque>
using namespace std;
void print(const deque<int>&d)
{
    for(deque<int>::const_iterator it = d.begin(); it != d.end(); it++)
    {
       cout<<*it<<" ";
    }
    cout<<endl;
}
void test()
{
    deque<int>d1;
    for(int i =0; i<10;i++)
    {
        d1.push_back(i);
    }
    print(d1);

    deque<int>d2;
    d2=d1;
    print(d2);

    deque<int>d3;
    d3.assign(d1.begin(),d1.end());
    print(d3);

    deque<int>d4;
    d4.assign(10,100);
    print(d4);
}
int main()
{
   test();
}

结果输出：

root@txp-virtual-machine:/home/txp/test2# ./a.out
0 1 2 3 4 5 6 7 8 9 
0 1 2 3 4 5 6 7 8 9 
0 1 2 3 4 5 6 7 8 9 
100 100 100 100 100 100 100 100 100 100 

四、deque大小操作：

1、功能描述：

对deque容器的大小进行操作

2、函数原型：

deque.empty();//判断容器是否为空

deque。size();//返回容器中的元素个数

deque.resize(num)；//重新指定容器的长度num,若容器变长，则以默认值填充新位置；如果容器变短，则末尾超出容器长度的元素被删除

deque.resize(num,elem);//重新指定容器的长度num,若容器变长，则以elem值填充新位置；如果容器变短，则末尾超出容器长度的元素被删除

代码应用：

#include <iostream>
#include <deque>
using namespace std;
void print(const deque<int>&d)
{
    for(deque<int>::const_iterator it = d.begin(); it != d.end(); it++)
    {
       cout<<*it<<" ";
    }
    cout<<endl;
}
void test()
{
    deque<int>d1;
    for(int i =0; i<10;i++)
    {
        d1.push_back(i);
    }
    print(d1);

    if(d1.empty())
    {
      cout<<"d1 is empty"<<endl;
    }
    else
    {
      cout<<"d1 is not empty"<<endl;
      cout<<"d1 is : "<<d1.size()<<endl;
    }

    d1.resize(15,1);
    print(d1);

    d1.resize(5);
    print(d1);
}
int main()
{
   test();
}


结果输出：

root@txp-virtual-machine:/home/txp/test2# ./a.out
0 1 2 3 4 5 6 7 8 9 
d1 is not empty
d1 is : 10
0 1 2 3 4 5 6 7 8 9 1 1 1 1 1 
0 1 2 3 4 

注：deque没有容量的概念！ 五、deque插入和删除：

1、功能描述： 向deque容器中插入和删除数据 2、函数原型： (1)两端插入操作： push_back(elem);//在容器尾部添加一个数据

                                    push_front(elem);//在容器头部插入一个数据

pop_back();//删除容器最后一个元素数据

pop_front();//删除容器第一数据

(2)指定位置操作： insert(pos,elem);//在pos位置插入一个elem元素的拷贝，返回新数据的位置 insert(pos,n,elem);//在pos位置插入n个elem数据，无返回值 insert(pos,beg,end);//在pos位置插入[beg,end)区间的数据，无返回值 clear();//清空容器的所有数据 erase(beg,end);//删除[beg,end)区间的数据，返回下一个数据的位置 erase(pos);//删除pos位置的数据，返回下一个数据的位置

两端代码应用：

#include <iostream>
#include <deque>
using namespace std;
void print(const deque<int>&d)
{
    for(deque<int>::const_iterator it = d.begin(); it != d.end(); it++)
    {
       cout<<*it<<" ";
    }
    cout<<endl;
}
void test()
{
    deque<int>d1;
   /* for(int i =0; i<10;i++)
    {
        d1.push_back(i);
    }
    print(d1);*/
    d1.push_back(10);
    d1.push_back(20);

    d1.push_front(100);
    d1.push_front(200);

    print(d1);

    d1.pop_back();
    print(d1);

    d1.pop_front();
    print(d1);

}
int main()
{
   test();
}

结果输出：

root@txp-virtual-machine:/home/txp/test2# ./a.out
200 100 10 20 
200 100 10 
100 10 

代码应用：

#include <iostream>
#include <deque>
using namespace std;
void print(const deque<int>&d)
{
    for(deque<int>::const_iterator it = d.begin(); it != d.end(); it++)
    {
       cout<<*it<<" ";
    }
    cout<<endl;
}
void test()
{
    deque<int>d1;
   /* for(int i =0; i<10;i++)
    {
        d1.push_back(i);
    }
    print(d1);*/
    d1.push_back(10);
    d1.push_back(20);
    d1.push_front(100);
    d1.push_front(200);
    print(d1);
    d1.insert(d1.begin(),1000);
    print(d1);

    d1.insert(d1.begin(),2,10000);
    print(d1);
    deque<int>d2;
    d2.push_back(1);
    d2.push_back(2);
    d2.push_back(3);

    d1.insert(d1.begin(),d2.begin(),d2.end());
    print(d1);
}

int main()
{
   test();
}

结果输出：

root@txp-virtual-machine:/home/txp/test2# ./a.out
200 100 10 20 
1000 200 100 10 20 
10000 10000 1000 200 100 10 20 
1 2 3 10000 10000 1000 200 100 10 20 

代码应用：

#include <iostream>
#include <deque>
using namespace std;
void print(const deque<int>&d)
{
    for(deque<int>::const_iterator it = d.begin(); it != d.end(); it++)
    {
       cout<<*it<<" ";
    }
    cout<<endl;
}
void test()
{
    deque<int>d1;
   /* for(int i =0; i<10;i++)
    {
        d1.push_back(i);
    }
    print(d1);*/
    d1.push_back(10);
    d1.push_back(20);
    d1.push_front(100);
    d1.push_front(200);
    print(d1);

    deque<int>::iterator it = d1.begin();//d1.erase(d1.begin())
    it++;
    d1.erase(it);
    print(d1);

    d1.erase(d1.begin(),d1.end());
    print(d1);

    d1.clear();
    print(d1);
}

int main()
{
   test();
}

结果输出：

root@txp-virtual-machine:/home/txp/test2# ./a.out
200 100 10 20 
200 10 20 



六、deque数据存取：

1、功能描述：

对deque容器中的数据存取操作

2、函数原型：

at(int idx);//返回索引idx所指的数据

operator[];//返回索引idx所指的数据

front();//返回容器中第一个元素

back();//返回容器中最后数据元素

代码应用：

#include <iostream>
#include <deque>
using namespace std;
void print(const deque<int>&d)
{
    for(deque<int>::const_iterator it = d.begin(); it != d.end(); it++)
    {
       cout<<*it<<" ";
    }
    cout<<endl;
}
void test()
{
    deque<int>d1;

    d1.push_back(10);
    d1.push_back(20);
    d1.push_front(100);
    d1.push_front(200);
    
    for(int i =0; i<d1.size();i++)
    {
        cout<<d1[i]<<" ";
    }
    cout<<endl;

    for(int i=0;i<d1.size();i++)
    {
       cout<<d1.at(i)<<" ";
    }
    cout<<endl;

    cout<<"the first is : "<<d1.front()<<endl;
    cout<<"the last is : "<<d1.back()<<endl;
}

int main()
{
   test();
}


结果输出：

root@txp-virtual-machine:/home/txp/test2# ./a.out
200 100 10 20 
200 100 10 20 
the first is : 200
the last is : 20

七、deque排序：

1、功能描述：

利用算法实现对deque容器进行排序

2、算法：

sort(iterator beg,iterator end);//对beg和end区间元素进行排序

代码应用：

#include <iostream>
#include <deque>
#include <algorithm>
using namespace std;
void print(const deque<int>&d)
{
    for(deque<int>::const_iterator it = d.begin(); it != d.end(); it++)
    {
       cout<<*it<<" ";
    }
    cout<<endl;
}
void test()
{
    deque<int>d1;

    d1.push_back(10);
    d1.push_back(20);
    d1.push_front(100);
    d1.push_front(200);

    print(d1);
    sort(d1.begin(),d1.end());
    print(d1);
}

int main()
{
   test();
}


结果输出：

root@txp-virtual-machine:/home/txp/test2# ./a.out
200 100 10 20 
10 20 100 200 

txp玩Linux
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
原创 linux下c++ lesson20 容器-vector和deque
Tyeat的博客
03-13 168
1-vector.cpp #include <iostream> #include <vector> using namespace std; int main() { int data[10] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}; vector<int> v1; //创建数组对象（模板类） 无参构造函数 v...
双端队列（deque）
星宇的专栏
11-15 795
双端队列（deque） 区别于数据结构的双端队列，这里的是STL的！！ 双端队列(deque容器类):#include与vector 类似，支持随机访问和快速插入删除，它在容器中某一位置上的操作所花费的是线性时间。与 vector不同的是，deque 还支持从开始端插入数据：push_front()。此外deque 不支持与vector 的capacity()、reserve() 类似的操作。
Linux C++ 027-STL之deque容器
Tianwx的博客
04-10 391
本节关键字：Linux、C++、deque 相关库函数：pubsh_back、begin、front、sort
linux下练习 c++ 容器的deque的特性
真爱无限的CSDN博客
10-18 2009
/* deque特性 下标：.operator[](i)不检查越界，.at(i) 删除：.pop_front()，.pop_back() */ #include using namespace std; #include #include "print.h" int main() { deque dq; dq.push_back('c'); dq.push_bac
linux下的头文件 及C/C++头文件 一览表
a2796749的专栏
12-20 3946
linux下编程常用头文件一览 ==============================================================================================          验证程序断言            cpio归档值            字符类型          目录项            出错码    
6-3 Deque_pta_C++_6-3deque_
10-02
双端队列在C++中通常通过`std::deque`容器实现，它在标准模板库（STL）中提供。`std::deque`具有以下特性： 1. **动态大小调整**：与数组不同，deque可以在运行时改变其大小，无需预先确定固定容量。 2. **随机访问...
cpp代码-stl_deque容器用法
07-14
其中，deque（双端队列）是一种特殊的容器，允许我们在容器的两端进行高效的插入和删除操作。这篇内容将深入讲解C++中的STL deque容器的使用方法。 首先，deque容器的全称为double-ended queue，它的设计灵感来源于...
js-collections-deque:PythonJavaScript的双端队列数据结构
04-06
:snake: Python用于JavaScript的双端队列数据结构。 参见 。 父级是 。 import { deque } from '@aureooms/js-collections-deque' ;deque ( 'abcde' , 3 ) ; // 'cde'
linux fifo python,python使用deque实现fifo(先进先出)
weixin_30652105的博客
05-12 328
#2：deque还提供了append和pop方法，在序列的两端都能以相同的速度执行#例子2:使用deque实现fifo(先进先出)，如下:fromcollectionsimportdequeimportprofile,statimportsysqeque=deque()defadd1(data):qeque.append(data)defadd2():qeque.pop()big_...
STL之三：deque用法详解
longshengguoji的专栏
01-19 7万+
deque函数： deque容器为一个给定类型的元素进行线性处理，像向量一样，它能够快速地随机访问任一个元素，并且能够高效地插入和删除容器的尾部元素。但它又与vector不同，deque支持高效插入和删除容器的头部元素，因此也叫做双端队列。deque类常用的函数如下。 (1)    构造函数 deque():创建一个空deque deque(int nSize):创建一个deque,元素个
deque(双端队列)基本操作
WX_Chen的博客
12-02 625
#include <deque> 定义及初始化 deque<int> a(10); // 定义一个int类型的双端队列a，并设置初始大小为10 deque<int> a(10, 1); // 定义一个int类型的双端队列a，并设置初始大小为10且初始值都为1 1 容量函数 容器大小：deq.size(); 更改容器大小：deq.resize(); 容器判空：deq.empty(); 2 添加函数 头部添加元素：deq.push_front(const T&
__skb_dequeue()详解
weixin_34150224的博客
01-12 459
__skb_dequeue() -- 將sk_buff鏈表的第一個節點從隊列中摘除，並返回該節點 process_backlog() --> __skb_dequeue() /usr/src/linux-2.6.19/include/linux/skbuff.h static inline struct sk_buff *__skb_deque...
C++ STL之deque详解
Bill_Utada的成长之路
06-11 4111
deque容器deque容器是C++ STL中的内容。deque与vector类似，支持随机访问和快速插入删除。deque还支持从开始端加入数据:push_front()构造函数deque<Elem> d;//创建一个空的deque deque<Elem> d1(d2);//复制一个deque ~deque<Elem>();//销毁所有数据，释放内存成员函数deque.begin();//返回指向第
STL之deque实现详解
一个菜鸟的博客
03-13 3万+
何为deque deque是双向开口的连续线性空间（动态将多个连续空间通过指针数组接合在一起），随时可以增加一段新的空间，所以数据想vector里面的分配，复制，释放操作不会发生。deque头尾两端分别做插入和删除操作都是常数时间。能用vector尽量使用vector，通过deque用来做队列即可，十分方便的。 不浮躁，慢慢看，就会理解其中的奥妙。 花了半天的时间仔细看了一遍SGI-STLd...
三 序列式容器（三）deque
linux系统、网络编程和分布式计算
03-16 652
一 deque概述： (一)deque的特点： *支持随机存取，头尾端都可以插入和删除元素。 (二)deque与vector的不同： *头尾两端进行安插和删除。 *存取元素时，deque的内部结构会多一个间接过程，所以元素存取和迭代器的动作会稍慢。 *迭代器需要在不同区块间跳转，所以不能是一般指针。 *在对内存区块有所限制的系统中，deque可以有更多的元素，因为它使用不止一
stl之序列容器——deque
专注探索c++，Linux等后台开发相关机制，欢迎关注，欢迎交流
03-13 487
相比于vector，deque是一种双向开口的连续线性空间，可以在头尾两端分别做元素的插入和删除操作。这也决定了其更赋值的容器结构。          deque内部维护了start和finish 节点，用于双端的插入和删除；map，一块连续空间，其每个元素都是个指针，指向一个节点。其指向的节点中有四个元素：cur、first、last用于维护缓冲区的头尾和当前元素（分头和尾情况），还有node
STL之deque容器的实现框架
JXH_123的专栏
06-24 2946
vector底层采用的是一个数组来实现，list底层采用的是一个环形的双向链表实现，而deque则采用的是两者相结合，所谓结合，并不是两种数据结构的结合，而是某些性能上的结合。我们知道，vector支持随机访问，而list支持常量时间的删除，deque支持的是随机访问以及首尾元素的删除。
deque用法详解
热门推荐
飘过的春风
04-13 13万+
“无意中发现了一个巨牛的人工智能教程，忍不住分享一下给大家。教程不仅是零基础，通俗易懂，而且非常风趣幽默，像看小说一样！觉得太牛了，所以分享给大家。点这里可以跳转到教程。” deque函数： deque容器为一个给定类型的元素进行线性处理，像向量一样，它能够快速地随机访问任一个元素，并且能够高效地插入和删除容器的尾部元素。但它又与vector不同，deque支持高效插入和删除容器的...
C语言：文件（写入，读取）
最新发布
2301_80311224的博客
08-21 685
区分二者很简单，我们可以选定一个文件，以记事本打开，如果其中的内容你能看懂，他就是一个文本文件，相反，如果是一堆你看不懂的东西，那他就是二进制文件。w+：既能读又能写，若文件不存在则创建，若文件存在则清空。若成功打开会返回文件指针，若失败则返回NULL。w：写入，若文件不存在则创建，若文件存在则清空。r：只读取，若文件不存在，fopen调用失败。a+：既能读又能写，若文件不存在则创建。在打开和关闭文件中，进行操作文件。a：追加写入，若文件不存在则创建。r+：既能读又能写，文件必须存在。
c++容器deque
09-06
deque是C++标准库中的一种容器，它是双端队列的意思。双端队列是一种可以从队列的前端和后端进行插入和删除操作的数据结构。在C++中，deque可以存储任意类型的数据，并且支持动态大小调整。deque中的元素可以通过普通迭代器、常量迭代器和逆转迭代器进行访问。 在deque中，元素的添加和删除操作可以在队列的前端和后端进行，并且插入和删除的时间复杂度都是O(1)。 在C++11中，可以使用emplace_back和emplace_front函数来在deque的尾部和头部插入元素，这些函数可以直接在已有的元素上构造对象，而不需要进行拷贝或移动操作。<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *3* [C++ Deque的使用](https://blog.csdn.net/weixin_42587961/article/details/100305841)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] - *2* [deque容器](https://blog.csdn.net/m0_46376834/article/details/117335026)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值