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