对STL中的list进一步学习,编程过程中对结构体的操作很多。

全部代码如下:

/*
    Project:list对结构体的使用
    Date:    2018/07/14
    Author:  Frank Yu
	常用函数:int size() 返回容器元素个数；bool empty() 判断容器是否为空,true为空；
	增加函数:void push_back(元素) 尾元素后增加一个元素；push_front(元素) 首元素前增加一个元素；
	         iterator insert(lit,元素)在迭代器指针lit前插入元素，返回插入元素的迭代器指针；
			 void insert(lit,n,元素)在迭代器指针lit前插入n个相同元素；
			 void insert(lit,first,last) 把[first,last)间的元素插入lit前；
	删除函数:void pop_back()删除容器尾元素，当且仅当容器不为空； 需判断，否则报错decrementable
	         void pop_front()删除容器首元素，当且仅当容器不为空；需判断，否则报错decrementable
			 void remove(元素)删除所有等于参数的元素；void clear()删除所有元素
			 iterator erase(lit)删除lit指向的元素，并返回下一指针
	遍历函数:iterator begin() 返回首元素迭代器指针；iterator end() 返回尾元素迭代器指针
	         reverse_iterator rbegin() 返回尾元素的逆向迭代器指针；reverse_iterator rend() 返回首元素前的逆向迭代器指针
	         reference front()返回首元素；reference back()返回尾元素
	排序函数:void sort()默认升序；void sort(Pred pr)按预判定函数排序;
	其他函数:void swap(list & str) 两个list容器交换；void unique() 相邻元素重复，保留一个；
	         void splice(iterator lit,list &x) list x的所有元素插入lit前,x变为空
			 void splice(iterator lit,list &x,iterator first) list x的[first,end)间所有元素移走，插入lit前,x变为空
			 void splice(iterator lit,list &x,iterator first,iterator last) list x的[first,last)的所有元素移走,插入lit前,x变为空
			 void reverse()反转容器元素顺序
			 void unique()重复的相邻元素仅保留一个,需要排序，比较鸡肋
			 void Merge(list<元素>)合并函数，用于两个list容器，是数据移动不是复制，有set，显得也比较鸡肋
    本程序使用了push_back()、push_front()、insert()、pop_back()、pop_front()、remove()、erase()、clear()
	            begin()、end()、rbegin()、rend()、front()、end()、sort()等函数
				基本实现了list容器对结构体的增加、删除、查看、排序功能
*/
#include<iostream>
#include<list>
#include<string>
#include<iterator>
#include<algorithm>
using namespace std;
//变量及、初始化、重载***********************************************************************************
typedef struct node//学生结构体
{
	int    sno;//学生学号
	string sname;//学生姓名
	double sgrade;//学生成绩
}Student;
  list<Student> s;
  list<Student>::iterator lit;
  list<Student>::reverse_iterator rlit;
  bool operator ==(const Student &stu1,const Student &stu2)//重载 == ,注意要用const类型
  {
	  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;
	cout<<"*************7.退出"<<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 menu_Sort()//删除学生菜单
{  
	cout<<"*************1.按学号升序排序           2.按学号降序排序*************"<<endl;
	cout<<"*************3.按成绩升序排序           4.按成绩降序排序*************"<<endl;
	cout<<"*************5.返回主菜单"<<endl;
}
//函数***********************************************************************************
void Display()//显示
{
	int choice;
	cout<<"*********0.正向显示 1.反向显示*************"<<endl;
	cin>>choice;
	if(choice==0)
	{
		if(s.empty())cout<<"当前没有学生！！！"<<endl;
		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
	{
	  if(s.empty())cout<<"当前没有学生！！！"<<endl;
	  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;
			cin>>stu.sno>>stu.sname>>stu.sgrade;
			s.remove(stu);
			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 Sort()//排序
{
  int choice;Student stu;
  while(1)
  {
   menu_Sort();
   cout<<"请输入序号:"<<endl;
   cin>>choice;
   if(5==choice)break;
   switch(choice)
   {
    case 1:{
		     s.sort(cmp_sno_up);//按学号升序
		     Display(); 
		  }break;
	case 2:{
		     s.sort(cmp_sno_down);//按学号降序
		     Display(); 
		   }break;
	case 3:{
		    s.sort(cmp_sgrade_up);//按成绩升序
			Display();
		   }break;
	case 4:{
		    s.sort(cmp_sgrade_up);//按成绩升序
			s.reverse();          //反向,最终结果确实降序排列，按道理不该这么写，
			Display();            //为向读者展示更多函数使用才这么设计的
		   }break;
	case 5:{
            s.clear();
			cout<<"已清空！！！"<<endl;
		   }break;
	default:cout<<"输入错误！！！"<<endl;
   }
  }
}
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(7==choice){cout<<"欢迎再来！！！"<<endl;break;}
   switch(choice)
   {
    case 1:{
		    Add();
		  }break;
	case 2:{
		   Delete();
		   }break;
	case 3:{
		   Sort();
		   }break;
	case 4:{
		    Showfront();
		   }break;
	case 5:{
		    Showend();
		   }break;
	case 6:{
		    Display();
		   }break;
	default:cout<<"输入错误！！！"<<endl;
   }
  }
 return 0;
}

结果截图：

尾部增加某

某位置前加

按学号删除

按成绩升序

按学号降序

显示最后一个元素

其余功能请读者复制原代码自行验证。

注意:

         1.end()函数是返回尾元素的下一个，是空的。

         2.反向遍历时用reverse_iterator, 不能用iterator,迭代器没有--

         3.注意排序时预判定函数的编写

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

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

 

# list
Logo
向您推荐>>Eolink开发者社区

权威｜前沿｜技术｜干货｜国内首个API全生命周期开发者社区

更多推荐

深入理解 Mocha 测试框架：从零实现一个 Mocha

前言什么是自动化测试自动化测试在很多团队中都是Devops环节中很难执行起来的一个环节，主要原因在于测试代码的编写工作很难抽象，99%的场景都需要和业务强绑定，而且写测试代码的编写工作量往往比编写实际业务代码的工作量更多。在一些很多业务场景中投入产出比很低，适合写自动化测试的应该是那些中长期业务以及一些诸如组件一样的基础库。自动化测试是个比较大的概念，其中分类也比较多，比如单元测试，端对端测试，集

avatar 云原生

ELK实现containerd的容器日志采集展示【基于logging的全栈监测】

企业级ELK Stack构建介绍

avatar 云原生

(20200916 Solved)docker-compose up创建容器自动退出

问题描述如题，创建容器后自动退出了。并且docker start container无效解决方案原因是缺失了控制终端的配置，需要在docker-compose.yml中增加tty:true ，有时候这样也不行，需要再增加一个command:/bin/bash，命令不一定是这个，需要是一个不会退出的命令，然后用-d后台启动容器。Referencesdocker-compose启动容器后自动退出...

avatar 云原生