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前,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,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,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(),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,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 = 2; 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對結構體的增加,排序等操作詳解就是小編分享給大家的全部內容了,希望能給大家一個參考,也希望大家多多支援我們。