#include
#include
#include
#include
using namespace std;
struct employee
//預設建構函式
employee(long eid, string e_name, float e_salary);
//attribute
public:
long id; //employee id
string name; //employee name
float salary; //employee salary
};//員工類建構函式
employee::employee(long eid, string e_name, float e_salary)
: id(eid), name(e_name), salary(e_salary) {}
//用於對set容器排序的函式物件
class keycomp
[/color]};
//定義乙個元素型別為employee、按keycomp排序的set容器型別
typedef setemployee_set;
//定義multiset容器的隨機訪問迭代器型別
typedef set::iterator employee_it;
//定義multiset容器的反向迭代器型別
typedef set::reverse_iterator employee_rit;
//函式功能：正向輸出set容器物件的所有元素
//引數：乙個set容器物件
//返回值：無
void output_set(employee_set e)
}//函式功能：逆向輸出set容器物件的所有元素
//引數：乙個set容器物件
//返回值：無
void reverse_output_set(employee_set e)
}int main(int argc, char* argv)
set的簡單應用
首先我們看題。題目 牛牛想嘗試一些新的料理，每個料理需要一些不同的材料，問完成所有的料理需要準備多少種不同的材料。輸入描述 每個輸入包含 1 個測試用例。每個測試用例的第 i 行，表示完成第 i 件料理需要哪些材料，各個材料用空格隔開，輸入只包含大寫英文本母和空格，輸入檔案不超過 50 行，每一行不...
了解並會應用set
set集合容器 實現了紅黑樹的平衡二叉檢索樹的資料結構，插入元素時，它會自動調整二叉樹的排列，把元素放到適當的位置，以保證每個子樹根節點鍵值大於左子樹所有節點的鍵值，小於右子樹所有節點的鍵值 另外，還得保證根節點左子樹的高度與右子樹高度相等。平衡二叉檢索樹使用中序遍歷演算法，檢索效率高於vector...
set內各種函式的應用
序言 以前一直仰慕著stl，趁著有空我就來研究一下。set的介紹 據說set可以完全代替優先佇列 queue set的本質是乙個紅黑樹。當然，set也可以用作去重，因為每乙個資料只出現一次。如果要多次，可以用multiset，原理和set一樣。標頭檔案 include 基本操作 q.insert x...