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()                    移除容器中所有数据。
•     
• 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()                    移除容器中所有数据。
    
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.sno==stu2.sno&&stu1.sname==stu2.sname&&stu1.sgrade==stu2.sgrade)
        flag=true;
    return flag;
}
//菜单**************************************************************
void menu()//总菜单
{
    cout<<"*************1.增加学生                    2.删除学生*************"<>choice;
		if(choice==0)
		{
			for(lit=s.begin();lit!=s.end();lit++)
			{
			 cout<<"-------------------------------------------"<>choice;
   if(7==choice)break;
   switch(choice)
   {
    case 1:{
            cout<<"请输入学生的学号、姓名、成绩:"<>stu.sno>>stu.sname>>stu.sgrade;
            s.push_back(stu);Display();
          }break;
    case 2:{
            cout<<"请输入学生的学号、姓名、成绩:"<>stu.sno>>stu.sname>>stu.sgrade;
            s.push_front(stu);Display();
           }break;
    case 3:{
            cout<<"请输入要添加的学生个数:"<>n;
            for(int i=0;i>stu.sno>>stu.sname>>stu.sgrade;
             s.push_back(stu);
            }
            Display();
           }break;
    case 4:{
            cout<<"请输入要添加的学生个数:"<>n;
            for(int i=0;i>stu.sno>>stu.sname>>stu.sgrade;
             s.push_front(stu);
            }
            Display();
           }break;
    case 5:{
            cout<<"请输入要在哪个位置前添加(首元素位置为0):"<>place;
				if(place<0||place>s.size()){cout<<"位置输入错误！！！"<>stu.sno>>stu.sname>>stu.sgrade;
            lit=s.insert(lit,stu);
            Display();
           }break;
    case 6:{
            cout<<"请输入要在哪个位置前添加(首元素位置为0):"<>place;
				if(place<0||place>s.size()){cout<<"位置输入错误！！！"<>stu.sno>>stu.sname>>stu.sgrade;
            cout<<"请输入要插入的个数:"<>n;
            s.insert(lit,n,stu);
            Display();
           }break;
    default:cout<<"输入错误！！！"<>choice;
   if(6==choice)break;
   switch(choice)
   {
    case 1:{
             if(s.empty())cout<<"当前没有学生，无法删除！"<>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<<"请输入学号:"<>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<<"已清空！！！"<stu2.sno?flag=true:flag=false;
    return flag;
}
bool cmp_sgrade_up(const Student &stu1,const Student &stu2)//学号升序预判定函数
{
    bool flag;
    stu1.sgrade>choice;
   if(6==choice){cout<<"欢迎再来！！！"<

更多STL例子:C++ STL的使用

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

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