STL容器List應用 簡易的員工資訊管理系統

2021-09-27 06:18:34 字數 1012 閱讀 5315

員工編號

部門編號

姓名年齡

工資(1)按部門公升序顯示,在部門中按員工編號顯示;

(2)按工資從高到低顯示,工資水平一樣的按照部門公升序顯示,部門裡按員工編號公升序;

按員工編號查詢

按員工編號刪除;

刪除 工資 低於 1000元的員工;

刪除 某個 部門的所有員工

#include #include #include using namespace std;

class emp

int getdeptno()const

string getname()const

int getage()const

double getsalary()const

emp(int empno=0,int deptno=0,string name="",int age=0,double salary=0):

empno(empno),deptno(deptno),name(name),age(age),salary(salary){}

bool operator==(const emp& e)const

int operator<(const emp& e)const

friend ostream& operator<<(ostream& os,const emp& e)

friend istream& operator>>(istream& is,emp& e)

};class comp1

return e1.getdeptno() < e2.getdeptno();

}};class comp2

return e1.getsalary() > e2.getsalary();

}};class cond1

};class cond2

bool operator()(const emp& e)

private:

int deptno;

};

STL順序容器 list

list是乙個線性鍊錶結構,它的資料由若干個節點構成,每乙個節點都包括乙個 息塊 即實際儲存的資料 乙個前驅指標和乙個後驅指標。它無需分配指定 記憶體大小且可以任意伸縮,這是因為它儲存在非連續的記憶體空間中,並且由指 針將有序的元素鏈結起來。由於其結構的原因,list 隨機檢索的效能非常的不好,因為...

STL通用容器之 list 容器

list容器 相對於vector的連續線性空間,list是乙個雙向鍊錶,它有乙個重要性質 插入操作和刪除操作都不會造成原有的list迭 器失效,每次插入或刪除乙個元素,就配置或釋放乙個元素空間。也就是說,對於任何位置的元素插入或刪除,list 遠是常數時間。1 建構函式 listc 建立乙個空的li...

STL中的 list 容器詳解

list是一種序列式容器。list容器完成的功能實際上和資料結構中的雙向鍊錶是極其相似的,list中的資料元素是通過鍊錶指標串連成邏輯意義上的線性表,也就是list也具有鍊錶的主要優點,即 在鍊錶的任一位置進行元素的插入 刪除操作都是快速的。list的實現大概是這樣的 list的每個節點有三個域 前...