c++ STL之list對(duì)結(jié)構(gòu)體的增加,刪除,排序等操作詳解
對(duì)STL中的list進(jìn)一步學(xué)習(xí),編程過(guò)程中對(duì)結(jié)構(gòu)體的操作很多。
全部代碼如下:
/*
Project:list對(duì)結(jié)構(gòu)體的使用
Date: 2018/07/14
Author: Frank Yu
常用函數(shù):int size() 返回容器元素個(gè)數(shù);bool empty() 判斷容器是否為空,true為空;
增加函數(shù):void push_back(元素) 尾元素后增加一個(gè)元素;push_front(元素) 首元素前增加一個(gè)元素;
iterator insert(lit,元素)在迭代器指針lit前插入元素,返回插入元素的迭代器指針;
void insert(lit,n,元素)在迭代器指針lit前插入n個(gè)相同元素;
void insert(lit,first,last) 把[first,last)間的元素插入lit前;
刪除函數(shù):void pop_back()刪除容器尾元素,當(dāng)且僅當(dāng)容器不為空; 需判斷,否則報(bào)錯(cuò)decrementable
void pop_front()刪除容器首元素,當(dāng)且僅當(dāng)容器不為空;需判斷,否則報(bào)錯(cuò)decrementable
void remove(元素)刪除所有等于參數(shù)的元素;void clear()刪除所有元素
iterator erase(lit)刪除lit指向的元素,并返回下一指針
遍歷函數(shù):iterator begin() 返回首元素迭代器指針;iterator end() 返回尾元素迭代器指針
reverse_iterator rbegin() 返回尾元素的逆向迭代器指針;reverse_iterator rend() 返回首元素前的逆向迭代器指針
reference front()返回首元素;reference back()返回尾元素
排序函數(shù):void sort()默認(rèn)升序;void sort(Pred pr)按預(yù)判定函數(shù)排序;
其他函數(shù):void swap(list & str) 兩個(gè)list容器交換;void unique() 相鄰元素重復(fù),保留一個(gè);
void splice(iterator lit,list &x) list x的所有元素插入lit前,x變?yōu)榭?
void splice(iterator lit,list &x,iterator first) list x的[first,end)間所有元素移走,插入lit前,x變?yōu)榭?
void splice(iterator lit,list &x,iterator first,iterator last) list x的[first,last)的所有元素移走,插入lit前,x變?yōu)榭?
void reverse()反轉(zhuǎn)容器元素順序
void unique()重復(fù)的相鄰元素僅保留一個(gè),需要排序,比較雞肋
void Merge(list<元素>)合并函數(shù),用于兩個(gè)list容器,是數(shù)據(jù)移動(dòng)不是復(fù)制,有set,顯得也比較雞肋
本程序使用了push_back()、push_front()、insert()、pop_back()、pop_front()、remove()、erase()、clear()
begin()、end()、rbegin()、rend()、front()、end()、sort()等函數(shù)
基本實(shí)現(xiàn)了list容器對(duì)結(jié)構(gòu)體的增加、刪除、查看、排序功能
*/
#include<iostream>
#include<list>
#include<string>
#include<iterator>
#include<algorithm>
using namespace std;
//變量及、初始化、重載***********************************************************************************
typedef struct node//學(xué)生結(jié)構(gòu)體
{
int sno;//學(xué)生學(xué)號(hào)
string sname;//學(xué)生姓名
double sgrade;//學(xué)生成績(jī)
}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.增加學(xué)生 2.刪除學(xué)生*************"<<endl;
cout<<"*************3.排序 4.顯示第一個(gè)***********"<<endl;
cout<<"*************5.顯示最后一個(gè) 6.顯示全部*************"<<endl;
cout<<"*************7.退出"<<endl;
}
void menu_Add()//添加學(xué)生菜單
{
cout<<"*************1.尾部增加一個(gè)學(xué)生 2.前部增加一個(gè)學(xué)生*************"<<endl;
cout<<"*************3.尾部增加多個(gè)學(xué)生 4.前部增加多個(gè)學(xué)生*************"<<endl;
cout<<"*************5.某位置前增加一個(gè)學(xué)生 6.某位置前增加多個(gè)相同學(xué)生*****"<<endl;
cout<<"*************7.返回主菜單"<<endl;
}
void menu_Delete()//刪除學(xué)生菜單
{
cout<<"*************1.刪除最后一個(gè)學(xué)生 2.刪除第一個(gè)學(xué)生*************"<<endl;
cout<<"*************3.刪除某位學(xué)生 4.刪除某學(xué)號(hào)的學(xué)生 **********"<<endl;
cout<<"*************5.刪除全部學(xué)生 6.返回主菜單"<<endl;
}
void menu_Sort()//刪除學(xué)生菜單
{
cout<<"*************1.按學(xué)號(hào)升序排序 2.按學(xué)號(hào)降序排序*************"<<endl;
cout<<"*************3.按成績(jī)升序排序 4.按成績(jī)降序排序*************"<<endl;
cout<<"*************5.返回主菜單"<<endl;
}
//函數(shù)***********************************************************************************
void Display()//顯示
{
int choice;
cout<<"*********0.正向顯示 1.反向顯示*************"<<endl;
cin>>choice;
if(choice==0)
{
if(s.empty())cout<<"當(dāng)前沒(méi)有學(xué)生!?。?<<endl;
for(lit=s.begin();lit!=s.end();lit++)
{
cout<<"-------------------------------------------"<<endl;
cout<<"學(xué)號(hào):"<<(*lit).sno<<endl;
cout<<"姓名:"<<(*lit).sname<<endl;
cout<<"成績(jī):"<<(*lit).sgrade<<endl;
cout<<"-------------------------------------------"<<endl;
}
}
else
{
if(s.empty())cout<<"當(dāng)前沒(méi)有學(xué)生?。?!"<<endl;
for(rlit=s.rbegin();rlit!=s.rend();rlit++)
{
cout<<"-------------------------------------------"<<endl;
cout<<"學(xué)號(hào):"<<(*rlit).sno<<endl;
cout<<"姓名:"<<(*rlit).sname<<endl;
cout<<"成績(jī):"<<(*rlit).sgrade<<endl;
cout<<"-------------------------------------------"<<endl;
}
}
}
void Add()//添加
{
int choice,n,place;Student stu;
while(1)
{
menu_Add();
cout<<"請(qǐng)輸入序號(hào):"<<endl;
cin>>choice;
if(7==choice)break;
switch(choice)
{
case 1:{
cout<<"請(qǐng)輸入學(xué)生的學(xué)號(hào)、姓名、成績(jī):"<<endl;
cin>>stu.sno>>stu.sname>>stu.sgrade;
s.push_back(stu);Display();
}break;
case 2:{
cout<<"請(qǐng)輸入學(xué)生的學(xué)號(hào)、姓名、成績(jī):"<<endl;
cin>>stu.sno>>stu.sname>>stu.sgrade;
s.push_front(stu);Display();
}break;
case 3:{
cout<<"請(qǐng)輸入要添加的學(xué)生個(gè)數(shù):"<<endl;
cin>>n;
for(int i=0;i<n;i++)
{
cout<<"請(qǐng)輸入第"<<i+1<<"個(gè)學(xué)生的學(xué)號(hào)、姓名、成績(jī):"<<endl;
cin>>stu.sno>>stu.sname>>stu.sgrade;
s.push_back(stu);
}
Display();
}break;
case 4:{
cout<<"請(qǐng)輸入要添加的學(xué)生個(gè)數(shù):"<<endl;
cin>>n;
for(int i=0;i<n;i++)
{
cout<<"請(qǐng)輸入第"<<i+1<<"個(gè)學(xué)生的學(xué)號(hào)、姓名、成績(jī):"<<endl;
cin>>stu.sno>>stu.sname>>stu.sgrade;
s.push_front(stu);
}
Display();
}break;
case 5:{
cout<<"請(qǐng)輸入要在哪個(gè)位置前添加(首元素位置為0):"<<endl;
while(1)
{
cin>>place;
if(place<0||place>s.size()){cout<<"位置輸入錯(cuò)誤?。?!"<<endl;continue;}
break;
}
lit=s.begin();
while(place)
{
lit++;
place--;
}
cout<<"請(qǐng)輸入學(xué)生的學(xué)號(hào)、姓名、成績(jī):"<<endl;
cin>>stu.sno>>stu.sname>>stu.sgrade;
lit=s.insert(lit,stu);
Display();
}break;
case 6:{
cout<<"請(qǐng)輸入要在哪個(gè)位置前添加(首元素位置為0):"<<endl;
while(1)
{
cin>>place;
if(place<0||place>s.size()){cout<<"位置輸入錯(cuò)誤!??!"<<endl;continue;}
break;
}
lit=s.begin();
while(place)
{
lit++;
place--;
}
cout<<"請(qǐng)輸入學(xué)生的學(xué)號(hào)、姓名、成績(jī):"<<endl;
cin>>stu.sno>>stu.sname>>stu.sgrade;
cout<<"請(qǐng)輸入要插入的個(gè)數(shù):"<<endl;
cin>>n;
s.insert(lit,n,stu);
Display();
}break;
default:cout<<"輸入錯(cuò)誤?。。?<<endl;
}
}
}
void Delete()//刪除
{
int choice;Student stu;
while(1)
{
menu_Delete();
cout<<"請(qǐng)輸入序號(hào):"<<endl;
cin>>choice;
if(6==choice)break;
switch(choice)
{
case 1:{
if(s.empty())cout<<"當(dāng)前沒(méi)有學(xué)生,無(wú)法刪除"<<endl;
else{
s.pop_back();
Display();
}
}break;
case 2:{
if(s.empty())cout<<"當(dāng)前沒(méi)有學(xué)生,無(wú)法刪除"<<endl;
else{
s.pop_front();
Display();
}
}break;
case 3:{
cout<<"請(qǐng)輸入學(xué)生的學(xué)號(hào)、姓名、成績(jī):"<<endl;
cin>>stu.sno>>stu.sname>>stu.sgrade;
s.remove(stu);
Display();
}break;
case 4:{
int sno;
cout<<"請(qǐng)輸入學(xué)號(hào):"<<endl;
cin>>sno;
for(lit=s.begin();lit!=s.end();)//此為重點(diǎn),重載==不是個(gè)好辦法
{
if((*lit).sno==sno)lit=s.erase(lit);//刪除并返回下一指針
else lit++;
}
Display();
}break;
case 5:{
s.clear();
cout<<"已清空?。。?<<endl;
}break;
default:cout<<"輸入錯(cuò)誤?。?!"<<endl;
}
}
}
bool cmp_sno_up(const Student &stu1,const Student &stu2)//學(xué)號(hào)升序預(yù)判定函數(shù)
{
bool flag;
stu1.sno<stu2.sno?flag=true:flag=false;
return flag;
}
bool cmp_sno_down(const Student &stu1,const Student &stu2)//學(xué)號(hào)降序預(yù)判定函數(shù)
{
bool flag;
stu1.sno>stu2.sno?flag=true:flag=false;
return flag;
}
bool cmp_sgrade_up(const Student &stu1,const Student &stu2)//學(xué)號(hào)升序預(yù)判定函數(shù)
{
bool flag;
stu1.sgrade<stu2.sgrade?flag=true:flag=false;
return flag;
}
void Sort()//排序
{
int choice;Student stu;
while(1)
{
menu_Sort();
cout<<"請(qǐng)輸入序號(hào):"<<endl;
cin>>choice;
if(5==choice)break;
switch(choice)
{
case 1:{
s.sort(cmp_sno_up);//按學(xué)號(hào)升序
Display();
}break;
case 2:{
s.sort(cmp_sno_down);//按學(xué)號(hào)降序
Display();
}break;
case 3:{
s.sort(cmp_sgrade_up);//按成績(jī)升序
Display();
}break;
case 4:{
s.sort(cmp_sgrade_up);//按成績(jī)升序
s.reverse(); //反向,最終結(jié)果確實(shí)降序排列,按道理不該這么寫(xiě),
Display(); //為向讀者展示更多函數(shù)使用才這么設(shè)計(jì)的
}break;
case 5:{
s.clear();
cout<<"已清空?。?!"<<endl;
}break;
default:cout<<"輸入錯(cuò)誤?。?!"<<endl;
}
}
}
void Showfront()//顯示首元素
{
Student stu;
if(s.empty())cout<<"當(dāng)前沒(méi)有學(xué)生?。?!"<<endl;
else
{
stu=s.front();
cout<<"-------------------------------------------"<<endl;
cout<<"學(xué)號(hào):"<<stu.sno<<endl;
cout<<"姓名:"<<stu.sname<<endl;
cout<<"成績(jī):"<<stu.sgrade<<endl;
cout<<"-------------------------------------------"<<endl;
}
}
void Showend()//顯示尾元素,不能用end函數(shù),end返回尾元素的下一個(gè)位置,這是迭代器規(guī)定
{
Student stu;
if(s.empty())cout<<"當(dāng)前沒(méi)有學(xué)生?。?!"<<endl;
else
{
rlit=s.rbegin();
cout<<"-------------------------------------------"<<endl;
cout<<"學(xué)號(hào):"<<(*rlit).sno<<endl;
cout<<"姓名:"<<(*rlit).sname<<endl;
cout<<"成績(jī):"<<(*rlit).sgrade<<endl;
cout<<"-------------------------------------------"<<endl;
}
}
//主函數(shù)*********************************************************************************
int main()
{
int choice;
while(1)
{
menu();
cout<<"請(qǐng)輸入序號(hào):"<<endl;
cin>>choice;
if(7==choice){cout<<"歡迎再來(lái)?。。?<<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<<"輸入錯(cuò)誤?。。?<<endl;
}
}
return 0;
}
結(jié)果截圖:

尾部增加某

某位置前加

按學(xué)號(hào)刪除

按成績(jī)升序

按學(xué)號(hào)降序

顯示最后一個(gè)元素
其余功能請(qǐng)讀者復(fù)制原代碼自行驗(yàn)證。
注意:
1.end()函數(shù)是返回尾元素的下一個(gè),是空的。
2.反向遍歷時(shí)用reverse_iterator, 不能用iterator,迭代器沒(méi)有--
3.注意排序時(shí)預(yù)判定函數(shù)的編寫(xiě)
補(bǔ)充知識(shí):C++ STL list的初始化、添加、遍歷、插入、刪除、查找、排序、釋放
list是C++標(biāo)準(zhǔn)模版庫(kù)(STL,Standard Template Library)中的部分內(nèi)容。
實(shí)際上,list容器就是一個(gè)雙向鏈表,可以高效地進(jìn)行插入刪除元素。
使用list容器之前必須加上STL的list容器的頭文件:
#include<list>;
list屬于std命名域的內(nèi)容,因此需要通過(guò)命名限定:
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; //定義一個(gè)空的鏈表 list_t List(count); //建一個(gè)含count個(gè)默認(rèn)值是0的元素的鏈表 list_t List(count, info); //建一個(gè)含count個(gè)默認(rèn)值是info的元素的鏈表 list_t List(List2); //建一個(gè)的copy鏈表 list_t List(List2.begin(),List2.end()); //含區(qū)間的元素[First,Last]
(2)添加(添加到末尾)
info_t info; //Set(info) List.push_back(info);
將會(huì)添加到末尾
(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()函數(shù)來(lái)刪除最后一個(gè)元素。
List.pop_back();
(5)刪除所有元素
簡(jiǎn)單粗暴的方法:調(diào)用clear()
List.clear();
遍歷刪除法,一個(gè)一個(gè)刪除,這樣的好處是,如果元素有申請(qǐng)內(nèi)容或者系統(tǒng)資源,我們可以把他釋放了,避免資源泄漏。
list_t::iterator iter;
for(iter = List.begin(); iter != List.end() ;)
{
//這里可以做是否內(nèi)存或者資源的操作
//
iter = List.erase(iter);
//iter指向了下一個(gè)元素
}
(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;
}
注意結(jié)構(gòu)體需要重載==運(yùn)算符
(8)排序
List.sort();
注意,結(jié)構(gòu)體需要重載運(yùn)算符<
上代碼
#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); //此時(shí)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對(duì)結(jié)構(gòu)體的增加,刪除,排序等操作詳解就是小編分享給大家的全部?jī)?nèi)容了,希望能給大家一個(gè)參考,也希望大家多多支持腳本之家。
相關(guān)文章
C# .NET實(shí)現(xiàn)掃描識(shí)別圖片中的文字
本文以C#及VB.NET代碼為例,介紹如何掃描并讀取圖片中的文字。文中的示例代碼介紹詳細(xì),對(duì)我們學(xué)習(xí)C#有一定的幫助,感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下2021-12-12
C#實(shí)現(xiàn)更快讀寫(xiě)超級(jí)大文件的方法詳解
這篇文章主要來(lái)和大家介紹一下C#實(shí)現(xiàn)更快讀寫(xiě)超級(jí)大文件的方法,文中的示例代碼簡(jiǎn)潔易懂,對(duì)我們深入了解C#有一定的幫助,快跟隨小編一起學(xué)習(xí)起來(lái)吧2023-06-06
利用C#實(shí)現(xiàn)AOP常見(jiàn)的幾種方法詳解
AOP面向切面編程(Aspect Oriented Programming),是通過(guò)預(yù)編譯方式和運(yùn)行期動(dòng)態(tài)代理實(shí)現(xiàn)程序功能的統(tǒng)一維護(hù)的一種技術(shù)。下面這篇文章主要給大家介紹了關(guān)于利用C#實(shí)現(xiàn)AOP常見(jiàn)的幾種方法,需要的朋友可以參考借鑒,下面來(lái)一起看看吧。2017-09-09
C#基于SQLiteHelper類似SqlHelper類實(shí)現(xiàn)存取Sqlite數(shù)據(jù)庫(kù)的方法
這篇文章主要介紹了C#基于SQLiteHelper類似SqlHelper類實(shí)現(xiàn)存取Sqlite數(shù)據(jù)庫(kù)的方法,涉及C#操作SQLite數(shù)據(jù)庫(kù)的相關(guān)技巧,需要的朋友可以參考下2015-06-06
Unity3D實(shí)現(xiàn)簡(jiǎn)易五子棋源碼
這篇文章主要為大家詳細(xì)介紹了Unity3D實(shí)現(xiàn)簡(jiǎn)易五子棋源碼,具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2019-09-09
C# winform 請(qǐng)求http的實(shí)現(xiàn)(get,post)
本文主要介紹了C# winform 請(qǐng)求http的實(shí)現(xiàn)(get,post),文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2022-06-06

