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

盛夏的果实

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

全部代码：

/*
  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();
      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(6==choice)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).sno==sno)lit=s.erase(lit);//删除并返回下一指针
        else lit++;
      }
      Display();
       }break;
  case 5:{
      s.clear();
      cout<<"已清空！！！"<<endl;
       }break;
  default:cout<<"输入错误！！！"<<endl;
   }
  }
}
bool cmp_sno_up(const Student &stu1,const Student &stu2)//学号升序预判定函数
{
  bool flag;
  stu1.sno<stu2.sno?flag=true:flag=false;
  return flag;
}
bool cmp_sno_down(const Student &stu1,const Student &stu2)//学号降序预判定函数
{
  bool flag;
  stu1.sno>stu2.sno?flag=true:flag=false;
  return flag;
}
bool cmp_sgrade_up(const Student &stu1,const Student &stu2)//学号升序预判定函数
{
  bool flag;
  stu1.sgrade<stu2.sgrade?flag=true:flag=false;
  return flag;
}
void Showfront()//显示首元素
{
  Student stu;
  if(s.empty())cout<<"当前没有学生！！！"<<endl;
  else
  {
    stu=s.front();
    cout<<"-------------------------------------------"<<endl;
    cout<<"学号:"<<stu.sno<<endl;
    cout<<"姓名:"<<stu.sname<<endl;
    cout<<"成绩:"<<stu.sgrade<<endl;
    cout<<"-------------------------------------------"<<endl;
  }
}
void Showend()//显示尾元素,不能用end函数，end返回尾元素的下一个位置，这是迭代器规定
{
  Student stu;
  if(s.empty())cout<<"当前没有学生！！！"<<endl;
  else
  {
    rlit=s.rbegin();
    cout<<"-------------------------------------------"<<endl;
    cout<<"学号:"<<(*rlit).sno<<endl;
    cout<<"姓名:"<<(*rlit).sname<<endl;
    cout<<"成绩:"<<(*rlit).sgrade<<endl;
    cout<<"-------------------------------------------"<<endl;
  }
}
//主函数*********************************************************************************
int main()
{
  int choice;
  while(1)
  {
   menu();
   cout<<"请输入序号:"<<endl;
   cin>>choice;
   if(6==choice){cout<<"欢迎再来！！！"<<endl;break;}
   switch(choice)
   {
  case 1:{
      Add();
      }break;
  case 2:{
       Delete();
       }break;
  case 3:{
         Showfront();
       }break;
  case 4:{
      Showend();
       }break;
  case 5:{
      Display();
       }break;
  default:cout<<"输入错误！！！"<<endl;
   }
  }
 return 0;
}

更多STL例子:C++ STL的使用有问题请下方评论，转载请注明出处，并附有原文链接，谢谢！如有侵权，请及时联系。

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

相关帖子

台式电脑强制开机按什么键操作

如何删除360杀毒软件

删除拨号连接操作步骤

删除桌面图标怎么操作

电脑竖屏了变回来如何操作

添加页眉页脚如何操作

在 CentOS 8 中删除旧的 Linux 系统内核

文件下载就被删除？Win10由于系统原因文件已被删除

js数组怎么删除某一项

Word页眉和空白页总删除不掉的解决方法

盛夏的果实 LV4