ACMICPC程序设计C++_STL详解.ppt

STL容器 priority_queue （实例：priority_queue ） 以某种排序准则（默认为less）管理队列中的元素 #include queue 核心接口 push(e)－根据元素的优先级将元素置入队列 top()－返回优先队列头部最大的元素的引用，但不移除 pop()－从栈中移除最大元素，但不返回 empty() －队列是否为空 STL算法 STL提供了一些标准算法来处理容器内的元素 搜寻、排序、拷贝、数值运算 STL的算法是全局函数 明确划分数据和操作 泛型函数式编程模式 所有算法可以对所有容器适用，甚至可以操作不同类型容器的元素 算法头文件 #include algorithm #include numeric STL算法实例：algorithm STL算法 区间（range） 所有算法都用来处理一个或多个区间内的元素。 区间可以但不一定涵盖容器内所有元素 为了操作元素的某个子集必须将区间的首尾（iterator）当作两个参数传递给算法 调用时必须确保区间有效性 从起点出发，逐一前进，能够到达终点。 区间首尾两个迭代器必须属于同一容器，且前后放置正确 无效区间可能会引起无限循环或者内存非法访问 所有算法处理的都是半开区间[begin, end) STL容器 deque deque模拟动态数组 deque的元素可以是任意类型T，但必须具备赋值和拷贝能力（具有