priority_queue and unordered_multimap

missshirly

于 2016-04-25 15:49:43 发布

阅读量561

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ sTL

本文链接：https://blog.csdn.net/missshirly/article/details/51242770

C++ 同时被 2 个专栏收录

7 篇文章

订阅专栏

sTL

4 篇文章

订阅专栏

本文介绍了一种使用优先级队列进行任务调度的方法，并通过哈希多映射实现资源冲突检测。具体实现了自定义比较器以确保任务能够按照特定属性进行排序，并在资源分配前检查是否发生时间上的冲突。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

struct cmp{
bool operator()(const Class &a, const Class &b) const{
return a.x > b.x;
}
};

int main()

{

list<Class> reqs = ReadFile();

priority_queue < Class, vector<Class>, cmp > q;

for (auto it = reqs.begin(); it != reqs.end(); ++it)
{
q.push(*it);
}

unordered_multimap < string, Class> map;
while (!q.empty())
{
bool isOverlap = false;
auto cur = q.top();
q.pop();
for (auto loc : cur.y)
{
string key = loc;
int n = map.count(key);
if (map.find(key) != map.end())
{
auto it = map.lower_bound(key);
for (; it != map.upper_bound(key); ++it)
{
//overlapped
if (it->second._endT > cur._startT)
{
rmvReqs.push_back(cur);
isOverlap = true;
break;
}
}
if (it == map.upper_bound(key))
map.insert(make_pair(key, cur));
}
else
{
map.insert(make_pair(key, cur));
}
}
if (!isOverlap) validReq.push_back(cur);

}

return 0;

}