对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.注意排序时预判定函数的编写
补充知识: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对结构体的增加,删除,排序等操作详解就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持<计算机技术网(www.ctvol.com)!!>。
本文来自网络收集,不代表计算机技术网立场,如涉及侵权请联系管理员删除。
ctvol管理联系方式QQ:251552304
本文章地址:https://www.ctvol.com/c-cdevelopment/596491.html