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

最新推荐文章于 2024-05-15 08:48:49 发布

lady_killer9

最新推荐文章于 2024-05-15 08:48:49 发布

阅读量3.1k

点赞数 1

分类专栏： C++ # STL基础教程文章标签： C STL

本文链接：https://blog.csdn.net/lady_killer9/article/details/82863305

版权

C++ 同时被 2 个专栏收录

27 篇文章 11 订阅

订阅专栏

STL基础教程

26 篇文章 16 订阅

订阅专栏

****************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的使用

有问题请下方评论，转载请注明出处，并附有原文链接，谢谢！如有侵权，请及时联系。

lady_killer9

关注

1
点赞
踩
7

收藏

觉得还不错? 一键收藏
打赏
0
评论
C++ STL之deque对结构体的增加，删除，排序的操作

****************deque的用法******************************** c.assign(beg,end) 将[beg; end)区间中的数据赋值给c。 c.assign(n,elem) 将n个elem的拷贝赋值给c。 c.at(idx) 传回索引idx所指的数据...
复制链接

扫一扫