C++ STL之deque對結構體的增加，刪除，排序的操作
阿新 • • 發佈：2018-12-12
- ****************deque的用法********************************
- c.assign(beg,end) 將[beg; end)區間中的資料賦值給c。
- c.assign(n,elem) 將n個elem的拷貝賦值給c。
- c.at(idx) 傳回索引idx所指的資料，如果idx越界，丟擲out_of_range。
- c.back() 傳回最後一個數據，不檢查這個資料是否存在。
- c.begin() 傳回迭代器重的可一個數據。
- c.clear() 移除容器中所有資料。
- deque<Elem>c 建立一個空的deque。
- deque<Elem>c1(c2) 複製一個deque。
- deque<Elem>c(n) 建立一個deque，含有n個數據，資料均已預設構造產生。
- deque<Elem>c(n, elem) 建立一個含有n個elem拷貝的deque。
- deque<Elem>c(beg,end) 建立一個以[beg;end)區間的deque。
- c.~deque<Elem>() 銷燬所有資料，釋放記憶體。
- c.empty() 判斷容器是否為空。
- c.end() 指向迭代器中的最後一個數據地址。
- c.erase(pos) 刪除pos位置的資料，傳回下一個資料的位置。
- c.erase(beg,end) 刪除[beg,end)區間的資料，傳回下一個資料的位置。
- c.front() 傳回地一個數據。
- c.get_allocator 使用建構函式返回一個拷貝。
- c.insert(pos,elem) 在pos位置插入一個elem拷貝，傳回新資料位置。
- c.insert(pos,n,elem) 在pos位置插入>n個elem資料。無返回值。
- c.insert(pos,beg,end) 在pos位置插入在[beg,end)區間的資料。無返回值。
- c.max_size() 返回容器中最大資料的數量。
- c.pop_back() 刪除最後一個數據。
- c.pop_front() 刪除頭部資料。
- c.push_back(elem) 在尾部加入一個數據。
- c.push_front(elem) 在頭部插入一個數據。
- c.rbegin() 傳回一個逆向佇列的第一個資料。
- c.rend() 傳回一個逆向佇列的最後一個數據的下一個位置。
- c.resize(num) 重新指定佇列的長度。
- c.size() 返回容器中實際資料的個數。
- C1.swap(c2) 將c1和c2元素互換。
全部程式碼：
/*
Project: deque_struct
Date: 2018/09/07
Author: Frank Yu
****************deque的用法********************************
c.assign(beg,end) 將[beg; end)區間中的資料賦值給c。
c.assign(n,elem) 將n個elem的拷貝賦值給c。
c.at(idx) 傳回索引idx所指的資料，如果idx越界，丟擲out_of_range。
c.back() 傳回最後一個數據，不檢查這個資料是否存在。
c.begin() 傳回迭代器重的可一個數據。
c.clear() 移除容器中所有資料。
deque<Elem>c 建立一個空的deque。
deque<Elem>c1(c2) 複製一個deque。
deque<Elem>c(n) 建立一個deque，含有n個數據，資料均已預設構造產生。
deque<Elem>c(n, elem) 建立一個含有n個elem拷貝的deque。
deque<Elem>c(beg,end) 建立一個以[beg;end)區間的deque。
c.~deque<Elem>() 銷燬所有資料，釋放記憶體。
c.empty() 判斷容器是否為空。
c.end() 指向迭代器中的最後一個數據地址。
c.erase(pos) 刪除pos位置的資料，傳回下一個資料的位置。
c.erase(beg,end) 刪除[beg,end)區間的資料，傳回下一個資料的位置。
c.front() 傳回地一個數據。
c.get_allocator 使用建構函式返回一個拷貝。
c.insert(pos,elem) 在pos位置插入一個elem拷貝，傳回新資料位置。
c.insert(pos,n,elem) 在pos位置插入>n個elem資料。無返回值。
c.insert(pos,beg,end) 在pos位置插入在[beg,end)區間的資料。無返回值。
c.max_size() 返回容器中最大資料的數量。
c.pop_back() 刪除最後一個數據。
c.pop_front() 刪除頭部資料。
c.push_back(elem) 在尾部加入一個數據。
c.push_front(elem) 在頭部插入一個數據。
c.rbegin() 傳回一個逆向佇列的第一個資料。
c.rend() 傳回一個逆向佇列的最後一個數據的下一個位置。
c.resize(num) 重新指定佇列的長度。
c.size() 返回容器中實際資料的個數。
C1.swap(c2) 將c1和c2元素互換。
*************************************************************
*/
#include <iostream>
#include <deque>
#include <algorithm>
#include <string>
#include <iterator>
using namespace std;
//********************************變數及初始化、過載***************************************
typedef struct node//學生結構體
{
int sno;//學生學號
string sname;//學生姓名
double sgrade;//學生成績
}Student;
deque<Student> s;
deque<Student>::iterator lit;
deque<Student>::reverse_iterator rlit;
//過載==，注意要用const型別
bool operator ==(const Student &stu1,const Student &stu2)
{
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;
}
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 Display()//顯示
{
int choice;
if(s.empty())cout<<"當前沒有學生！！！"<<endl;
else
{
cout<<"*********0.正向顯示 1.反向顯示*************"<<endl;
cin>>choice;
if(choice==0)
{
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
{
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;
Student stu2;
cin>>stu2.sno>>stu2.sname>>stu2.sgrade;
for(lit=s.begin();lit!=s.end();)
{
if((*lit)==stu2)
lit=s.erase(lit);//刪除並返回下一指標
else lit++;
}
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 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(6==choice){cout<<"歡迎再來！！！"<<endl;break;}
switch(choice)
{
case 1:{
Add();
}break;
case 2:{
Delete();
}break;
case 3:{
Showfront();
}break;
case 4:{
Showend();
}break;
case 5:{
Display();
}break;
default:cout<<"輸入錯誤！！！"<<endl;
}
}
return 0;
}有問題請下方評論，轉載請註明出處，並附有原文連結，謝謝！如有侵權，請及時聯絡。