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

2401_84976195

于 2024-05-15 08:48:49 发布

阅读量241

点赞数 5

分类专栏：程序员文章标签： c语言 c++ 学习

本文链接：https://blog.csdn.net/2401_84976195/article/details/138889980

版权

程序员专栏收录该内容

39 篇文章 0 订阅

订阅专栏

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

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

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

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元素互换。

/
#include
#include
#include
#include
#include
using namespace std;
//变量及初始化、重载******
typedef struct node//学生结构体
{
int sno;//学生学号
string sname;//学生姓名
double sgrade;//学生成绩
}Student;
deque s;
deque::iterator lit;
deque::reverse_iterator rlit;
//重载==，注意要用const类型
bool operator (const Student &stu1,const Student &stu2)
{
bool flag=false;
if(stu1.snostu2.sno&&stu1.snamestu2.sname&&stu1.sgradestu2.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(choice0)
{
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(7choice)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();
while(place)
{
lit++;
place–;
}
cout<<“请输入学生的学号、姓名、成绩:”<<endl;
cin>>stu.sno>>stu.sname>>stu.sgrade;
cout<<“请输入要插入的个数:”<<endl;
cin>>n;
s.insert(lit,n,stu);
Display();
}break;
default:cout<<“输入错误！！！”<<endl;
}
}
}
void Delete()//删除
{
int choice;Student stu;
while(1)
{
menu_Delete();
cout<<“请输入序号:”<<endl;
cin>>choice;
if(6choice)break;
switch(choice)
{
case 1:{
if(s.empty())cout<<“当前没有学生，无法删除！”<<endl;
else{
s.pop_back();
Display();
}
}break;
case 2:{
if(s.empty())cout<<“当前没有学生，无法删除！”<<endl;
else{
s.pop_front();
Display();
}
}break;
case 3:{
cout<<“请输入学生的学号、姓名、成绩:”<<endl;
Student stu2;
cin>>stu2.sno>>stu2.sname>>stu2.sgrade;
for(lit=s.begin();lit!=s.end()😉
{
if((*lit)stu2)
lit=s.erase(lit);//删除并返回下一指针
else lit++;
}
Display();
}break;
case 4:{
int sno;
cout<<“请输入学号:”<<endl;
cin>>sno;
for(lit=s.begin();lit!=s.end()😉//此为重点，重载不是个好办法
{
if((*lit).snosno)lit=s.erase(lit);//删除并返回下一指针
else lit++;