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

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

全部代码如下：

#include
#include
#include
#include
#include
using namespace std;
//变量及、初始化、重载***********************************************************************************
typedef struct node//学生结构体
{
	int sno;//学生学号
	string sname;//学生姓名
	double sgrade;//学生成绩
}Student;
 list s;
 list::iterator lit;
 list::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.删除学生*************"<>choice;
	if(choice==0)
	{
		if(s.empty())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<<"当前没有学生，无法删除"<>stu.sno>>stu.sname>>stu.sgrade;
			s.remove(stu);
			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(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<<"已清空！！！"<>choice;
 if(7==choice){cout<<"欢迎再来！！！"<

结果截图：

尾部增加某

某位置前加

按学号删除

按成绩升序

按学号降序

显示最后一个元素
其余功能请读者复制原代码自行验证。
注意：
1.end()函数是返回尾元素的下一个，是空的。
2.反向遍历时用reverse_iterator, 不能用iterator,迭代器没有--
3.注意排序时预判定函数的编写
补充知识：C++ STL list的初始化、添加、遍历、插入、删除、查找、排序、释放
list是C++标准模版库(STL,Standard Template Library)中的部分内容。
实际上,list容器就是一个双向链表,可以高效地进行插入删除元素。
使用list容器之前必须加上STL的list容器的头文件：

#include;

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 <

（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"<

注意结构体需要重载==运算符
（8）排序

List.sort();

注意，结构体需要重载运算符<
上代码

#include 
#include 
#include  
#include 
#include 
 
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****"<nNumber <number:"<nNumber <number:"<< iter->nNumber <nNumber <

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