随笔分类 -  STL

摘要：题意：模拟CPU处理多个任务的过程。首先输入任务数n，然后下面n行每行对应一个任务的信息：任务id，到达CPU的时间，处理它所需要的时间，优先级。一个任务在处理过程中，如果有下一个任务到达并且该任务优先级高于正在处理的任务，则要中止当前任务，转而进行下个任务。若是两任务优先级相同，先执行先到达的任务。大致思想：用了两个优先级队列，一个用来存储用户的输入，另一个用来存储已经到达的，正在等待中的任务。还有一个timer记录时钟。详细的参见代码及注释。//用STL里的priority_queue存储，剩下的就是模拟了。。 #include <iostream> #include < 阅读全文

摘要：STL之priority_queue【转】STL之priority_queue【转】STL之优先队列原本以为priority_queue很简单，才知道原来懂的只是最简单的形式。头文件：#include<queue>优先队列，也就是原来我们学过的堆，按照自己定义的优先级出队时。默认情况下底层是以Vector实现的heap。既然是队列，也就只有入队、出队、判空、大小的操作，并不具备查找功能。函数列表：empty() 如果优先队列为空，则返回真pop() 删除第一个元素push() 加入一个元素size() 返回优先队列中拥有的元素的个数top() 返回优先队列中有最高优先级的元素用途就 阅读全文