华南理工大学-ACM-PC-1-STL-Primer.pptVIP

STL queue 常用操作： .push(元素) // 将元素排入队列 .pop() // 队头元素出队 .front() // 获取当前队头元素 .back() // 获取当前队尾 .empty() // 判断队列是否为空，返回值：空：true，非空：false .size() // 获取队列中的元素个数 清空方法： while (!que.empty()) que.pop(); STL set 模板原型：set元素类型, 比较仿函数 定义实例： setint setObj; // 内部元素从小到大排序 setint, greaterint setObj; // 内部元素从大到小有序，greater仿函数在functional头文件中定义 内部实现：红黑树（O(logn) 的插入删除、查询） 包含头文件：#include set STL set 自定义仿函数： struct MyFFunc { bool operator ()(const DType a, const DType b) const { // return 1 表示a “小于”b // return 0 表示a “大于等于”b } } setDType, MyFFunc setObj; STL set 常用操作： .insert(元素) // 插入元素 .erase(迭代器) // 删