c++ STL----list对结构体的增加、删除、排序等操作
对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
#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.注意排序时预判定函数的编写
更多STL例子:C++ STL的使用
有问题请下方评论，转载请注明出处，并附有原文链接，谢谢！如有侵权，请及时联系。
————————————————
版权声明：本文为CSDN博主「lady_killer9」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/lady_killer9/article/details/81051053
C++ list结构体变量排序
以下内容是自己整理的根据结构体里面的不同变量，对list排序的实例，若有问题可以留言。仅供参考。
#include
#include
#include
using namespace std;
//声明结构体
typedef struct testListSort
{
int number;
std::string name;
char time[10];
int datalen;
}stuTest;
//结构体list
std::list listDataInfo;
//比较函数:根据结构体里面的整型number排序
bool sortStuInt(const stuTest& m1, const stuTest& m2)
{
return m1.number < m2.number;
}
//比较函数:根据结构体里面的字符串name排序
bool comStuString(const stuTest& m1, const stuTest& m2)
{
if(m1.name.compare(m2.name) <= 0)
{
return true;
}
else
{
return false;
}
}
int main(void)
{
//仅对结构体里面的
for (int i = 0; i < 10; i++)
{
//结构体整型赋值
stuTest temp;
temp.number = rand()%100;
//结构体字符串赋值
int num = rand()%100;
char strChar[10];
itoa(num,strChar,10);
temp.name = strChar;
listDataInfo.push_back(temp);
}
//按照结构体里面的整型数据，对list里面结构体排序
listDataInfo.sort(sortStuInt);
//按照结构体里面的字符串数据，对list里面结构体排序
//listDataInfo.sort(comStuString);
return 0;
}
以上仅是对单个文件里面的list 按照结构体变量排序，如果在类的成员变量中，声明上述比较函数sortStuInt、comStuString，并且在类的其他成员函数调用的话，可能会有问题，这时可以把比较函数放到类前声明，在类的CPP中直接实现，再次在类的成员函数调用时就不会出错，具体原因不在此列出，可以自行尝试。以上内容纯属自我理解，有不准确的地方，请指出留言，相互学习。