欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

c++ STL之list对结构体的增加,删除,排序等操作详解

程序员文章站 2022-06-27 21:25:29
对stl中的list进一步学习,编程过程中对结构体的操作很多。全部代码如下:/* project:list对结构体的使用 date: 2018/07/14 author: frank yu常用函数:i...

对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;
}

结果截图:

c++ STL之list对结构体的增加,删除,排序等操作详解

尾部增加某

c++ STL之list对结构体的增加,删除,排序等操作详解

某位置前加

c++ STL之list对结构体的增加,删除,排序等操作详解

按学号删除

c++ STL之list对结构体的增加,删除,排序等操作详解

按成绩升序

c++ STL之list对结构体的增加,删除,排序等操作详解

按学号降序

c++ STL之list对结构体的增加,删除,排序等操作详解

显示最后一个元素

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

注意:

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

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

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

补充知识:c++ stl list的初始化、添加、遍历、插入、删除、查找、排序、释放

list是c++标准模版库(stl,standard template library)中的部分内容。

实际上,list容器就是一个双向链表,可以高效地进行插入删除元素。

使用list容器之前必须加上stl的list容器的头文件:

#include<list>;

list属于std命名域的内容,因此需要通过命名限定:

using std::list;

也可以直接使用全局的命名空间方式:

using namespace std;

(1)初始化

typedef struct info_s
{
int nnumber; 
}info_t; 
typedef std::list< info_t > list_t;

定义list的类型

list_t list; //定义一个空的链表
list_t list(count); //建一个含count个默认值是0的元素的链表
list_t list(count, info); //建一个含count个默认值是info的元素的链表
list_t list(list2); //建一个的copy链表
list_t list(list2.begin(),list2.end()); //含区间的元素[first,last]

(2)添加(添加到末尾)

info_t info;
//set(info) 
list.push_back(info);

将会添加到末尾

(3)遍历

list_t::iterator iter;
for(iter = list.begin(); iter != list.end() ;iter++)
{
std::cout<< iter->nnumber <<std::endl;
}

(4)删除末尾元素

c++的stl list 提供pop_back()函数来删除最后一个元素。

list.pop_back();

(5)删除所有元素

简单粗暴的方法:调用clear()

list.clear();

遍历删除法,一个一个删除,这样的好处是,如果元素有申请内容或者系统资源,我们可以把他释放了,避免资源泄漏。

list_t::iterator iter;
for(iter = list.begin(); iter != list.end() ;)
{
//这里可以做是否内存或者资源的操作
//
iter = list.erase(iter); 
//iter指向了下一个元素
}
 

(6)插入

iter = list.insert(iter , info);

插入后iter指向新插入的元素。

(7)查找

list_t::iterator iter ;
iter = std::find(list.begin(),list.end(), info);
if(iter != list.end())
{
std::cout<<"find it"<<std::endl;
}
else
{
std::cout<<"not find it"<<std::endl;
}

注意结构体需要重载==运算符

(8)排序

list.sort();

注意,结构体需要重载运算符<

上代码

#include <iostream>
#include <list>
#include <algorithm> 
#include <stdlib.h>
#include <string.h>
 
typedef struct info_s
{
 int nnumber;
 bool operator==(struct info_s b) const 
 { 
 return this->nnumber == b.nnumber; 
 } 
 
 bool operator!=(struct info_s b) const 
 { 
 return this->nnumber != b.nnumber; 
 } 
 
 bool operator>=(struct info_s b) const 
 { 
 return this->nnumber >= b.nnumber; 
 } 
 
 bool operator<=(struct info_s b) const 
 { 
 return this->nnumber <= b.nnumber; 
 } 
 
 bool operator>(struct info_s b) const 
 { 
 return this->nnumber > b.nnumber; 
 } 
 
 bool operator<(struct info_s b) const 
 { 
 return this->nnumber < b.nnumber; 
 } 
}info_t;
 
typedef std::list< info_t > list_t; 
void append(list_t &list, info_t &info)
{
 std::cout<<"***append****"<<std::endl;
 list.push_back(info);
}
 
void for_each(list_t &list)
{
 std::cout<<"***for_each****"<<std::endl;
 list_t::iterator iter;
 for(iter = list.begin(); iter != list.end() ;iter++)
 {
 std::cout<< iter->nnumber <<std::endl;
 }
}
 
void del_end_info(list_t &list)
{
 std::cout<<"***del_end_info****"<<std::endl;
 if(! list.empty())
 {
 list.pop_back();
 }
}
 
void for_each_delete(list_t &list)
{
 list_t::iterator iter;
 for(iter = list.begin(); iter != list.end() ;)
 {
 std::cout<< "delete before iter->number:"<<iter->nnumber <<std::endl;
 iter = list.erase(iter);
 std::cout<< "delete after iter->number:"<< iter->nnumber <<std::endl;
 } 
} 
 
int insert_one(list_t &list , info_t &info, int iplace) 
{ 
 int i = 0; 
 std::cout<<"insert_one"<<std::endl; 
 if(iplace < 0) 
 { 
 std::cout<<"insert_one param error"<<std::endl; 
 return -1; 
 } 
 
 list_t::iterator iter = list.begin();
 
 while(iter != list.end()) 
 { 
  //std::cout<<" dump "<< (*ivector)<<std::endl; 
  if(i == iplace) 
  { 
  iter = list.insert(iter , info); //此时insert的返回值是迭代器,插入成功后ivector指向插入的位置 
  std::cout<<" insert_one after list point "<<iter->nnumber <<std::endl; 
  return 0; 
  } 
  
  i++; 
  ++iter; 
 } 
 
 iter = list.insert(list.end() , info); 
 return 0; 
} 
 
void find_one(list_t &list,info_t info )
{
 
 std::cout<<"find_one"<<std::endl; 
 
 list_t::iterator iter ;
 
 iter = std::find(list.begin(),list.end(), info);
 
 if(iter != list.end())
 {
 std::cout<<"find it"<<std::endl; 
 }
 else
 {
 std::cout<<"not find it"<<std::endl; 
 } 
}
 
void sort(list_t & list)
{
 std::cout<<"sort it"<<std::endl; 
 list.sort();
 for_each(list);
}
 
int main()
{
 //初始化
 list_t list;
 info_t info;
 memset(&info, 0, sizeof(info_t));
 
 //添加
 info.nnumber = 8;
 append(list, info);
 
 info.nnumber = 5;
 append(list, info);
 
 info.nnumber = 7;
 append(list, info);
 
 info.nnumber = 1;
 append(list, info);
 
 info.nnumber = 1;
 append(list, info);
 
 info.nnumber = 2;
 append(list, info);
 
 info.nnumber = 1;
 append(list, info);
 
 //遍历
 for_each(list);
 
 //插入
 info.nnumber = 80;
 insert_one(list,info,3);
 for_each(list);
 //查找
 find_one(list,info);
 
 //排序
 sort(list);
 
 //删除末尾
 del_end_info(list);
 for_each(list);
 
 std::cout<< " size:"<<list.size()<<std::endl; 
 
 //删除所有
// list.clear();
 for_each_delete(list);
 for_each(list);
 std::cout<< " size:"<<list.size()<<std::endl; 
 return 0;
}

以上这篇c++ stl之list对结构体的增加,删除,排序等操作详解就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持。