C++ STL之deque对结构体的增加，删除，排序的操作_stl deque 结构体

于 2024-05-15 08:49:35 发布
阅读量628 收藏 10
点赞数 13
分类专栏： 程序员 文章标签： c语言 c++ 学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2401_84976207/article/details/138890013
版权

img
img

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以戳这里获取

  • ****************deque的用法********************************
  • c.assign(beg,end)            将[beg; end)区间中的数据赋值给c。
  • c.assign(n,elem)            将n个elem的拷贝赋值给c。
  • c.at(idx)                    传回索引idx所指的数据，如果idx越界，抛出out_of_range。
  • c.back()                    传回最后一个数据，不检查这个数据是否存在。
  • c.begin()                    传回迭代器重的可一个数据。
  • c.clear()                    移除容器中所有数据。
  • dequec                创建一个空的deque。
  • dequec1(c2)            复制一个deque。
  • dequec(n)                创建一个deque，含有n个数据，数据均已缺省构造产生。
  • dequec(n, elem)        创建一个含有n个elem拷贝的deque。
  • dequec(beg,end)        创建一个以[beg;end)区间的deque。
  • c.~deque()            销毁所有数据，释放内存。
  • c.empty()                    判断容器是否为空。
  • c.end()                        指向迭代器中的最后一个数据地址。
  • c.erase(pos)                删除pos位置的数据，传回下一个数据的位置。
  • c.erase(beg,end)            删除[beg,end)区间的数据，传回下一个数据的位置。
  • c.front()                    传回地一个数据。
  • c.get_allocator                使用构造函数返回一个拷贝。
  • c.insert(pos,elem)            在pos位置插入一个elem拷贝，传回新数据位置。
  • c.insert(pos,n,elem)        在pos位置插入>n个elem数据。无返回值。
  • c.insert(pos,beg,end)        在pos位置插入在[beg,end)区间的数据。无返回值。
  • c.max_size()                返回容器中最大数据的数量。
  • c.pop_back()                删除最后一个数据。
  • c.pop_front()                删除头部数据。
  • c.push_back(elem)            在尾部加入一个数据。
  • c.push_front(elem)            在头部插入一个数据。
  • c.rbegin()                    传回一个逆向队列的第一个数据。
  • c.rend()                    传回一个逆向队列的最后一个数据的下一个位置。
  • c.resize(num)                重新指定队列的长度。
  • c.size()                    返回容器中实际数据的个数。
  • C1.swap(c2)                    将c1和c2元素互换。

全部代码：

/*
    Project: deque_struct
    Date:    2018/09/07
    Author:  Frank Yu
****************deque的用法********************************
c.assign(beg,end)            将[beg; end)区间中的数据赋值给c。
c.assign(n,elem)            将n个elem的拷贝赋值给c。
c.at(idx)                    传回索引idx所指的数据，如果idx越界，抛出out_of_range。
c.back()                    传回最后一个数据，不检查这个数据是否存在。
c.begin()                    传回迭代器重的可一个数据。  
c.clear()                    移除容器中所有数据。
    
deque<Elem>c                创建一个空的deque。
deque<Elem>c1(c2)            复制一个deque。
deque<Elem>c(n)                创建一个deque，含有n个数据，数据均已缺省构造产生。
deque<Elem>c(n, elem)        创建一个含有n个elem拷贝的deque。
deque<Elem>c(beg,end)        创建一个以[beg;end)区间的deque。
c.~deque<Elem>()            销毁所有数据，释放内存。
    
c.empty()                    判断容器是否为空。

c.end()                        指向迭代器中的最后一个数据地址。
    
c.erase(pos)                删除pos位置的数据，传回下一个数据的位置。
c.erase(beg,end)            删除[beg,end)区间的数据，传回下一个数据的位置。
    
c.front()                    传回地一个数据。
    
c.get_allocator                使用构造函数返回一个拷贝。
    
c.insert(pos,elem)            在pos位置插入一个elem拷贝，传回新数据位置。
c.insert(pos,n,elem)        在pos位置插入>n个elem数据。无返回值。
c.insert(pos,beg,end)        在pos位置插入在[beg,end)区间的数据。无返回值。

c.max_size()                返回容器中最大数据的数量。

c.pop_back()                删除最后一个数据。

c.pop_front()                删除头部数据。
    
c.push_back(elem)            在尾部加入一个数据。

c.push_front(elem)            在头部插入一个数据。
    
c.rbegin()                    传回一个逆向队列的第一个数据。

c.rend()                    传回一个逆向队列的最后一个数据的下一个位置。
    
c.resize(num)                重新指定队列的长度。
    
c.size()                    返回容器中实际数据的个数。
    
C1.swap(c2)                    将c1和c2元素互换。
*************************************************************
*/
#include <iostream>
#include <deque>
#include <algorithm>
#include <string>
#include <iterator>
using namespace std;
//********************************变量及初始化、重载***************************************
typedef struct node//学生结构体
{
    int    sno;//学生学号
    string sname;//学生姓名
    double sgrade;//学生成绩
}Student;
  deque<Student> s;
  deque<Student>::iterator lit;
  deque<Student>::reverse_iterator rlit;
//重载==，注意要用const类型
bool operator ==(const Student &stu1,const Student &stu2)
{
    bool flag=false;
    if(stu1.sno==stu2.sno&&stu1.sname==stu2.sname&&stu1.sgrade==stu2.sgrade)
        flag=true;
    return flag;
}
//菜单**************************************************************
void menu()//总菜单
{
    cout<<"*************1.增加学生                    2.删除学生*************"<<endl;
    cout<<"*************3.显示第一个                  4.显示最后一个***********"<<endl;
    cout<<"*************5.显示全部                    6.退出*************"<<endl;
}
void menu_Add()//添加学生菜单
{
    cout<<"*************1.尾部增加一个学生         2.前部增加一个学生*************"<<endl;
    cout<<"*************3.尾部增加多个学生         4.前部增加多个学生*************"<<endl;
    cout<<"*************5.某位置前增加一个学生     6.某位置前增加多个相同学生*****"<<endl;
    cout<<"*************7.返回主菜单"<<endl;
}
void menu_Delete()//删除学生菜单
{
    cout<<"*************1.删除最后一个学生         2.删除第一个学生*************"<<endl;
    cout<<"*************3.删除某位学生             4.删除某学号的学生 **********"<<endl;
    cout<<"*************5.删除全部学生             6.返回主菜单"<<endl;
}
//函数***********************************************************************************
void Display()//显示
{
    int choice;
	if(s.empty())cout<<"当前没有学生！！！"<<endl;
	else
	{
	    cout<<"*********0.正向显示 1.反向显示*************"<<endl;
		cin>>choice;
		if(choice==0)
		{
			for(lit=s.begin();lit!=s.end();lit++)
			{
			 cout<<"-------------------------------------------"<<endl;
			 cout<<"学号:"<<(*lit).sno<<endl;
			 cout<<"姓名:"<<(*lit).sname<<endl;
			 cout<<"成绩:"<<(*lit).sgrade<<endl;
			 cout<<"-------------------------------------------"<<endl;
			}
		}
		else
		{
		  for(rlit=s.rbegin();rlit!=s.rend();rlit++)
			{
			 cout<<"-------------------------------------------"<<endl;
			 cout<<"学号:"<<(*rlit).sno<<endl;
			 cout<<"姓名:"<<(*rlit).sname<<endl;
			 cout<<"成绩:"<<(*rlit).sgrade<<endl;
			 cout<<"-------------------------------------------"<<endl;
			}
		}
    }
}
void Add()//添加
{
  int choice,n,place;Student stu;
  while(1)
  {
   menu_Add();
   cout<<"请输入序号:"<<endl;
   cin>>choice;
   if(7==choice)break;
   switch(choice)
   {
    case 1:{
            cout<<"请输入学生的学号、姓名、成绩:"<<endl;
            cin>>stu.sno>>stu.sname>>stu.sgrade;
            s.push_back(stu);Display();
          }break;
    case 2:{
            cout<<"请输入学生的学号、姓名、成绩:"<<endl;
            cin>>stu.sno>>stu.sname>>stu.sgrade;
            s.push_front(stu);Display();
           }break;
    case 3:{
            cout<<"请输入要添加的学生个数:"<<endl;
            cin>>n;
            for(int i=0;i<n;i++)
            {
             cout<<"请输入第"<<i+1<<"个学生的学号、姓名、成绩:"<<endl;
             cin>>stu.sno>>stu.sname>>stu.sgrade;
             s.push_back(stu);
            }
            Display();
           }break;
    case 4:{
            cout<<"请输入要添加的学生个数:"<<endl;
            cin>>n;
            for(int i=0;i<n;i++)
            {
             cout<<"请输入第"<<i+1<<"个学生的学号、姓名、成绩:"<<endl;
             cin>>stu.sno>>stu.sname>>stu.sgrade;
             s.push_front(stu);
            }
            Display();
           }break;
    case 5:{
            cout<<"请输入要在哪个位置前添加(首元素位置为0):"<<endl;
            while(1)
            {
				cin>>place;
				if(place<0||place>s.size()){cout<<"位置输入错误！！！"<<endl;continue;}
				break;
            }
            lit=s.begin();
            while(place)
            {
                lit++;
                place--;
            }
            cout<<"请输入学生的学号、姓名、成绩:"<<endl;
            cin>>stu.sno>>stu.sname>>stu.sgrade;
            lit=s.insert(lit,stu);
            Display();
           }break;
    case 6:{
            cout<<"请输入要在哪个位置前添加(首元素位置为0):"<<endl;
            while(1)
            {
				cin>>place;
				if(place<0||place>s.size()){cout<<"位置输入错误！！！"<<endl;continue;}
				break;
            }
            lit=s.begin();


![img](https://img-blog.csdnimg.cn/img_convert/f26acef9d4c06f781f61ff44b1a4a7e4.png)
![img](https://img-blog.csdnimg.cn/img_convert/b44e0f1c99f9a1a077c006087e03dc51.png)

**既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！**

**由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

**[如果你需要这些资料，可以戳这里获取](https://bbs.csdn.net/topics/618668825)**

V-1715734152970)]
[外链图片转存中...(img-zfCpdGeq-1715734152971)]

**既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！**

**由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

**[如果你需要这些资料，可以戳这里获取](https://bbs.csdn.net/topics/618668825)**
2401_84976207
关注
  • 13
    点赞
  • 踩
  • 10
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++ STL之deque的理解及使用
czh1592272237的博客
01-24 1062
本篇文章详细讲解了STL中deque的理解及使用，也针对vector和list对deque的优缺点进行了分析。
【C++】STL 容器 - deque 双端数组容器 ( deque 容器与 vector 容器区别 | 容器头部插入 / 删除元素 | 查询元素索引位置 | algorithm#find 函数 )
让 学习 成为一种 习惯 ( 韩曙亮 の 技术博客 )
12-22 1256
一、 deque 双端数组容器简介 1、deque 容器引入 2、deque 容器与 vector 容器区别 3、deque 容器特点 二、 deque 双端数组容器常用操作 ( 仅展示与 vector 容器的不同操作 ) 1、deque 容器头部插入元素 - push_front 函数 2、deque 容器头部删除元素 - pop_front 函数 三、 查询 deque 容器中指定元素的索引位置 1、使用 algorithm#find 函数查询 deque 容器中的元素对应的迭代器 2、使用 algor
【STL】deque容器详解（deque常用的操作函数、构造函数、赋值操作、大小操作、插入和删除、数据存取）
瞌睡的博客
03-01 6042
（1）功能：双端数组，可以对头端进行插入删除操作，也可以对尾端进行插入和删除操作。vector对于头部的插入效率低，数据量越大，效率越低，例如头部后有十万个数据，则往头部插入一个数据时，十万个数据都需要往后挪一挪才能在头部插入数据。deque相对而言，对头部的插入删除速度会比vector快。vector访问元素时的速度会比deque快，这和两者内部实现有关。
python deque函数_一个不得不了解的Python库——collections
weixin_39539807的博客
01-29 2245
基本介绍Python拥有一些内置的数据类型，比如str, int, list, tuple, dict等， collections模块在这些内置数据类型的基础上，提供了几个额外的数据类型，如下。这些类在平时Python代码中用处非常大，熟练掌握这个模块，可以大大简化Python代码，提高Python代码逼格。import collectionsprint collections.__all__['...
STL——deque详解
专注于前后端学习
01-07 1174
双端数组，可以对头端进行插入删除操作
stl操作_c++stl操作_
09-28
在这个主题中，我们将深入探讨C++ STL中的关键操作，包括函数重载、结构体、优先队列以及排序等核心概念。 首先，我们来看函数重载。在C++中，函数重载允许我们使用相同的函数名但通过不同的参数列表来定义多个函数...
STL.rar_stl.cpp_结构排序类
09-24
在这个名为“STL.rar”的压缩包中，我们重点关注的是“stl.cpp”文件，它可能包含了对自定义结构进行排序的实现。 在C++中，STL主要由四大组件构成：容器、迭代器、算法和函数对象（也称为仿函数）。这里提到的...
c++ stl 学习资料汇总
最新发布
02-27
通过以上案例的学习，我们可以看到 C++ STL 的强大之处。它不仅提供了一系列高效的数据结构和算法，而且还通过模板技术实现了代码的通用性和灵活性。这对于解决实际问题非常有帮助。掌握 C++ STL 的使用方法，不仅...
c++实战-基于STL的演讲比赛流程管理系统
03-22
在本项目中，"c++实战-基于STL的演讲比赛流程管理系统" 是一个使用C++编程语言设计和实现的应用程序，重点在于利用标准模板库（Standard Template Library, STL）来构建一个高效、灵活的演讲比赛流程管理工具。STL是...
心希盼 C++ STL binaryTree
10-24
在C++中，我们可以通过定义一个包含两个指针成员的结构体或类来表示一个节点，然后使用STL的容器来存储这些节点。 例如，我们可以创建一个`Node`类，表示二叉树的节点： ```cpp class Node { public: int value; ...
C++之deque容器(构造、赋值、大小、插入与删除、存取、排序)
一起coding，一起嗨。
06-05 1270
（double-ended queue，双端队列）是一种具有队列和栈的性质的。deque和vector区别：vector对于头部的插入删除效率低，数据量越大，效率越低；deque相对而言，对头部的插入删除速度回比vector快；vector访问元素时的速度会比deque快,这和两者内部实现有关。
C++ Deque的使用
windistance的博客
09-02 6536
文章目录1、前言2、初始化3、基本操作deq.size()-容器大小deq.max_size()-容器最大容量deq.resize()-更改容器大小deq.empty()-容器判空deq.shrink_to_fit()-减少容器大小到满足元素所占存储空间的大小push_back-尾部增加元素push_front-前端增加元素pop_back-删除尾部元素pop_front-删除前端元素emplac...
deque容器
m0_46376834的博客
05-27 736
deque容器deque容器概念deque对象的默认构造deque对象的带参数构造deque头部和末尾的添加移除操作deque的数据存取deque与迭代器deque的赋值deque的大小deque的插入deque的删除 deque容器概念 deque是“double-ended queue”的缩写，和vector一样都是STL的容器，唯一不同的是： deque是双端数组，而vector是单端的。 Deque 特点： deque在接口上和vector非常相似，在许多操作的地方可以直接替换。 deque可以
C++之deque
weixin_34034261的博客
10-22 370
2019独角兽企业重金招聘Python工程师标准>>> ...
STL List和Deque在删除元素时的区别
sdft06的博客
09-04 1362
在STL容器的操作中，往往需要遍历删除某些元素，本文将给出如何遍历删除元素的快速方法。同时说明List和Deque删除元素的区别。 至于List和Deque，甚至Vector的区别，读者自行去了解，网上很多解释。这里只说明迭代器的区别，让大家快速正确的使用STL容器。 List在Erase后，迭代器仍然可以使用；Deque在Erase后，队列结果发生了变化，迭代器将与之不兼容，执行会报错。STL容
C++ deque类成员函数介绍
fckbb的博客
05-27 1793
📖 deque是C++ STL中的一个双端队列模板，它支持在队列的两端进行元素的插入和删除操作。deque的全称是double-ended queue，即双向队列。deque的特点是可以高效地在队列的两端进行元素的插入和删除操作，而且可以在任意位置进行元素的访问和修改操作。📖1.支持迭代器：可以用迭代器随机访问容器中的元素。📖2.插入和删除：可以在队头和队尾进行自由的删除和插入，但是在中间插入或删除的时候效率比较慢，这是由于deque的内存结构决定的，我们会在下文进行解释。
C++ STL deque容器添加和删除元素方法完全攻略
digitalkee的博客
07-01 2167
deque 容器中，无论是添加元素还是删除元素，都只能借助 deque 模板类提供的成员函数。表 1 中罗列的是所有和添加或删除容器内元素相关的 deque 模板类中的成员函数。 表 1 和添加或删除deque容器中元素相关的成员函数 成员函数 功能 push_back() 在容器现有元素的尾部添加一个元素，和 emplace_back() 不同，该函数添加新元素的过程是，先构造元素，然后再将该元素移动或复制到容器的尾部。 pop_back() 移除容器尾部的一个元素。 .
python学习之deque()
Kit_sing的博客
03-01 2677
deque()是Python函数库collections中的一个模块：from collections import deque deque()是一个双向可操作队列，之所以称之为双向队列，是因为与普通队列相比，他不仅仅只能够实现“先入先出(FIFO)"，他也能够实现”后入先出“这一功能，这点又类似于栈。 对于队列而言，先入者位于队列后端，后入者位于队列前端 l = deque() l.pop() ...
C++ STL实战教程：Vector、Deque、List与Set等
"STL范例大全，涵盖C++中的各种STL容器，如Vector、Deque、List、Set等，提供实例教程，包含类和结构体的使用" 在C++编程中，Standard Template Library (STL) 是一个重要的库，它提供了高效的数据结构和算法。这个...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值